Теоретические основы информатики

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

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

8 лет ago

Автомат. Пример 9.2.

По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y =…

8 лет ago

Преобразование. Пример 4.5

Выполнить преобразование 5,3(3)10 → Х3. Перевод целой части, разумеется, дает: 510 = 123. Перевод дробной части: 0,3(3)10 = 0,13. Совсем:…

8 лет ago

Схемы из логических элементов и задержек

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

8 лет ago

Вероятность события. Пример 2.5

Игра «Угадай-ка—4». Некто замыслил целое число в интервале от 0 до 3. Наш опыт состоит в угадывании этого числа. На…

8 лет ago

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

1. Приведите примеры обратимого и необратимого кодировки кроме рассмотренных в тексте. 2. В чем смысл первой аксиомы Шеннона для кодировки?…

8 лет ago

Способы задания конечного автомата

Комбинационные схемы, хотя и позволяют воплотить любые фиксированные зависимости меж входными и выходными сигналами, не могут изменять нрава собственного поведения…

8 лет ago

Организация структур данных в ОЗУ

Структура информационного массива определяется один раз на шаге его сотворения и в процессе эксплуатации уже не меняется. В языках программирования…

8 лет ago

Последовательная передача данных

Для передачи инфы на огромные расстояния, к примеру, при объединении компов в сети, употребляется поочередный метод передачи. Вероятны два режима…

8 лет ago

Эквивалентные автоматы

Автоматы являются устройствами для переработки дискретной инфы. При всем этом нравом перерабатываемой инфы определяется входной и выходной алфавиты (X и…

8 лет ago