Cтраница 2
Там было отмечено, что при минимуме пропускной способности каждая выходная буква может получиться из входных букв, имеющих одну и ту же общую вероятность. [16]
Имеются две входные буквы, которые приводят к каждой из выходных букв в заданном канале, и, следовательно, имеются 2 последовательностей на входе, приводящих к любой заданной последовательности на выходе. [17]
В соответствии с принятыми определениями логическая сеть реализует оператор, для которого каждая выходная буква имеет столько же компонент, сколько выходов имеет сама сеть. На практике же обычно дело обстоит так, что интерес представляет лишь информация, выдаваемая в отдельных выходных полюсах или в некоторых подмножествах множества всех выходных полюсов. [18]
Будем говорить, что в дискретном канале две входные буквы являются смежными, если существует некоторая выходная буква, которая может быть результатом передачи любой из них. [19]
Равенства в (4.2.10) и, следовательно, в (4.2.4) имеют место тогда и только тогда, когда выходные буквы статистически независимы. [20]
Матрица R % x совпадает с любой ненулевой клеткой порядка / матрицы Rx с учетом того, что выходные буквы матрицы R2x определяются так же, как и для Rix. [21]
Отметим, что доказательство этой леммы существенно опирается на предположение, что состояние источника определяется предыдущим состоянием и выходной буквой. [22]
Заметим, что такие источники не являются марковскими, так как новое состояние не определяется текущим состоянием и выходной буквой. Источники такого типа часто называются источниками, порождаемыми марковскими источниками. [23]
В таком случае, как легко проверить, определение автомата А вполне корректно: как состояний, так и выходных букв вполне достаточно для описания функционирования автомата при воздействии на него произвольной допустимой входной последовательностью. [24]
Заметим, что в k будет входить столько дизъюнктивных членов, сколько содержится в матрице соединений ненулевых элементов, отмеченных выходными буквами из подмножества / г. Функции выходов (9.11) являются булевыми функциями и их минимизация выполняется известными методами. [25]
Если обозначить через s ( t), a ( t), b ( t), соответственно, состояние, входную букву и выходную букву в момент t, то функционирование такой л. с. можно задать следующими канонич. [26]
Пусть U будет последовательностью предыдущих состояний и, имевших место от начала кодового блока до настоящего момента ( точно до и), a Y будет последовательностью предыдущих выходных букв вплоть до текущей буквы у. Предположим теперь, что задан блоковый код для кодирования сообщений. При заданных статистике источника сообщений, системе кодирования и статистике канала эти величины т, х, у, U и Y принадлежат все некоторому вероятностному пространству, и различные вероятности, включенные в последующие вычисления, имеют смысл. [27]
Для того чтобы доказать это, заметим, что любые два слова имеют некоторое общее возможное выходное слово, а именно то слово, которое состоит из последовательности выходных букв, совпадающих при побуквен-ном сопоставлении двух входных слов. [28]
В дальнейшем будем предполагать, что для каждого рассматриваемого автомата выделен тот или иной класс допустимых последовательностей входных букв и что каждая такая последовательность ( вместе с соответствующей ей последовательностью выходных букв) разбита на циклы. Операция циклирования оказывается таким образом определенной, вообще говоря, не на одной какой-либо паре последовательностей, а на всех парах допустимых последовательностей. [29]
Входом и выходом в нем являются последовательности букв из алфавитов, состоящих из множества действительных чисел ( или, в более общем случае, из векторов с действительными компонентами) и опять выходная буква в данный момент времени статистически зависит лишь от входа в соответствующий момент. [30]