Представление информации в цифровых автоматах. Информация и алфавит

Алфавит — это множество (как правило конечное) символов или букв, например латинских букв и цифр. Примером распространённого алфавита является двоичный алфавит {0,1}. Конечная строка — это конечная последовательность букв алфавита. Например, двоичная строка — это строка из символов алфавита {0,1}. Также возможно построение бесконечных последовательностей из букв алфавита.

Кодирование

Закодировать текст – значит сопоставить ему другой текст. Кодирование применяется при передаче данных – для того, чтобы зашифровать текст от посторонних, чтобы сделать передачу данных более надежной, потому что канал передачи данных может передавать только ограниченный набор символов (например, - только два символа, 0 и 1) и по другим причинам.

При кодировании заранее определяют алфавит, в котором записаны исходные тексты (исходный алфавит) и алфавит, в котором записаны закодированные тексты (коды), этот алфавит называется кодовым алфавитом. В качестве кодового алфавита часто используют двоичный алфавит, состоящий из двух символов (битов) 0 и 1. Слова в двоичном алфавите иногда называют битовыми последовательностями.

Алфавит — это множество символов или букв, например латинских букв и цифр. Примером распространённого алфавита является двоичный алфавит {0,1}.

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

1. строчные и прописные буквы латинского и национального алфавитов

2. цифры

3. знаки операций: + — * / = <: @ & |

4. символ подчеркивания _ и пробела

5. ограничители и разделители:., ' () [ ] { }

6. специальные символы: ^ # $ и др.