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

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

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

Символу з більшою ймовірністю приписуємо “1”, з меншою — “0” як значення елементів їхніх кодів;

Виконуємо алгоритм, поки усі символи не будуть об'єднані в один з ймовірністю "1".

Надалі будемо розглядати об’єднані символи як один з ймовірністю, що дорівнює сумі їхніх ймовірностей;