Skip to main content

Questionnaires de coût moyen minimal lorsque les coûts sont lies a la base des questions

  • 198 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 398)

Résumé

Nous nous plaçons dans le cadre de la théorie des questionnaires arborescents ; nous caractérisons a priori chaque question par sa base et son coût : nous cherchons un questionnaire C-minimal (c'est-à-dire de coût moyen minimal) parmi ceux qui possèdent le même ensemble de couples (base, coût) pour leurs questions. Nous montrons qu'il existe un sous-ensemble de questionnaires — dits huffmaniens — qui contient toujours au moins un questionnaire C-minimal. Nous donnons une procédure qui permet la construction d'un tel questionnaire, par exploration arborescente de tous les ordres totaux compatibles avec un ordre partiel donné.

This is a preview of subscription content, access via your institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. CESARI Y.-Quelques algorithmes de la théorie des questionnaires et de la théorie des codes, Thèse, Paris (1973).

    Google Scholar 

  2. DUNCAN G.T.-In Annals of Mathematical statistics (oct. 70).

    Google Scholar 

  3. HUFFMAN D.A.-A method for the construction of minimum redundancy codes, Proc. Inst. Radio Engrs, 9 (1952).

    Google Scholar 

  4. PETOLLA G.-Coûts, contraintes, ordres et questionnaires, Thèse 3° Cycle, Paris (1970).

    Google Scholar 

  5. PETOLLA S.-Extension de l'algorithme d'Huffman à une classe de questionnaires avec coûts, Thèse 3° Cycle, Lyon, (1969).

    Google Scholar 

  6. PICARD C.F.-Graphes et Questionnaires, Tome 2, Gauthier-Villars, (1972).

    Google Scholar 

  7. ROY B.-Algèbre moderne et théorie des graphes, Dunod, Paris (1969–70).

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1974 Springer-Verlag

About this paper

Cite this paper

Petolla, G. (1974). Questionnaires de coût moyen minimal lorsque les coûts sont lies a la base des questions. In: Kampé de Fériet, J., Picard, C.F. (eds) Théories de l'Information. Lecture Notes in Mathematics, vol 398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0065776

Download citation

  • DOI: https://doi.org/10.1007/BFb0065776

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06844-0

  • Online ISBN: 978-3-540-37798-6

  • eBook Packages: Springer Book Archive