УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Сжатие текстов по методу Зива-Лемпеля (LZ) на основе конечного автомата

© В.Ю. Лоторейчик

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация
Исполняемая программа
Исходные тексты

Аннотация

Для алгоритмизации и программирования сжатия текстов была предложена SWITCH-технология (http://is.ifmo.ru).

В настоящей работе используется автоматный стиль программирования. Такой подход был назван «программирование с явным выделением состоянием».

Технология демонстрируется на примере создания программы, реализующей сжатие текста по методу Зива-Лемпеля, построение словаря и вычисления коэффициента сжатия.

Настоящая работа содержит документацию, включающую в себя техническое описание, схему связей автомата и его граф переходов, по которым формально и изоморфно написан текст программы.