Вс. Сен 8th, 2024

Характеристики канала связи

Ограничим предстоящее рассмотрение каналами связи, передача сообщений по которым осуществляется за счет электронных импульсов - с практической точки зрения, также для компьютерных линий связи эти каналы представляют больший энтузиазм. Ширина…

Дискретные устройства без памяти

Введенное в прошлом параграфе понятие автомата является довольно общим. Накладывая ограничения на составляющие X, Y, Q, Ψ, Θ можно получить личные случаи автоматов. Одним из их являются автоматы без памяти,…

Контрольные вопросы и задания

1. Почему в определении энтропии как меры неопределенности выбрана логарифмическая зависимость меж Н и п? Почему избран log2? 2. Какова энтропия последующих опытов: (a) бросок монеты; (b) бросок игральной кости;…

Вариант кодирования сообщения

Более принципиальной для практики оказывается ситуация, когда М = 2, т.е. для представления кодов в полосы связи употребляется только два типа сигналов - на техническом уровне это более просто реализуемый…

Формальная грамматика

Метод был ранее определен как алфавитный оператор с конечной системой правил преобразования. Для записи входных, промежуточные и выходных слов употребляется некий алфавит. Каким-то образом должны быть описаны и правила преобразования.…

Равномерное алфавитное двоичное кодирование. Байтовый код

В данном случае двоичный код первичного алфавита строится цепочками равной длины, т.е. со всеми знаками связано однообразное количество инфы равное I(А) = log2 N. Сформировывать признак конца знака не требуется,…

Коды, исправляющие одиночную ошибку

По аналогии с предшествующим пт можно было бы предложить обычный метод установления ошибки - передавать каждый знак три раза, к примеру, «гггооорррааа» - тогда при получении сообщения «гггооопррааа» ясно, что…

Нормальные алгоритмы Маркова

Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не употребляются представления о каких-то машинах. Метод задается системой подстановок, которые…

Формы представления информации

В прошлом пт было сказано, что передача информации делается при помощи сигналов, а самим сигналом является изменение некой свойства носителя со временем. При всем этом зависимо от особенностей конфигурации этой…