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

L'inégalité de Kraft donne une condition nécessaire et suffisante sur les longueurs des mots de code pour qu'un code possède un code préfixé équivalent (possédant la même distributionsdistribution de longueur des mots). Pour un code défini sur un alphabet de taille <math>D</math>, et un alphabet de source <math>\Omega</math> de taille <math>|\Omega|</math>, alors il est préfixé [[Équivalence logique|si et seulement si]] <math> \sum_{i=1}^{|\Omega|} D^{-l_i} \leq 1. </math>