Лекция: Алгоритм декодирования.

Декодер, используя приложенную к файлу уникальную кодовую таблицу, определяет символы, и далее заменяет «минимальные равномерные коды» на «стандартные коды» из «стандартной кодовой таблицы».

Адаптивные и вариантные кодовые таблицы

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

Возможен один из двух методов передачи:

1. С передачей уникальной кодовой таблицы составленной специально для данного сообщения. Такие кодовые таблицы принято называть «адаптивными».

2. С использованием заранее подготовленных таблиц (принято называть «вариантными»). Тогда, заранее, ещё при разработке программ сжатия файлов и данных, составляется множество вариантов кодовых таблиц для различных «типичных случаев» содержимого сжимаемого файла. В ходе кодирования определяется, какая из таблиц больше подходит под данный файл, и именно эта таблица и используется при кодировании. В данном случае, вместо передачи «уникальной кодовой таблицы», потребуется передать только номер варианта таблицы.

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