La codificación Huffman es un algoritmo simple basado solamente en la frecuencia en que se repite cada carácter . La idea consiste en utilizar menos bits para caracteres con mayor aparición que para las que aparecen poco.
Observemos el siguiente ejemplo para determinar la codificación de Huffman para el texto comúnmente usado:
abracadabra
| a | 5/11 | .4545 |
| b | 2/11 | .1818 |
| c | 1/11 | .0909 |
| d | 1/11 | .0909 |
| r | 2/11 | .1818 |