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é.
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