В некоторых приложениях вычислительная сложность алгоритма блочного кодирования из Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1 может представлять проблему.
В Рекомендации МСЭ-T T.814 | ИСО/МЭК 15444-15 описан алгоритм блочного кодирования с высокой пропускной способностью (HT), который может использоваться вместо алгоритма блочного кодирования, приведенного в Рекомендации МСЭ-Т Т.800 | ИСО/МЭК 15444-1.
Алгоритм блочного кодирования HT повышает пропускную способность декодирования и кодирования и допускает математическое транскодирование без потерь в алгоритм блочного кодирования, описанный в Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1, и обратно. Это достигается за счет некоторой потери эффективности кодирования и практического исключения масштабируемости качества.
В алгоритме блочного кодирования HT принята та же структура проходов кодирования, что и в алгоритме блочного кодирования из Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1. Для любого данного блока кода в окончательном кодовом потоке требуется не более трех проходов кодирования, и арифметическое кодирование заменяется комбинацией инструментов кодирования переменной длины, адаптивного кодирования по длине серии и простой упаковки битов. Алгоритм предусматривает три прохода: проход для распространения значимости (проход кодирования HT SigProp), проход для уточнения величины (проход кодирования HT MagRef) и проход для очистки (проход кодирования очистки HT).
Проход кодирования HT MagRef идентичен используемому в алгоритме блочного кодирования, описанном в Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1, который работает в режиме обхода, за исключением того, что биты кода упакованы в байты в прямом порядке. Другими словами, первый бит кода в байте находится в его младшем, а не в старшем разряде.
Проход кодирования HT SigProp также весьма схож с используемым в алгоритме блочного кодирования, описанном в Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1, который работает в режиме обхода, со следующими двумя отличиями:
• биты кода снова упаковываются в байты исходного битового потока с прямым, а не с обратным порядком следования битов; и
• перед переходом к следующему набору столбцов первыми выводятся биты значимости, связанные с набором из четырех столбцов, а соответствующие биты знака следуют за ними, а не вставляются сразу после бита величины той же выборки.
Однако проход кодирования очистки HT значительно отличается от используемого в алгоритме блочного кодирования, описанном в Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1, и бо́льшая часть Рекомендации МСЭ-Т T.814 | ИСО/МЭК 15444-15 посвящена его описанию.
За исключением самого алгоритма блочного кодирования и разбора заголовков пакетов, в остальном алгоритм блочного кодирования HT сохраняет синтаксис и семантику других частей кодового потока, указанные в Рекомендации МСЭ-T T.800 | ИСО/МЭК 15444-1.
Рекомендация МСЭ-T T.814 (2019) является общим со стандартом ИСО/МЭК 15444-15:2019 текстом; это первое издание обоих документов. |
