![]() |
![]() |
![]() |
||
Глава 8. Передача разнообразия |
||||
8/2. Повсеместность кодирования | 8/8. (Этот параграф может быть опущен при первом чтении.) Теперь, когда конструкция обратного преобразователя была описана в самой общей форме, мы можем исследовать его конструкцию и для случая менее общих преобразователей, более напоминающих машины повседневной жизни. Нашим ближайшим шагом будет исследование конструкции обратного преобразователя, когда преобразования задаются не в абстрактной табличной форме, а в виде некоторой математической функции. Для начала рассмотрим построение обратного преобразователя для прямого преобразователя со входом а, переменной n и преобразованием n' =n+ а. Подходящим задерживателем будет здесь преобразователь с параметром n, переменной р и преобразованием р' = n. Пусть вход а изменяется так, как показано ниже; нетрудно видеть, что тогда n (начиная с 3) и р (начиная с 1) будут изменяться следующим образом: Теперь очевидно, что если обратный преобразователь с переменной m должен получать n и р на входе как вектор (n, р) и выдавать обратно а на выходе, то преобразование М, осуществляемое обратным преобразователем,должно включать такие, например, переходы: Детальное исследование этих переходов с целью найти, как образы получаются из своих операндов, покажет, что во всех случаях m' = n - p. Легко проверить, что вся система будет теперь выдавать значения, которые первоначальный вход имел двумя шагами раньше. Это верно, но это не решает нашей задачи, которая состоит в построении машины (см. второй абзац 8/7). Это дает нам возможность декодировать сообщение, но не определяет никакой машины. Построение или задание машины требует усложнений, описанных в предыдущем параграфе, что приводит к m'=.п - р, т. е. к заданию машины со входом.] Теперь ясно общее правило. Мы начинаем с уравнения преобразователя n' = n + а и решаем его относительно параметра: а = n' - n. Если прямой преобразователь имеет более чем одну переменную, то изложенный процесс нуждается только в соответствующем расширении. Достаточно будет одного примера без всяких разъяснений. Предположим, что прямой преобразователь имеет параметры a1 и а2, переменные x1 и х2 и преобразование Решая уравнения относительно параметров, получим Задерживателем для x1 будет =, а для х2 задерживателем будет р'2 = х2. Уравнения обратного преобразователя получаются из уравнений для и с помощью правил: Если теперь присоединить этот преобразователь к прямому преобразователю посредством Упр. 1. Постройте обратный преобразователь для преобразователя n'=an. Упр. 2. То же самое для n'=n-2a+4. Упр. 3. То же самое для x'=ax-by, y'=ax+by. Упр. 4. Попробуйте построить обратный преобразователь для преобразователя n'=n+a+b; почему этого нельзя сделать? *Упр. 5. Постройте обратный преобразователь для преобразователя Упр. 6. Почему в настоящем параграфе М преобразует (7,3) в 4, а не в - 2, как можно было бы предположить, исходя из таблицы, помещенной несколькими строками выше? |
|||
8/3. Сложность кодирования. | ||||
8/4. Декодирование. | ||||
8/5. Кодирование посредством машин | ||||
8/6. Обращение кодированного сообщения | ||||
8/7. Проектирование обратного преобразователя | ||||
8/9. Размеры обратного преобразователя | ||||
8/10. <Передаваемое> разнообразие. | ||||
8/11. Передача за один шаг | ||||
8/12. Передача за второй шаг | ||||
8/13. Передача по каналу | ||||
8/17. Взаимные помехи. | ||||
![]() |
![]() |
![]() |
||