Пример 7.6

На ленте записано некоторое число, и головка обозревает одну из помеченных секций (любую). Составить программу прибавления единицы к этому числу. Ситуация иллюстрируется рисунком.

Программа, обеспечивающая решение задачи, состоит из 4-х команд:

Последовательное исполнение команд 1 и 2 приводит к тому, что головка за два такта работы машины сдвигается на одну позицию вправо. Это передвижение продолжается до тех пор, пока после очередного сдвига под головкой не окажется пустой ячейки - тогда по команде 3 в нее будет поставлена метка и по команде 4 машина остановится.

Пример 8.2

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

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

Классификация и примеры структур данных

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

Вернуться в оглавление: Теоретические основы информатики