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