Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
ЛАБОРАТОРНАЯ РАБОТА №1
«ИССЛЕДОВАНИЕ МЕТОДОВ НЕРАЗРУШАЮЩЕГО СЖАТИЯ ИНФОРМАЦИИ. ПРОСТЕЙШИЕ МЕТОДЫ НЕРАЗРУШАЮЩЕГО СЖАТИЯ»
Цель работы
Цель работы – уточнить постановку задачи и классификацию методов неразрушающего сжатия информации, изучить простейшие методы неразрушающего сжатия.
Теоретическое обоснование
Введение и классификация
Сжатие информации - перевод информации в такую форму записи, при которой размер файла сокращается.
Сжатие бывает:
а) неразрушающее - состоит в удалении из информации избыточной информации, полезная информация остается без изменений;
б) разрушающее - кроме избыточной информации удаляется часть полезной, хотя может быть и не самая важная часть.
Применение: неразрушающее сжатие применяется к текстовым и программным файлам, разрушающее - к аудио и видео.
В дальнейшем, в ходе данной работы, будем рассматривать методы сжатия - применительно исключительно к неразрушающему сжатию. Для упрощения изложения - рассмотрим сжатие на примере текстовых файлов. Но, будем иметь в виду, рассматриваемые методы применимы к любым файлам (сообщениям), содержимое которых можно представить как последовательность двоичных кодов.
Понятие кодовой таблицы.
При кодировании каждому символу исходного сообщения, ставится в однозначное соответствие некоторая битовая комбинация кода. Список, в котором указано соответствие кодов исходного сообщения кодам сжатого, называется "кодовой таблицей" или "таблицей соответствия", например:
Символ | Код |
А | |
В | |
С |
Основным приёмом кодирования информации для ее сжатия, является построение специальных кодовых таблиц (таблиц соответствия). Удачно построенная таблица обеспечивает наименьший размер файла (сообщения) и сжатие файла (сообщения).
Дата публикования: 2015-02-20; Прочитано: 497 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!