Метод Хаффмана

Метод Хаффмана - метод оптимального кодирования, который позволяет минимизировать избыточность кода. Под кодированием понимается процесс отображения одного набора знаков в другой, например, представление символов одного (исходного) алфавита в виде символов другого (кодового) алфавита. никакое кодовое слово не должно быть началом никакого другого кодового слова. Код, полученный методом Хаффмана, удовлетворяет условию Фано или принципу префиксности: никакое кодовое слово не должно быть началом никакого другого кодового слова.