Huffman Encode
Код Хаффмана - це особливий тип оптимального префіксного коду, який зазвичай використовується для стиснення даних без втрат. Алгоритм був розроблений Девідом Хаффманом (David A. Huffman), коли він був аспірантом в Массачусетському технологічному інституті, і опублікований в 1952 році.
Результат роботи алгоритму Хаффмана можна розглядати як кодову таблицю змінної довжини для кодування вихідного символу. Алгоритм формує цю таблицю на основі оцінок ймовірності або частоти появи (ваги) для кожного можливого значення вихідного символу. Як і в інших методах ентропійного кодування, більш поширені символи зазвичай представлені меншою...