среда, 30 мая 2012 г.

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


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

Комментариев нет:

Отправить комментарий