Код Шеннона-Фано

Інструмент для генерації оптимальних префіксних кодів стиснення.

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

Метод Шеннона-Фано використовується для побудови кодів з мінімальною надмірністю. Чим вища ймовірність появи символу, тим коротший код йому присвоюється.

1. Символи сортуються за спаданням ймовірностей.
2. Список рекурсивно ділиться на дві частини з максимально близькими сумами ймовірностей.
3. Верхній частині додається префікс '0', нижній — '1'.

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

Символи та ймовірності (напр. A:0.4, B:0.3):

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