Арифметичне кодування

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Арифмети́чне кодува́ння - один з алгоритмів ентропійного стиснення.

На відміну від алгоритму Хаффмана, не має жорсткої постійної відповідності вхідних символів - групам біт вихідного потоку. Це дає алгоритму більшу гнучкість у поданні дробових частот зустрічальності символів.

Як правило, перевершує алгоритм Хаффмана по ефективності стиснення, дозволяє стискати дані з ентропією, меншою 1 біта на кодований символ, але деякі версії мають патентні обмеження від компанії IBM.[1]

Примітки[ред.ред. код]

Див. також[ред.ред. код]