kod każdego znaku nie jest początkowym fragmentem kodu innego znaku
generowany kod jest kodem prefix-free (0, 1), który pozwala na jednoznaczne dekodowanie
jest tworzony tak, aby średnia długość kodu znaku była możliwie najkrótsza – w tym celu wykorzystuje się informację o częstości występowania znaku w tekście
W celu wykorzystania algorytmu Huffmana musimy zbudować jego reprezentację w postaci drzewa.
Charakterystycznymi cechami drzewa są:
oznaczenia drzewa 0 i 1
znaki dla których tworzymy kod znajdują się w liściach drzewa
