Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Алгоритм декодирования



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

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

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

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

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

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

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





Дата публикования: 2015-02-20; Прочитано: 233 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...