Korzeń drzewa nie przechowuje symbolu.
Drzewo, które pozostanie na liście, jest nazywane drzewem Huffmana – prawdopodobieństwo zapisane w korzeniu jest równe 1, natomiast w liściach drzewa zapisane są symbole.
Algorytm Huffmana jest algorytmem niedeterministycznym, ponieważ nie określa, w jakiej kolejności wybierać drzewa z listy, jeśli mają takie samo prawdopodobieństwo. Nie jest również określone, które z usuwanych drzew ma stać się lewym bądź prawym poddrzewem. Jednak bez względu na przyjęte rozwiązanie średnia długość kodu pozostaje taka sama.
Na podstawie drzewa Huffmana tworzone są słowa kodowe; algorytm jest następujący: Każdej lewej krawędzi drzewa przypisz 0, prawej 1 (można oczywiście odwrotnie). Przechodź w głąb drzewa od korzenia do każdego liścia (symbolu): Jeśli skręcasz w prawo, dopisz do kodu bit o wartości 1. Jeśli skręcasz w lewo, dopisz do kodu bit o wartości 0.
Długość słowa kodowego jest równa głębokości symbolu w drzewie, wartość binarna zależy od jego położenia w drzewie.
right|Przykład
Przykład Dany jest zbiór symboli o prawdopodobieństwach wystąpienia odpowiednio