Контекстно-адаптивное двоичное арифметическое кодирование (КАДАК, англ. Context-adaptive binary arithmetic coding (CABAC)) это форма энтропийного (статистического) кодирования, которое используется в видео кодеках стандарта H.264/MPEG-4 AVC. Используется техника сжатия без потерь для получения более высокой степени сжатия чем большинство алгоритмов, которые доступны в кодировании видео. Является одним из основных преимуществ кодека H.264/AVC. CABAC поддерживается только в основном (Main) и более высоких профилях кодека, а также требует затрачивать достаточно большое количество рабочих циклов процессора в чисто программной реализации, как с точки зрения циклов, так и с точки зрения мощности системы для декодирования (просмотра) видео, закодированного с использованием этой технологии. Также, труден в векторизации и распараллеливании. Стоит отметить, что существует контекстно-адаптивное неравномерное кодирование (англ. CAVLC, Context-adaptive variable-length coding), более низкоэффективная схема статистического кодирования, которая используется для повышения производительности на более слабых системах декодирования.
Содержание |
КАДАК имеет несколько режимов предсказания для разного контекста. Сначала конвертируются все небинарные символы в бинарные; далее, для каждого бита кодек выбирает, которую модель предсказания использовать; после этого он использует полученную от ближайших элементов информацию для оптимизации степени возможности предсказаний. Арифметическое кодирование является финальным шагом сжатия данных.
| Это заготовка статьи по информатике. Вы можете помочь проекту, исправив и дополнив её. |
CABAC.