Понятие кодовой таблицы

ЛАБОРАТОРНАЯ РАБОТА №1

«ИССЛЕДОВАНИЕ МЕТОДОВ НЕРАЗРУШАЮЩЕГО СЖАТИЯ ИНФОРМАЦИИ. ПРОСТЕЙШИЕ МЕТОДЫ НЕРАЗРУШАЮЩЕГО СЖАТИЯ»

Цель работы

Цель работы – уточнить постановку задачи и классификацию методов неразрушающего сжатия информации, изучить простейшие методы неразрушающего сжатия.

Теоретическое обоснование

Введение и классификация

Сжатие информации - перевод информации в такую форму записи, при которой размер файла сокращается.

Сжатие бывает:

а) неразрушающее - состоит в удалении из информации избыточной информации, полезная информация остается без изменений;

б) разрушающее - кроме избыточной информации удаляется часть полезной, хотя может быть и не самая важная часть.

Применение: неразрушающее сжатие применяется к текстовым и программным файлам, разрушающее - к аудио и видео.

В дальнейшем, в ходе данной работы, будем рассматривать методы сжатия - применительно исключительно к неразрушающему сжатию. Для упрощения изложения - рассмотрим сжатие на примере текстовых файлов. Но, будем иметь в виду, рассматриваемые методы применимы к любым файлам (сообщениям), содержимое которых можно представить как последовательность двоичных кодов.

Понятие кодовой таблицы.

При кодировании каждому символу исходного сообщения, ставится в однозначное соответствие некоторая битовая комбинация кода. Список, в котором указано соответствие кодов исходного сообщения кодам сжатого, называется "кодовой таблицей" или "таблицей соответствия", например:

Символ	Код
А
В
С

Основным приёмом кодирования информации для ее сжатия, является построение специальных кодовых таблиц (таблиц соответствия). Удачно построенная таблица обеспечивает наименьший размер файла (сообщения) и сжатие файла (сообщения).