ЕГЭ и ОГЭ
Хочу знать
Читать в оригинале

<< Предыдущая Оглавление Следующая >>


3.5.2.3. Другие коды переменной длины

Наряду с кодами Хаффмана существует множество других семейств кодов VLC, которые могут быть полезными в приложениях кодирования видео. Серьезным недостатком кодов, построенных на основе схемы Хаффмана, является их чувствительность к ошибкам. Искажение в одном бите последовательности этих кодов может привести к полной потери синхронизации при декодировании и к невозможности дальнейшего правильного декодирования последовательности. Обратимые коды VLC (RVLC, Reversible Variable Length Codes), которые можно успешно декодировать в прямом и обратном направлении, способны исправить такую ошибку (см. § 5.3). Недостаток предварительно вычисленных кодов (см. табл. 3.6 и 3.7) состоит в том, что и кодер, и декодер должны хранить эти таблицы в какой- то подходящей форме. Альтернативный подход заключается в использовании кодов, генерируемых автоматически («на лету»), если известен входной символ. Экспоненциальные коды Голомба (Ехр-Golomb), попадающие в эту категорию, будут описаны в гл. 6.

 



<< Предыдущая Оглавление Следующая >>