ГОСТ Р ИСО/МЭК 8825-3—2016
Приложение Е
(справочное)
Поддержка кодовых последовательностей Хаффмана
Е. 1Кодовые последовательности Хаффмана являются оптимальными кодовыми последовательностями для
ограниченного набора целочисленных значений, при условии, что частота, с которой каждое значение будет пере
даваться, известна.
Е.2 Такие кодовые последовательности являются саморазграничивающими (не нуждаются в детерминанте
длины) и используют малое число битов для частых значений и большее число битов для менее частых значений.
Е.З Имеется много возможных кодов Хаффмана. Например, взяв любое такое кодирование, просто измените
все «1» на «б» и наоборот, при этом вы получитедругое кодирование Хаффмана (но также эффективное). Можно еще
делать более сложные изменения для образования других кодов Хаффмана, которые будут тоже эффективными.
Е.4 Для кодирования Хаффмана, которое будет эффективным для декодеров, желательно, чтобы при коди
ровании последовательных целочисленных значений в одно и то же число битов такие биты определяли бы после
довательные целочисленные значения, рассматривая кодирование как кодирование положительного целого числа.
Е.5 Один из кодов ECN Хаффмана был определен как имеющий это свойство, и был разработан макрос
Microsoft Word 97. который будет генерировать синтаксис для отображения «MappinglntToBits» (см. 19.7), который
как оптимален, так и прост для декодирования.
Е.6 Доступна версия этого приложения, содержащая кнопку «macro», которая будет выдавать специфи
кацию целочисленных значений, которые должны кодироваться, и частоты их передачи и будет генерировать в
режиме инлайн формальную спецификацию отображения, соответствующую нотации ECN (эта версия настоя
щего приложения с соответствующим макросом свободно доступна на web-сайте МСЭ
http://www.itu.int/ITU-T/
publications/recs.html под названием «Х.692 Recommendation», а также на web-сайте ИСО http:i
7www.iso.ch/iso/en/
ittfl-PublidyAvailabteStandards/ c034390_ISO_8825-3_2003(E)_Annex_E.html).
Е.7 Ниже в тексте содержатся три примера спецификации ECN Хаффмана.
Е.8 В версии с макросом двойной щелчок мышью на:
ECN Нuftauii
будет добавлять к тексту спецификации отображения ECN Хаффмана.
Е.9 Пользователь версии с макросом может пожелать изменить спецификацию значений, подлежащих ото
бражению. и частот их передачи, чтобы увидеть кодирования, которые вырабатываются в разных случаях.
П ри м е ча н и е — В версии с макросом, когда спецификации кодирования были созданы, они могут быть
удалены, спецификация ECN Хаффмана может быть изменена, а кнопка макроса — щелкнута снова.
Е.10 Неформальный синтаксис для спецификации ECN Хаффмана будет ясен из последующих примеров.
Все строчки начинаются указателем комментария АСН.1 («-»).
Е.11 Первая строка (если макрос будет использоваться) должна содержать только «ECN Huffman», перед
которым имеются два дефиса и один пробел, а последующие строки не чувствительны к регистру клавиатуры и
могут содержать больше или меньше пробелов.
Е.12 Вторая строка необходима, она указывает наименьшее и наибольшее значения, подлежащие отобра
жению. Диапазон (верхняя граница минус нижняя граница) офаничен до 1000. но может содержать отрицательные
значения. Нет необходимости отображать все значения в диапазоне.
Е.13 Проценты даются либо для одиночных значений, либо для диапазонов значений. Нет необходимости
добавлять проценты вплоть до 100 %. но если это не сделано, то выдается предупреждение.
Е.14 Строка «REST» факультативна, она дает частоту передачи для каких-либо явно не перечисленных
значений диапазона. Если этой строки нет. то отображенными значениями будут только те. которые явно указаны.
Е.15 Последняя строка обязательна, она должна содержать «End Definition» (прописными или строчными
буквами). Формальная спецификация кодирования ECN вводится (макросом) после этой строки.
Е.15.1 Первым примером является:
my-int-encoding1 #My-Special-1 ::=
{ USE «BITS
-E C N Хаффман
195