бит

Сопоставление алгоритмических моделей

Вернемся к формулировке трудности, решение которой дискуссировалось. Некие теоретические трудности (к примеру, неувязка алгоритмической разрешимости) и потребности практики (к примеру,…

8 лет ago

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

1. Приведите примеры определений, имеющих несколько трактовок в разных науках, технике, быту. 2. Приведите примеры процессов, применяемых для передачи инфы,…

8 лет ago

Кодирование и обработка в компьютере вещественных чисел

Вернемся к дискуссии того происшествия, что в компьютере для записи числа в хоть какой форме представления отводится конечное число разрядов.…

8 лет ago

Алгоритмическая машина Тьюринга

Машина Тьюринга состоит из 3-х частей: ленты, считывающая-записывающей головки и логического устройства (рис. 7.1). Лента выступает в качестве наружной памяти;…

8 лет ago

Преобразование чисел

Выполнить преобразование 223 → Z6. Последовательность действий и промежуточные результаты для наглядности представим в виде таблицы: Как следует, 223 =…

8 лет ago

Найти энтропию

В ящике имеются 2 белоснежных шара и 4 темных. Из ящика извлекают поочередно два шара без возврата. Отыскать энтропию, связанную…

8 лет ago

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

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

8 лет ago

Грамматика. Пример 8.2

Разглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, ...я, А, Б, ...Я} - огромное количество терминальных…

8 лет ago

Операция произведения. Пример 4.12

Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига…

8 лет ago

Постановка задачи кодирования. Первая теорема Шеннона

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

8 лет ago