Алгоритмы сжатия данных без потерь
Учебное пособие представляет собой систематизированное изложение алгоритмов сжатия данных без потерь. Книга предназначена для студентов направления «Программная инженерия» и служит основой для выполнения курсового проекта по данной теме.
В пособии подробно рассматриваются две основные группы алгоритмов: словарные и частотные. К словарным методам отнесены алгоритм кодирования длин серий (RLE) и алгоритм Лемпеля — Зива — Велча (LZW). Частотные алгоритмы включают статические методы Шеннона — Фано и Хаффмана, адаптивный алгоритм Хаффмана, а также алгоритм арифметического кодирования.
Особое внимание уделяется не только теоретическим основам, но и практической реализации. Для каждого алгоритма приводится детальное описание работы кодера и декодера, обсуждаются результаты их применения и даются рекомендации по оптимизации. В приложениях рассматриваются вспомогательные алгоритмы, такие как преобразование Бэрроуза — Уилера (BWT), работа с двоичными данными и объектно-ориентированный подход к реализации.
Пособие содержит вопросы для самоконтроля, варианты заданий для курсового проектирования и примеры программной реализации, что делает его ценным ресурсом как для обучения, так и для самостоятельной работы.
