Способ кодирования сообщений статистическим кодом

 

Мо 147024

Клас= QQm, 34a)

21а". 54

СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Лодппсная группа Л 1И

В. А. Гармаш

СПОСОБ КОДИРОВАНИЯ СООБЩЕНИЙ СТАТИСТИЧЕСКИМ

КОДОМ

Заявлено 10 декабря 1959 г. за ¹ 646826/26 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений» № 9 за 1962 г.

Предлагается способ кодирования сообщений статистическим кодом. Для получения кода сообщение разбивается на группы символов, содержащие от одного до к символов. В качестве разделительного знака между группами используется наиболее или наименее вероятный символ, а каждая полученная группа кодируется соответствующей комбинацией кода, число элементов которого определяется по формуле и == )од„(/г (и — - 1) — — 11, где а — основание кода.

Описываемый способ кодирования сообщений статистическими кодами состоит в следующем. Пусть исходный источник создает сообщения а, а2... а„с вероятностями р, р ... р„соответственно. Если среди сообщений имеется одно — а; — такое, что вероятность р; его появления относительно велика при относительно малой вероятности появления остальных сообщений аи а,... а, |а; i... а„, то можно образовать новое множество сообщений, причем новый источник будет эквивалентен исходному. Этот источник создает сообщения, состоящие из групп символов аь каждая из которых заканчивается каким-либо символом а; (1= 1,2... j — 1, j+ 1... и). В зависимости от вероятности появления символа а„можно составить к таких групп, причем первая группа содержит нуль символов а;, замыкаемых одним из символов а; (т. е. состоит только из символов а;); вторая группа содержит по одному символу аь замыкаемому символом а; и к — тая группа содержит в каждом сообщении по (к — l) символов а1 и на конце один из возможных символов а;. Для того, чтобы этот новый источник был эквивалентен № 147024

Предмет изобретения

Способ кодирования сообщений статистическим кодом, отл и ч а ю. щийся тем, что, с целью получения равномерного код-, сообщение разбивают на группы символов, содержащие от одного до гс символов, причем в качестве разделительного "-,ïàê0 между группахп; используется наиболее или наименее вероятный символ, а каждая полученная группа кодируется соответствующей комбинацией равномерного кода, ло элементов которого определяется по формуле

n = 1оо„(/г ()1. — 1) + 1), где а — основание кода, Составитель A. И. Хохлов

Редактор Н. С. Кутафина Техред А. А. Камышникова

Корректор В. Андрианов

Подп. к печ. 9.V-62 г. Формат бум 70Х 108 /,а

Зак. 5023 Тираж 700

ЦБТИ Комитета по делам изобретений и открь1тий при

Москва, Центр, М. Черкасский пер., Объем 0,18 изд. л.

Цена 4 коп.

Совете Министров СССР д. 2/6.

Типография ЦБТИ, Москва, Петровка, 14. исходному, необходимо множество сообщений дополнить еще одним сообщением — последовательностью из к символов, состоящих только из символов а;. Общее число сообщений в этом множестве равно N =

= к(п — 1) + 1. Для передачи этих сообщений необходимо затратить

1ооЛ двои|нь х чисел, или, в общем случае log„N, где а — основание кода. Полученные кодовые комбинации посылаются в канал связи, а на приемном конце по ним однозначно восстанавливаются исходные сообщения.

В случае, если исходное множество сообщений содержит сообщение а; с относительно низкой вероятностью р„появление при относительно высокой вероятности всех остальных сообщений, то целесообразно создавать новое множество передаваемых сообщений так, чтобы они состояли из всевозможных символов а; (1,2... n, при ii-:- -j), замыкаемых символом а;.

Таким образом, описываемый способ позволяет получить в результате кодирования кодовые комбинации одинаковой длины, что облегчает разделение на приемном конце последовательности кодовых символов на отдельные кодовые комбинации.