Арифметичне кодування
Зовнішній вигляд
Арифмети́чне кодува́ння - один з алгоритмів ентропійного стиснення.
На відміну від алгоритму Хаффмана, не має жорсткої постійної відповідності вхідних символів - групам біт вихідного потоку. Це дає алгоритму більшу гнучкість у поданні дробових частот зустрічальності символів.
Як правило, перевершує алгоритм Хаффмана по ефективності стиснення, дозволяє стискати дані з ентропією, меншою 1 біта на кодований символ, але деякі версії мають патентні обмеження від компанії IBM.[1]
Примітки
- ↑ Арифметичне кодування
Див. також
![]() |
Це незавершена стаття про алгоритми. Ви можете допомогти проєкту, виправивши або дописавши її. |