Свойства энтропии
content1) Как надо из (2.4), Н = 0 исключительно в 2-ух случаях: (а) какая-либо из p(Aj) = 1; но, при всем этом из (А.7) следует, что все другие р(Аi) =…
Связь компьютеров по телефонным линиям
Применение телефонных линий либо радиоканала для воплощения связи меж удаленными на огромные расстояния компьютерами диктуется, сначала, экономическими соображениями - в неприятном случае пригодилась бы прокладка особых компьютерных линий и содержание…
Коды, исправляющие одиночную ошибку
По аналогии с предшествующим пт можно было бы предложить обычный метод установления ошибки - передавать каждый знак три раза, к примеру, «гггооорррааа» - тогда при получении сообщения «гггооопррааа» ясно, что…
Контрольные вопросы и задания
1. Почему в определении вероятности количество попыток N → ¥? Зависит ли возможность случайного действия от числа проведенных однотипных опытов, в каких оно проявляется? Почему? 2. Мы наобум открываем страничку…
Операция произведения. Пример 4.12
Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига на один двоичный разряд налево и повторения первого сомножителя в…
Нормальные алгоритмы Маркова
Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не употребляются представления о каких-то машинах. Метод задается системой подстановок, которые…
Общая схема передачи информации в линии связи
Ранее источник инфы был определен как объект либо субъект, порождающий информацию и имеющий возможность представить ее в виде сообщения, т.е. последовательности сигналов в вещественном носителе. Другими словами, источник связывает информацию…
Схемы из логических элементов и задержек
При разработке конечных автоматов употребляется несколько типов частей памяти, из которых основными следует считать элемент задержки, двоичный триггер и двоичный счетчик. Элемент задержки имеет функцию перехода вида q(ti) = x(ti)…
Кодирование символьной информации
Теория кодировки информации является одним из разделов теоретической информатики. К главным задачкам, решаемым в данном разделе, нужно отнести последующие: разработка принципов более экономного кодировки информации; согласование характеристик передаваемой информации с особенностями…