Я рассматривал алгоритм арифметического кодирования, и я не могу понять, почему ему было присвоено имя «арифметическое кодирование». Может ли кто-нибудь пролить свет?Почему «Арифметическое кодирование» называется как таковое?
Потому что он использует арифметику, кодируя сообщение в гигантскую фракцию. Это в отличие от Хаффмана, который кодирует каждый символ как последовательность бит.
от абстрактного исходной бумаги:
алгоритмы кодирования и декодирования конечные строки над конечным алфавита описаны. Операции кодирования являются арифметическими с использованием рациональных чисел ...
Если вы проголосовали за вопрос, пожалуйста, оцените. – Owen