3.3 Алгоритм декодирования.
Декодер, используя приложенную к файлу уникальную кодовую таблицу, определяет символы, и далее заменяет "минимальные равномерные коды" на "стандартные коды" из "стандартной кодовой таблицы".
3.4 Адаптивные и вариантные кодовые таблицы
Не во всех случаях необходимо дописывать (прилагать) к сжатому файлу использованную при сжатии кодовую таблицу.
Возможен один из двух методов передачи:
С передачей уникальной кодовой таблицы составленной специально для данного сообщения. Такие кодовые таблицы принято называть "адаптивными".
С использованием заранее подготовленных таблиц (принято называть "вариантными"). Тогда, заранее, ещё при разработке программ сжатия файлов и данных, составляется множество вариантов кодовых таблиц для различных "типичных случаев" содержимого сжимаемого файла. В ходе кодирования определяется, какая из таблиц больше подходит под данный файл, и именно эта таблица и используется при кодировании. В данном случае, вместо передачи "уникальной кодовой таблицы", потребуется передать только номер варианта таблицы.
Первый метод используется при кодировании файлов (сообщений) большого размера, второй – малого, когда выигрыш, полученный от использования уникальной кодовой таблицы, не может превысить проигрыш от необходимости дополнительной передачи таблицы.
4. Коэффициент сжатия
В различных источниках, в различных случаях для подсчёта коэффициента сжатия может использоваться как формула:
так и:
.
При минимальном
равномерном кодировании без учета
кодовой таблицы коэффициент сжатия
составит
,
где M – число символов сообщения, n –
длина стандартного кода.
5. Неразрушающее групповое кодирование
Дополнительное сжатие можно обеспечить, если в файле (сообщении) - встречаются часто повторяющиеся последовательности (строки) символов. Например – часто повторяются одни и те же слова.
Тогда, при составлении уникальной кодовой таблицы, можно предусмотреть передачу одним кодом не только отдельных символов, но и часто повторяющихся последовательностей символов. Кодеру будет просмотреть сжимаемый файл (сообщение), найти повторяющиеся последовательности, и включить в кодовую таблицу коды для каждой из найденных последовательностей.
Аппаратура и материалы
Для выполнения лабораторной работы необходим персональный компьютер со следующими характеристиками: процессор Intel с тактовой частотой 1800 МГц и выше, оперативная память – не менее 128 Мбайт, свободное дисковое пространство – не менее 500 Мбайт, устройство для чтения компакт – дисков, монитор типа Super VGA (число цветов – 256) с диагональю не менее 15 ². Программное обеспечение – операционная система WINDOWS 98 / NT / ME / 2000 / XP, пакет MathCAD, начиная с версии 2000 и выше , Visual C++ 6.0, Borland C 3.0 и выше.
Указания по технике безопасности
Техника безопасности при выполнении лабораторной работы совпадает с общепринятой для пользователей персональных компьютеров. В частности: самостоятельно не производить ремонт персонального компьютера, установку и удаление программного обеспечения; в случае неисправности персонального компьютера сообщить об этом обслуживающему персоналу лаборатории (оператору, администратору); соблюдать правила техники безопасности при работе с электрооборудованием; не касаться электрических розеток металлическими предметами; рабочее место пользователя персонального компьютера должно содержаться в чистоте; не разрешается возле персонального компьютера принимать пищу, напитки.
Содержание отчета и его форма
Отчет по лабораторной работе должен включать:
название лабораторной работы;
ответы на контрольные задания;
формулировки индивидуального задания и порядка его выполнения.
Отчет о выполнении лабораторной работы в письменном виде сдается преподавателю.