« Compression de données/Codage entropique » : différence entre les versions
Contenu supprimé Contenu ajouté
→Propriétés des codes de source : ajout de l'idée de la démonstration code préfixe => uniquement décodable |
→Propriétés des codes de source : ajout d'un contre-exemple uniquement décodable mais non-préfixé |
||
Ligne 70 :
et se décode donc comme:
:c d c b c a b c d
* Tout code uniquement décodable n'est pas nécessairement un code préfixé. Par exemple <math> C \{a \mapsto 0, b\mapsto 01\} </math> est uniquement décodable.
== Inégalité de Kraft ==
|