Арифметичне кодування є тип ентропійного кодування, що використовується для стиснення даних без втрат. Зазвичай рядок символів, наприклад, слова «привіт», представляється для використання фіксованої кількості бітів на символ. У найпростішому випадку ймовірність появи кожного символу еквівалентна.1 червня 2022 р.
Однією з переваг арифметичного кодування перед іншими подібними методами стиснення даних є зручність адаптації. Адаптація — це зміна таблиць частот (або ймовірностей) під час обробки даних.
Арифметичне кодування є техніка стиснення даних, яка кодує дані (рядок даних) шляхом створення кодового рядка, який представляє дробове значення на числовій лінії між 0 і 1.
Для зображення характерні однорідні частини. Бітові площини, які мають високу вагу, характеризуються послідовностями 0 і 1, які послідовно кодуються за допомогою RLE, тоді як інші бітові площини кодуються арифметичним кодуванням (AC) (статична або адаптивна модель).
Блоки спочатку перетворюються на рядок, а потім кодуються за допомогою словникового алгоритму без втрат, відомого як арифметичне кодування, яке кодує часто надлишкові значення з меншою кількістю бітів, ніж менш часті значення в інтервалах, що постійно змінюються.
Ось деякі з головних недоліків арифметичного кодування його впровадження є складним і трудомістким, а базовий алгоритм не має стійкості до помилок кодування. Існує ряд публікацій, присвячених швидкому впровадженню та стійкості до помилок.