Cтраница 4
Реальный дискретный канал можно рассматривать как функциональный преобразователь распределения Вероятностей появления символов входного алфавита в выходной. Идеальный дискретный канал не является преобразователем, поскольку оставляет распределение символов неизменным, а оригиналы и копии дискретных сообщений совпадают. [46]
Иначе говоря, алфавитный оператор - функция, задающая соответствие между словами входного алфавита и словами этого же или другого выходного алфавита. [47]
В дальнейшем это правило используется даже в тех случаях, когда символы входного алфавита не равновероятны. В общем случае оно не является оптимальным, однако, как и при использовании кода Шеннона - Фано ( вместо оптимального кода Хаф-фмена), для длинных последовательностей отход от оптимальности будет незначительным. [48]
В основном мы рассматриваем коды как упорядоченные языки в соответствии с упорядочением входного алфавита. В некоторых случаях, однако, код можно рассматривать и как неупорядоченное множество слов, именно - если рассматриваются такие свойства, которые сохраняются при любол. [49]
Клавиатура вводного устройства информации характеризуется некоторым количеством символов п, являющихся элементами стандартного входного алфавита. [50]
Следовательно, микропрограммный автомат осуществляет однозначное отображение слов ( Ri, PJ) входного алфавита в слова ( Я, гРс) выходного алфавита, где Ri. Например, легко видеть, что автомат, заданный таблицей переходов ( табл. 6.1), является микропрограммным. [51]