Выходная буква
Cтраница 1
Выходная буква, следующая по любому выходному каналу, в каждом такте однозначно определена свойствами того элемента, которому этот канал принадлежит. [1]
Выходные буквы автомата Ах не рассматриваются. [2]
Автономным автоматом по выходной букве у е Y называется автомат, обозначаемый через Ау ( Q, y q Q F ( y)), выходной алфавит которого состоит из множества [ у ], а отображение F множества Q в себя определяется таким образом, что любому q e Q сопоставляется такое состояние q e Q, переход в которое вызывает появление только выходной буквы у. Входные буквы автомата Ау во внимание не принимаются. [3]
Если имеются лишь три выходные буквы, то нужно использовать только три входные буквы, чтобы достичь пропускной способности канала. В рассматриваемом случае, как легко показать, можно ( а фактически и необходимо) использовать первые три буквы. [4]
Производя перекодировку состояний и выходных букв, получаем отмеченную таблицу переходов автомата. [5]
 |
Общий двоичный канал.| Шестиугольник из двоичных каналов, включенных в типичный двоичный канал. [6] |
Далее Та определяет отображение выходных букв канала Кг на выходные буквы канала / С2 - Из системы кодирования и декодирования для канала К 2 можно получить для каждого значения а кодирующую и декодирующую систему для канала К. [7]
Каждое из них может дать выходную букву k в качестве первой принимаемой буквы. Таким образом, существует не дающий ошибок блоковый код длины п - 1, дающий скорость передачи, большую чем log Pi1, что противоречит предположению индукции. Отметим, что кодирующая функция для кода длины п - 1 определяется формально из первоначальной кодирующей функции с помощью фиксирования k в качестве применяемой буквы. [8]
Таким образом, для самонастраивающегося автомата выходная буква в любой момент г0 не зависит от начального состояния автомата. [9]
Каждому ограниченно-детерминированному оператору Г с двумя выходными буквами ( для определенности: 1 и 0) соответствует событие ST, состоящее из всех таких входных слов, которые перерабатываются в выходные слова, оканчивающиеся единицей. [10]
Рассмотрим еще следующий пример канала с тремя выходными буквами, двумя входными буквами и тремя состояниями. [11]
Поэтому каждое состояние q Q отмечено некоторой выходной буквой уеУ, которая ставится в скобках около элемента q Q в левой части записи отображения F множества Q. Таблица выходов автомата Мура сводится, таким образом, к одной строке. Располагая эту строку над буквами алфавита состояний таблицы переходов, приходим к так называемой отмеченной таблице переходов, которая однозначно задает некоторый автомат Мура. [12]
 |
Общий двоичный канал.| Шестиугольник из двоичных каналов, включенных в типичный двоичный канал. [13] |
Далее Та определяет отображение выходных букв канала Кг на выходные буквы канала / С2 - Из системы кодирования и декодирования для канала К 2 можно получить для каждого значения а кодирующую и декодирующую систему для канала К. [14]
Событие S ( y) этого множества, соответствующее выходной букве yt, строится следующим образом. Просматривая сокращенную таблицу соответствия отображения г, выделяют все начальные отрезки выходных слов, кончающиеся буквой ус. [15]
Страницы: 1 2 3 4