Способ кодирования сообщений статистическим кодом Советский патент 1962 года по МПК H03M13/01 

Предлагается способ кодирования сообщений статистическим кодом. Для получения кода сообщение разбивается на группы символов, содержащие от одного до к символов. В качестве разделительного знака между группами используется наиболее или наименее вероятный символ, а каждая полученная группа кодируется соответствующей комбинацией кода, число элементов которого определяется по формуле

где а - основание кода.

Описываемый способ кодирования сообщений статистическими кодами состоит в следующем. Пусть исходный источник создает сообщения а, 02... On с вероятностями pi, pz. . .Рп соответственно. Если среди сообщений имеется одно - а,- - такое, что вероятность р, его появления относительно велика inpn относительно малой вероятности появления остальных сообщений а, а.. . . . . а„, то можно образовать новое множество сообщений, причем новый источник будет эквивалентен исходному. Этот источник создает сообщения, состоящие из групп -символов Gj, каждая из которых заканчивается каким-либо символом а, (/ 1,2.../-1, / + i ...л). В зависимости от вероятности появления символа а,- можно составить к таких групп, причем первая группа содержит нуль символов а,-, замыкаемых одним из символов а, (т. е. состоит только из символов о,); вторая группа содержит по одному символу О;, замыкаемому символом а; и к - тая группа содержит в каждом сообщении по (к - /) .символов а/ и на конце один из возможных символов G;. Для ТОГО, чтобы ЭТОТ НОВЫЙ ИСТОЧНИК был эквивалентен

/1 (--1)-г11,

№ 147024-2исходному, необходимо множество сообщений дополнить еще одним сообщением - последовательностью из к символов, состоящих только из символов а,;. Общее число сообщений в этом множестве равно Л к(п - 1) + 1. Для передачи этих сообщений необходимо затратить logoA двоичных чисел, или, в общем случае log,, Л , где а - основание кода. Полученные кодовые комбинации посылаются в канал связи, а на приемном конце по ним однозначно восстанавливаются исходные сообщения.

В случае, если исходное множество сообщений содержит сообщение а-, € относительно низкой вероятностью р,- появление при относительно высокой вероятности всех остальных сообщений, то целесообразно создавать новое множество передаваемых сообщений так, чтобы они состояли из всевозможных символов ui (1,1...п, при / /), замыкаемых символом Qj.

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

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

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

л 1осг„ f/e («,-- 1) + 1, где а - основание кода.