« 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 ==