Код
Код — это набор знаков и правил, с помощью которых информацию представляют в удобном для хранения, передачи или обработки виде. Один и тот же смысл можно записать разными кодами: например, текст — буквами, числа — двоичными разрядами, сообщение — последовательностью сигналов.
Из чего состоит код
Код задаёт два главных элемента: множество допустимых знаков и правила их сочетания. Например, в двоичном коде используются знаки 0 и 1, а допустимые последовательности зависят от выбранных правил. Преобразование исходной информации в запись с помощью кода называют кодированием информации, а обратное восстановление смысла — декодированием.
Отдельная последовательность знаков, обозначающая один символ, число или сообщение, называется кодовым словом. Соответствие между исходными объектами и кодовыми словами часто записывают в таблице кодирования.
Если код использует алфавит из \(q\) знаков, а кодовое слово имеет длину \(n\), то всего можно составить \(N=q^n\) различных слов. Формула верна, когда на каждой позиции можно независимо выбрать любой из \(q\) знаков.
Пусть нужно закодировать четыре символа: А, Б, В и Г. Двоичный код длины 2 подходит: А — 00, Б — 01, В — 10, Г — 11. Здесь код использует два знака, а число возможных слов равно \(2^2=4\).
Код и кодирование — не одно и то же. Код — это сами знаки и правила, а кодирование — процесс преобразования информации по этому коду. Также не каждый код является равномерным кодом: у равномерного кода все кодовые слова имеют одинаковую длину.
Сколько различных кодовых слов длины 3 можно составить из двоичного алфавита?
Главное
- Код — это знаки и правила представления информации.
- Алфавит определяет допустимые знаки, а правила — допустимые сочетания.
- Для алфавита из \(q\) знаков и слов длины \(n\) число слов равно \(q^n\).