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