арифметическое кодирование

один из алгоритмов энтропийного сжатия

Wikidata facts

Show 1 more fact

Commons category: Arithmetic coding

Sources (3)

via Wikidata · CC0

Article · Русский

Арифметическое кодирование — один из алгоритмов энтропийного сжатия. В отличие от алгоритма Хаффмана, не имеет жесткого постоянного соответствия входных символов группам бит выходного потока. Это даёт алгоритму большую гибкость в представлении дробных частот встречаемости символов. Как правило, превосходит алгоритм Хаффмана по эффективности сжатия, позволяет сжимать данные с энтропией, меньшей 1 бита на кодируемый символ, но некоторые версии имеют патентные ограничения от компании IBM.

Abstract from DBpedia / Wikipedia · CC BY-SA