Данный способ является одним из фундаментальных выводов из теории информации
Объяснить, да и самому понять, теорию информации необычайно сложно. Поэтому приведу лишь интуитивно-понятный пример. Пусть у нас есть текст:
«быть или не быт…» - какова вероятность что после «б» в осмысленном
тексте будет «ь»?
Вот в этом то и состоит принцип арифметического кодирования - вероятность (а следовательно и количество затрачиваемых бит) можно определить заранее (!!!) по предыдущим символам.
Главным недостатком этого метода являются очень серьезные требования к производительности компьютера. Но в текущих условиях (Pentium тому главная причина) вскоре должен занять доминирующее положение над LZ-алгоритмами.
Среди изображений наилучшим является использование при сжатии ксерокопий и других двух уровневых изображений.