Код Хаффмана

Побудова оптимального префіксного коду з візуалізацією дерева та таблиці.

📚 Про алгоритм

Алгоритм Хаффмана будує дерево знизу вгору. На кожному кроці два вузли з найменшими ймовірностями об'єднуються в один батьківський вузол.

  • 1. Сортування елементів за спаданням ймовірностей.
  • 2. Послідовне об'єднання двох найменших значень у суму (Σ).
  • 3. Присвоєння '1' гілці з більшою вагою та '0' з меншою.

⚙️ Обчислення

// Очікування вводу даних...