Algorytm przyporządkowywania ciągom symboli słów kodowych wykorzystuje drzewa stopnia Z każdym liściem związany jest kodowany ciąg oraz jego prawdopodobieństwo (iloczyn prawdopodobieństw wszystkich symboli wchodzących w skład ciągu).
Początkowo drzewo składa się z korzenia mającego dzieci, zawierających wszystkie symbole z alfabetu. Dopóki liczba liści nie przekroczyła powtarzaj: Znajdź liść o największym prawdopodobieństwie w którym zapisany jest ciąg Jeśli jest jeszcze miejsce na liści, ten węzeł staje się rodzicem dla dzieci, zawierających ciąg przedłużony o symbole z alfabetu o prawdopodobieństwach W przeciwnym razie drzewo nie jest modyfikowane i następuje skok do kroku 3. Przypisz ciągom zapisanym w liściach słowa kodowe.
Ze względu na sposób tworzenia kodów, ciągi zapisane w liściach spełniają własność przedrostkową, żaden ciąg nie jest prefiksem innego.