Об’єднуємо два символи (якщо кодовий алфавіт — бінарний) з найменшими ймовірностями;

Аналізуємо групи. Якщо кількість елементів у групі більше одного, - виконуємо алгоритм ще раз. Якщо один елемент у групі — побудову коду для нього закінчено.

Не змінюючи порядку символів, ділимо їх на кількість груп, яка дорівнює потужності кодового алфавіту (в нашому випадку — 2) так, щоби сумарна ймовірність по групах була приблизно однаковою;

Впорядковуємо символи вихідного алфавіту в порядку незростання ймовірності;

Групі ліворуч приписуємо “0”, праворуч — “1”;