« Compression de données/Codage entropique » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 33 :
Autrement dit, toute séquence codée est décodable par une unique séquence de symbole de source.
 
{{Théorème|Définition|Un code est un [[code préfixe]] si aucun mot de code n'est le préfixe d'un autre mot de code.}} L'intérêt des codes préfixés est qu'ils sont décodables immédiatement, en les parcourant de la gauche vers la droite. La fin d'un mot de code est reconnaissable immédiatement, sans la nécessité d'un code spécial pour indiquer la terminaison ou une séparation<ref name=McKay92/>{{,}}<ref>[[#CoTh06|Cover, Thomas (2006)]], {{p.}}106</ref>. De plus, les codes préfixes sont uniquement décodables.
 
{{Démonstration|