КОДИРОВАНИЕ ТЕКСТА И КОМАНД

Теория автоматов

Литература:

1. Карпов Ю.Г. Теория автоматов/ Ю.Г. Карпов – СПб.: Питер, 2003. – 208с.:ил.

2. Савельев, А.Я. Прикладная теория цифровых автоматов: Учеб. пособие для вузов/ А.Я.Савельев. – М.:Высш. шк., 1987. – 272 с.

3. Савельев А.Я. Арифметические и логические основы цифровых автоматов/А.Я. Савельев. Учебник. – М.: Высшая школа, 1980. – 255 с., ил.

4. Угрюмов, Е.П. Цифровая схемотехника/ Е.П.Угрюмов.- СПб.: БХВ-Санкт-Петербург, 2000. - 528с.

5. Водовозов, В.М. Введение в вычислительную технику и компьютерные технологии/ В.М.Водовозов, А.М.Водовозов.- Вологда: ВоГТУ, 2001.-181с.

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

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

Информация воплощенная и зафиксированная в некоторой материальной форме, называется сообщением.

Элементарная единица сообщения - символ.

Символы, собранные в группы называются - словами.

Физическое средство передачи сообщения - сигнал.

Сигнал - это процесс изменения во времени некоторого физического параметра s(t) какого-либо объекта, служащий для отображения, регистрации и передачи сообщения.

Все сигналы условно можно разделить на две группы:

· непрерывные (аналоговые);

· дискретные (цифровые).

При обработке информации аналоговые сигналы путем ряда преобразований приводятся к дискретному виду, такими элементарными преобразованиями являются:

· дискретизация;

· квантование;

· кодирование.

Дискретизация

Дискретный сигнал описывается решетчатой функцией (последовательностью)

Квантование

Кодирование

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

КОДИРОВАНИЕ ТЕКСТА И КОМАНД

Код ASCII (American Standard Code for Information Interchange)

В коде ASCII для кодирования каждого символа отводится 7 двоичных разрядов. В результате он позволяет представить символов.

Код ASCII содержит две группы символов:

o символы пишущей машинки (коды H”20” ¸ H”7E”),

o управляющие символы (коды H”00” ¸ H”1F” и H”7F”).

Таблица кодировки ASCII

Не нашли, что искали? Воспользуйтесь поиском: