когда кодирование с фиксированной длиной лучше, чем кодирование по алгоритму Хаффмана?

Question

Для слова «бессонница» кодирование Хаффмана составляет 27 бит, а кодирование с фиксированной длиной - 39

Есть ли слово или общее условие, при котором Хаффману потребуется больше бит, чем кодирование с фиксированной длиной?

Answer 1

Кодирование Хаффмана с использованием вероятности символов в сообщении никогда не потребует большего количества битов, чем кодирование фиксированной длины, хотя только , если мы игнорируем биты, необходимые для передачи описания самого кода. Описание кода Хаффмана плюс сообщение, закодированное Хаффманом для коротких сообщений, часто будет больше, чем код фиксированной длины, который не требует описания.