Codificación de Fuente: Huffman y Rice
Algoritmo de Huffman
El Código de Huffman se basa en la construcción de un árbol binario, uniendo los símbolos de menor a mayor probabilidad. Esto genera una tabla de códigos $C(x)$ y sus longitudes $l(x)$.
Cálculo de Longitudes y Eficiencia
- Longitud Media (L) (bits generados por símbolo): $$L = \sum p(x) \cdot l(x)$$ Donde $p(x)$ es la probabilidad del símbolo y $l(x)$ es el número de bits de su código.
- Longitud Fija ($L_{fija}$) (para $N$ símbolos) Seguir leyendo “Fórmulas y Procedimientos Esenciales de Codificación de Fuente y PCM” »