Почему арифметическое кодирование считается более эффективным, чем алгоритм Хаффмана для определённых типов данных?

Арифметическое кодирование считается более эффективным, чем алгоритм Хаффмана, для определённых типов данных, потому что оно более гибкое в представлении дробных частот встречаемости символов. ru.wikipedia.org ru.ruwiki.ru

В отличие от алгоритма Хаффмана, арифметическое кодирование не имеет жёсткого постоянного соответствия входных символов группам битов выходного потока. ru.wikipedia.org Это позволяет алгоритму лучше справляться с неравномерными интервалами распределения вероятностей кодируемых символов. ru.wikipedia.org neerc.ifmo.ru

Например, если символ встречается в тексте с 99% вероятностью, то алгоритм Хаффмана присвоит ему код длиной в 1 бит. novainfo.ru А арифметическое кодирование позволяет сжать файл с таким символом гораздо эффективнее: до нескольких сот байт. novainfo.ru

Однако в случае равновероятного распределения символов арифметическое кодирование приближается к префиксному коду Хаффмана и даже может занимать на один бит больше. ru.wikipedia.org ru.ruwiki.ru