Bases de la théorie de l'information et du codage
Par rapport à un code de longueur fixe, quelle description d'un code de longueur variable est correcte ?
- AIl attribue des mots de code de même longueur à tous les symboles, si bien qu'il est inutile de chercher les séparations entre mots de code lors du décodage
- BIl attribue des mots de code plus courts aux symboles les moins probables afin de réduire la longueur moyenne de code
- CIl attribue des mots de code plus courts aux symboles les plus probables afin de réduire la longueur moyenne de code
Afficher la réponse et l'explication
Réponse : C. Il attribue des mots de code plus courts aux symboles les plus probables afin de réduire la longueur moyenne de code
Un code de longueur variable attribue des mots de code courts aux symboles fréquents et des mots de code longs aux symboles rares, ce qui réduit le nombre moyen de bits par symbole (la longueur moyenne de code). Le code Morse, qui représente le E, lettre la plus fréquente en anglais, par un seul point, repose sur la même idée. En contrepartie, les mots de code n'ont pas tous la même longueur : on construit donc le code de façon qu'il satisfasse une condition, par exemple être un code préfixe, afin que les séparations ne puissent se déterminer que d'une seule manière.
Continuer : 9 autres questions sur Bases de la théorie de l'information et du codage