Алгоритмы сжатия данных

Введение
Быстрое развитие вычислительной техники привело к появлению различных мультимедийных приложений и программ, в которых используются как тексты, так и изображения, анимированные картинки и звук. Для хранения звука места требуется меньше, чем, например, для видео, но больше, чем для текста и рисунков.
Поэтому наиболее актуальными вопросами остаются:
• изыскание новых алгоритмов сжатия данных;
• исследование применимости известных алгоритмов сжатия.
Объект исследования – информация, представленная в виде текста, изображений и т.п. Предмет исследование – алгоритмы сжатия данных.
Кодирование информации имеет две цели:
• уменьшение объема передаваемой информации для высвобождения ресурсов хранения;
• повышение скорости передачи данных.
Основная цель курсовой работы - анализ эффективных алгоритмов сжатия и восстановления данных. Сжатие информации обеспечивает дополнительные временные ресурсы и ресурсы памяти.
Для выполнения поставленной цели должны быть решены следующие задачи:
1) изучение принципов сжатия информации;
2) рассмотрение подходов к сжатию информации;
3) изучение традиционных и современных методов и алгоритмов сжатия информации;
4) исследование эффективности применения алгоритмов в зависимости от типа и формата хранимой информации;
5) обоснование выбора используемых алгоритмов.

Заключение
Данные хранятся в форме, которая обеспечивает их наиболее тривиальное использование, скажем: обычные книжные тексты, ASCII коды текстовых редакторов, двоичные коды данных ЭВМ, отдельные отсчеты сигналов в системах сбора данных и т.д. Тем не менее, такое наиболее простое в использовании представление данных спрашивает вдвое - втрое, а иногда и в сотни раз больше места для их сохранения и полосу частот для их передачи, чем на самом деле нужно. Потому сжатие данных – это одно из наиболее злободневных направлений современной радиотехники.
Таким образом, цель сжатия данных - обеспечить компактное представление данных, производимых источником, для их более экономного сохранения и передачи по каналам связи.
В данной курсовой работе были рассмотрены вопросы архивации данных различными методами: сжатие без потерь и с потерями данных.
Алгоритмы сжатия информации без потерь:
Кодирование длин сессий (RLE)
Алгоритм Зива-Лемпеля
Алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch - LZW)
Код Хаффмана
Алгоритм PPM
Алгоритм BWT
Алгоритм арифметического кодирования
Алгоритмы сжатия с потерями:
Графический формат JPEG
Графический формат PCX
Графический формат BMP
Графический формат GIF
Графический формат PNG