Siguiente: Códigos de Huffman binarios Arriba: Introducción a la Teoría Anterior: Algoritmo de Sardinas-Patterson

Códigos de Huffman

Los códigos de Huffman son instantáneos y asocian las cadenas más cortas a los caracteres más frecuentes. Sea $A$ un alfabeto en el que a cada símbolo $a\in A$ se le ha asociado un valor, digamos $f(a)$, llamado peso de $a$. Por ejemplo, para un ``corpus'' dado $\sigma\in A^*$, para cada $a\in A$ se cuenta el número de apariciones de $a$ en $\sigma$ para obtener el valor $c_{\sigma}(a)$ y se toma la ``frecuencia'' $f(a) = c_{\sigma}(a)/\mbox{\rm long}(\sigma)$. Podemos pues suponer que para cada $a\in A$, $0\leq f(a)\leq 1$ y $\sum_{a\in A} f(a)=1$.