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

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

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

Цель работы

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

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

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

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

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

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

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

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

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

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

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

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