Постановка задачи
contentВсе реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна в принципе? Когда-то (во всяком случае, до возникновения упоминавшейся выше…
Проблема алгоритмической разрешимости
Всякому методу соответствует задачка, для решения которой он был построен. Оборотное утверждение в общем случае является неправильным по двум причинам: во-1-х, одна и та же задачка может решаться разными методами;…
Кодирование. Пример 3.1.
Пусть имеется последующая таблица префиксных кодов: Требуется декодировать сообщение: 00100010000111010101110000110 Декодирование делается повторяющимся повторением последующих действий: (a) отрезать от текущего сообщения последний левый знак, присоединить справа к рабочему кодовому слову;…
Вероятность. Пример А.1
Естественно, для внедрения этой обычный формулы нужно обосновать, что финалы равновероятны; такое подтверждение выходит за рамки теории вероятности, но является условием применимости ее соотношений. Нередко для подтверждения прибегают к суждениям…
Обычный метод. Пример 7.12
Составить обычный метод, обеспечивающий выполнение операции сложения в троичной системе счисления. Алфавит будет содержать знаки: А = {0, 1, 2, +}; система подстановок: 0 + 1 → 1, 1 + 1…
Формальная грамматика
Метод был ранее определен как алфавитный оператор с конечной системой правил преобразования. Для записи входных, промежуточные и выходных слов употребляется некий алфавит. Каким-то образом должны быть описаны и правила преобразования.…
Контрольные вопросы и задания
1. Зачем при представлении данных в компьютере нужна их типизация? 2. Может быть ли изменение (преобразования) типа одиночной переменной? Приведите примеры. 3. Разнесите понятия: «переменная», «значение переменной», «имя переменной», «тип…
Условная энтропия
Найдем энтропию сложного опыта α ^ β в этом случае, если опыты не являются независящими, т.е. если на финал β влияет итог опыта α. К примеру, если в ящике всего…
Равномерное алфавитное двоичное кодирование. Байтовый код
В данном случае двоичный код первичного алфавита строится цепочками равной длины, т.е. со всеми знаками связано однообразное количество инфы равное I(А) = log2 N. Сформировывать признак конца знака не требуется,…
Алгоритмы. Модели. Системы
Компьютер нужен человеку для решения задач практики. Примерами таких задач могут быть: описание поведение тела, двигающегося в среде с сопротивлением; описание последствий ядерной войны; построение рационального варианта транспортных перевозок; прогнозирование…
