[hal-01100224] Un théorème sur l’équivalence de la valeur H entre langues

Les codes de réduction alphabétique proposent un système de codification des lettres d’un texte en langue naturelle qui tend à réduire le nombre de symboles binaires nécessaires à la représentation du texte, tout en sauvegardant la restitution de celui-ci de manière univoque. Les codes étudiés sont fondés sur le principe de codifier non les symboles d’un alphabet unique, mais les symboles qui correspondent aux unités qui apparaissent dans les différents contextes et qui déterminent une pluralité d’alphabets. Cet article présente un théorème qui montre que si les règles permettant de passer d’un alphabet à l’autre définissent une relation bijective entre les suites traduites, le coût de la codification, mesuré en symboles binaires, ne variera pas si on réussit à proposer une codification des deux langages dont les valeurs en symboles binaires soient respectivement identiques à H et à H’, leur entropie optimale.



from HAL : Dernières publications http://ift.tt/1HZQphB