SU147024A1

SU147024A1 - Method of encoding messages by statistical code

Info

Publication number: SU147024A1
Application number: SU646826A
Authority: SU
Inventors: В.А. Гармаш
Original assignee: В.А. Гармаш
Priority date: 1959-12-10
Filing date: 1959-12-10
Publication date: 1961-11-30

Description

Предлагаетс способ кодировани сообщений статистическим кодом . Дл получени кода сообщение разбиваетс на группы символов, содержащие от одного до к символов. В качестве разделительного знака между группами используетс наиболее или наименее веро тный символ, а кажда полученна группа кодируетс соответствующей комбинацией кода, число элементов которого определ етс по формулеA method for encoding messages with a statistical code is proposed. To obtain the code, the message is divided into groups of characters containing from one to to characters. The most or least likely symbol is used as a separator between groups, and each resulting group is encoded with an appropriate combination of code, the number of elements of which is determined by the formula

где а - основание кода.where a is the base of the code.

Описываемый способ кодировани сообщений статистическими кодами состоит в следующем. Пусть исходный источник создает сообщени а, 02... On с веро тност ми pi, pz. . .Рп соответственно. Если среди сообщений имеетс одно - а,- - такое, что веро тность р, его по влени относительно велика inpn относительно малой веро тности по влени остальных сообщений а, а.. . . . . а„, то можно образовать новое множество сообщений, причем новый источник будет эквивалентен исходному. Этот источник создает сообщени , состо щие из групп -символов Gj, кажда из которых заканчиваетс каким-либо символом а, (/ 1,2.../-1, / + i ...л). В зависимости от веро тности по влени символа а,- можно составить к таких групп, причем перва группа содержит нуль символов а,-, замыкаемых одним из символов а, (т. е. состоит только из символов о,); втора группа содержит по одному символу О;, замыкаемому символом а; и к - та группа содержит в каждом сообщении по (к - /) .символов а/ и на конце один из возможных символов G;. Дл ТОГО, чтобы ЭТОТ НОВЫЙ ИСТОЧНИК был эквивалентенThe described method of encoding messages with statistical codes is as follows. Let the original source create messages, 02 ... On with probabilities pi, pz. . .Rp respectively. If among the messages there is one - a, - - such that the probability of p, its occurrence is relatively high inpn the relatively small probability of occurrence of the remaining messages a, a ... . . . a „, it is possible to form a new set of messages, and the new source will be equivalent to the original one. This source creates messages consisting of groups of Gj characters, each of which ends with some character a, (/ 1,2 ... / - 1, / + i ... l). Depending on the probability of occurrence of the symbol a, - it is possible to make k such groups, and the first group contains zero symbols a, -, closed by one of the symbols a, (i.e. it consists only of the symbols o,); the second group contains one symbol O; closed by the symbol a; and k - that group contains in each message for (k - /). Symbols a / and at the end one of the possible characters G ;. So that THIS NEW SOURCE is equivalent

/1 (--1)-г11,/ 1 (--1) -g11,

№ 147024-2исходному , необходимо множество сообщений дополнить еще одним сообщением - последовательностью из к символов, состо щих только из символов а,;. Общее число сообщений в этом множестве равно Л к(п - 1) + 1. Дл передачи этих сообщений необходимо затратить logoA двоичных чисел, или, в общем случае log,, Л , где а - основание кода. Полученные кодовые комбинации посылаютс в канал св зи, а на приемном конце по ним однозначно восстанавливаютс исходные сообщени .No. 147024-2 original, it is necessary to supplement the set of messages with another message - a sequence of characters consisting only of the symbols a,;. The total number of messages in this set is Lk (n - 1) + 1. To send these messages, you need to spend logoA of binary numbers, or, in the general case, log ,, Л, where a is the base of the code. The resulting codewords are sent to the communication channel, and at the receiving end, the original messages are unambiguously reconstructed from them.

В случае, если исходное множество сообщений содержит сообщение а-, € относительно низкой веро тностью р,- по вление при относительно высокой веро тности всех остальных сообщений, то целесообразно создавать новое множество передаваемых сообщений так, чтобы они состо ли из всевозможных символов ui (1,1...п, при / /), замыкаемых символом Qj.In case the initial set of messages contains the message a-, € a relatively low probability p, the occurrence of all other messages with a relatively high probability, it is advisable to create a new set of transmitted messages so that they consist of all possible characters ui (1 , 1 ... n, with / /), closed by the symbol Qj.

Таким образом, описываемый способ позвол ет получить в результате кодировани кодовые комбинации одинаковой длины, что облегчает разделение на приемном конце последовательности кодовых символов iia отдельные кодовые комбинации.Thus, the described method makes it possible to obtain code combinations of the same length as a result of coding, which facilitates the separation of separate code combinations at the receiving end of the sequence of code symbols iia.

Предмет изобретени Subject invention

Способ кодировани сообщений статистически кодом, отличающийс тем, что, с целью получени равномерного кода, сообщение разбивают на группы символов, содержащие от одного до к символов, причем в качестве разделительного знака между группами используетс наиболее или наименее веро тный символ, а кажда получе.нна группа кодируетс соответствующей комбинацией равномерного кода, элементов которого определ етс по формулеA method of encoding messages with a statistical code, characterized in that, in order to obtain a uniform code, a message is divided into groups of characters containing from one to k characters, with the most or least probable character being used as a separating character, and each received the group is coded by the appropriate combination of a uniform code whose elements are determined by the formula

л 1осг„ f/e («,-- 1) + 1, где а - основание кода.l 1osg „f / e (“, - 1) + 1, where a is the base of the code.