Проектная документация
Исполняемая программа
Исходные тексты
© В.Ю. Лоторейчик
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
Проектная документация
Исполняемая программа
Исходные тексты
Для алгоритмизации и программирования сжатия текстов была предложена SWITCH-технология (http://is.ifmo.ru).
В настоящей работе используется автоматный стиль программирования. Такой подход был назван «программирование с явным выделением состоянием».
Технология демонстрируется на примере создания программы, реализующей сжатие текста по методу Зива-Лемпеля, построение словаря и вычисления коэффициента сжатия.
Настоящая работа содержит документацию, включающую в себя техническое описание, схему связей автомата и его граф переходов, по которым формально и изоморфно написан текст программы.