Перейти до вмісту

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

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 07:21, 20 травня 2017, створена Uawikibot1 (обговорення | внесок) (Заголовок статті знайдений як посилання)

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

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

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

Примітки

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

Див. також