Об алфавитном кодировании

Ал. А. Марков

(Представлено академиком М.В. Келдышем 16 I 1960)

Доклады Академии наук СССР, 1960, том 132, N3, с.521--523

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


страница 521, страница 522, страница 523.
Изменена 19.03.2011 06:45 MSK Яндекс цитирования Рейтинг@Mail.ru   quill