Anar al contingut

Desigualtat de McMillan

De L'Enciclopèdia, la wikipedia en valencià

La desigualtat de McMillan és una teorema de la teoria de còdics que reduïx l'existència de còdics unívocamente descifrables al compliment de la desigualtat de Kraft. És dir, si existix un còdic unívocamente descifrable en llongituts de paraula prescrites llavors és un còdic instantàneament descifrable que satisfà la desigualtat de Kraft.