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, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Références
CESARI Y.-Quelques algorithmes de la théorie des questionnaires et de la théorie des codes, Thèse, Paris (1973).
DUNCAN G.T.-In Annals of Mathematical statistics (oct. 70).
HUFFMAN D.A.-A method for the construction of minimum redundancy codes, Proc. Inst. Radio Engrs, 9 (1952).
PETOLLA G.-Coûts, contraintes, ordres et questionnaires, Thèse 3° Cycle, Paris (1970).
PETOLLA S.-Extension de l'algorithme d'Huffman à une classe de questionnaires avec coûts, Thèse 3° Cycle, Lyon, (1969).
PICARD C.F.-Graphes et Questionnaires, Tome 2, Gauthier-Villars, (1972).
ROY B.-Algèbre moderne et théorie des graphes, Dunod, Paris (1969–70).
Editor information
Rights 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