Методы сжатия информации
Вид работы: реферат
Краткая аннотация
Как хранение, так и передача информации обходятся участникам ин-формацион¬ного процесса недешево. Зная стоимость носителя и его емкость (Мбайт, Гбайт), нетрудно подсчитать, во что обходится хранение единицы информации, а зная пропускную способность канала связи (Мбит/с) и стоимость его аренды, можно определить затраты на передачу единицы информации. Полученные результаты обычно составляют вполне значимые величины как для корпоративных, так и для индивидуальных пользователей. В связи с этим регулярно возникает необходи¬мость сжимать данные перед тем, как размещать их в архивах или передавать по каналам связи. Соответственно, существует и обратная необходимость восстанов¬ления данных из предварительно уплотненных архивов.
Сжатие сокращает объем пространства, требуемого для хранения файлов в ЭВМ, и количество времени, необходимого для передачи информации по каналу установленной ширины пропускания. Это есть форма кодирования. Другими целями кодирования являются поиск и исправление ошибок, а также шифрование. Процесс поиска и исправления ошибок противоположен сжатию - он увеличивает избыточность данных, когда их не нужно представлять в удобной для восприятия человеком форме.
Удаляя из текста избыточность, сжатие способствует шифрованию, что затрудняет поиск шифра доступным для взломщика статистическим методом.
Содержание
Введение 3
1. Теоретические основы сжатия данных 3
2. Методы и алгоритмы сжатия данных 5
2.1. Алгоритм RLE 7
2.2. Алгоритм KWE 7
2.3. Алгоритм Хаффмана 8
2.4. Синтетические алгоритмы 9
3. Программные средства сжатия данных 9
Заключение 11
Список использованной литературы 12
Год: 2005
Кол-во стр. 11
Цена 30 руб.
