Anintrod uc tiontocyber ne tics. Т ра Н смисси оноф ва р и е ты

Т РА Н СМИССИ ОНОФ ВА Р И Е ТЫ

U не получает дальнейшего увеличения на втором шаге, даже если T

Все еще есть некоторое разнообразие.

Будет замечено, насколько важны в споре пара:

Зависимости между состояниями T и состояниями U, т. е. какое значение

Из T и какие из U встречаются в одной машине. Очевидно, просто

Зная количество разнообразия в T и в U (по множеству

Повторений) недостаточно для предсказания того, как они будут

Менять.

Передача через заклинателя. Теперь мы можем рассмотреть, как

Разнообразие или информация передается через небольшой промежуточный

Преобразователь - «канал» - где «маленький» относится к его номеру.

Возможных состояний. Предположим, что два больших преобразователя Q и S

Соединены небольшим преобразователем R, так что Q доминирует над R, а R

Доминирует S.

Q → R → S

Как обычно, пусть будет множество копий всей тройки.

Плеерная система. Пусть количество возможных состояний R равно r. Положите log2r равным

К р. Предположим, что в начальном состоянии Q имеют множество

Больше, чем r состояний, и что R и S, для простоты, имеют

Никто. (Если бы у них было какое-то разнообразие, S.8 / 11 показывает, что новый сорт,

Полученные от Q, просто добавили бы, логарифмически, к тому, что они

Уже владею.)

Применение S. 8/11 к R и S показывает, что на первом этапе

Разнообразие S вообще не увеличится. Итак, если три исходных разновидности,

Логарифмически, были соответственно N, O и 0, затем

после первого шага они могут достигать N, ρ и 0, но не могут

Быть больше.

На следующем этапе R не может получить больше разнообразия (по S.8 / 12), но

S может разнообразить R (что легко проверить, рассматривая

фактический пример, такой как Ex. 2). Итак, после второго шага переменная

eties могут достигать N, ρ и ρ. Аналогично после третьего шага

они могут достигать N, ρ и 2 ρ; и так далее. Таким образом, разнообразие S может

возрастают со временем так же быстро, как члены ряда O, ρ, 2 ρ, 3 ρ,

Но не быстрее. Правило теперь очевидно: преобразователь, который может

Не принимать более r состояний не может передавать разнообразие более чем на

Log2r бит на шаг. Вот что, по сути, подразумевается под разными

Преобразователи, имеющие разную «мощность» для передачи.

И наоборот, по мере того, как разнообразие S растет шаг за шагом, мы можем видеть, что

количество разнообразия, которое может передать датчик (например, R)

Пропорционален произведению его емкости в битах и

Количество сделанных шагов. Отсюда следует важное следствие:

154

Который будет многократно использоваться позже: если достаточно долго, любые транс-

Ducer может передавать любое количество разнообразия.

Важным аспектом этой теоремы является ее крайняя общность.

Что это за машина, которая действует как промежуточный транс-

Ducer, как канал, совершенно не имеет значения: это может быть кнопка, которая

Имеет только два состояния «открыто» и «закрыто», или электрический потенциал-

Может принимать множество значений, или целый нервный узел, или

Газета - все правят теоремой. С его помощью количественно

Точность может дать интуитивное ощущение, что некоторые

Ограничение скорости общения подразумевается, если комму-

Связь должна происходить через небольшой промежуточный преобразователь,

например, когда информация от сетчатки до зрительной коры головного мозга должна

Проходят через латеральное коленчатое тело, или когда информация

О передвижениях хищника нужно передать стаду

Через одинокого разведчика.

Бывший. 1. Абсолютная система, состоящая из трех частей, Q, R и S, имеет состояния (q, r, s) и транс-

формирование

q: 1 2 3 4 5 6 7 8 9 q ': ↓ 4 6 6 5 6 5 8 8 8

 0, q + r четное, r '=  1, если,, нечетно.,,,,

s '= 2s - r.

Таким образом, Q доминирует над R, а R доминирует над S. Какова пропускная способность R как канала?