Статистический алгоритм сжатия информации

Техническая кибернетика. Информационные технологии. Вычислительная техника


Авторы

Лобанов С. В.

Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

e-mail: sergey@degunino.net

Аннотация

В данной статье представлено описание алгоритма кодирования перестановок с повторе-ниями, являющегося статистическим алгоритмом сжатия информации. Рассматриваются два варианта метода: двухпроходный, требующий априорно знания статистики кодируемой после-довательности, и однопроходный, формирующий статистику в процессе работы. Показывается асимптотическая оптимальность алгоритма при увеличении длины последовательности. Приво-дится зависимость времени кодирования от длины сжимаемой последовательности. Сообщает-ся о практических результатах моделирования алгоритма на ЭВМ.
Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2017

Вход