АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Кодирование коэффициентов дискретно-косинусного преобразования

Читайте также:
  1. Анализ динамики коэффициентов финансовой устойчивости ОАО «Золото Якутии»
  2. Анализ коэффициентов рентабельности
  3. Анализ относительных показателей (коэффициентов) - расчет отношений между отдельными позициями отчета или позициями разных форм отчетности, определение взаимосвязи показателей.
  4. Анализ показателей ликвидности предприятия. Расчет и оценка финансовых коэффициентов ликвидности
  5. Анализ финансовой устойчивости предприятия с использованием коэффициентов.
  6. Вычисление коэффициентов условных уравнений координат
  7. Генетический код. Кодирование и реализация информации в клетке. Кодовая система ДНК и белка.
  8. Глава 1.1.Формы записи пассивного проходного четырехполюсника. Способы определения коэффициентов четырехполюсника
  9. Декодирование
  10. Динамика финансовых коэффициентов ОАО «Сибайский элеватор»
  11. Интегральные преобразования
  12. ИСПОЛЬЗОВАНИЕ КОМАНД ПРЕОБРАЗОВАНИЯ ВЫРАЖЕНИЙ MAPLE ДЛЯ МАТЕМАТИЧЕСКИХ ВЫЧИСЛЕНИЙ.

Следующим шагом после квантования коэффициентов ДКП яв­ляется преобразование матрицы этих коэффициентов в одномерную последовательность. Именно здесь окончательно реализуется про­цесс устранения избыточности, подготовка к которому проводилась на рассмотренных выше этапах ДКП и взвешенного квантования. Данное преобразование предусматривает объединение коэффициен­тов матрицы в определенные группы и применение затем так назы­ваемого энтропийного кодирования.

Алгоритм группирования (упорядочивания) коэффициентов ДКП существенно влияет на эффективность компрессии. Он заклю­чается в том, что в процессе сканирования преобразуемой во вре­менную последовательность чисел матрицы нулевые коэффициенты объединяются в максимально длинные серии. Тогда их описание мо­жет сводиться к лаконичной записи длины серии и ее местоположе­ния в матрице. Одним из вариантов такого алгоритма группирова­ния является зигзагообразное сканирование, при котором преобразо­вание начинается с левого верхнего угла матрицы и заканчивается в ее правом нижнем углу (рис. 1.11). Поскольку именно в правом нижнем углу сосредоточено большинство нулевых коэффициентов, такой порядок сканирования обеспечивает формирование наиболее длинных серий нулей, а следовательно, и самую компактную фор­му их передачи.

Рис. 1.11.Зигзаг-сканирование коэффици­ентов ДКП

Полученная в результате сканирования последовательность чи­сел подвергается упомянутому выше энтропийному кодированию или кодированию с переменной длиной слова. Наиболее употребимым из энтропийных кодов является код Хаффмана. Он основывается на том, что коды символов, обладающих большей вероятностью, описы­ваются меньшим числом бит, чем коды символов с меньшей вероятно­стью. Как было показано, после взвешенного квантования матрицы ДКП в последней преобладают числа с малыми амплитудами, и их целесообразно кодировать короткими словами. Большие амплиту­ды, характерные для левого верхнего угла матрицы, по сравнению с другими значениями коэффициентов встречаются реже, и им можно приписать символы с большим числом разрядов.

Эффективность энтропийного кода Хаффмана повышается так­же за счет того, что не требуется разделителей между символами. И хотя последние имеют различную битовую длину, они декодиру­ются единственным образом.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)