Просмотр кода страницы Код

{{другие значения|Код (значения)}}
'''Код''' — [[Взаимно-однозначное отображение|взаимно однозначное отображение]] [[Конечное множество|конечного]] [[Упорядоченное множество|упорядоченного множества]] символов, принадлежащих некоторому [[Алфавит|конечному алфавиту,]] на иное, не обязательно упорядоченное, как правило более обширное множество символов для кодирования [[Передача данных|передачи]], [[Хранение информации|хранения]] или преобразования информации{{нет АИ|28|09|2016}}.

Например, [[код Морзе]], в котором любая буква/символ кодируются последовательностями точек и тире. Иной пример — кодирование букв, чисел и символов последовательностями логических нулей и единиц в компьютерах. Последовательность элементарных закодированных символов принято называть ''кодовым сообщением'' или ''кодовой посылкой''. Иногда последовательность закодированных символов известной длины называют ''кодовым словом'', или ''кодовым кадром''.

== Кодирование ==
Процесс преобразования сообщения в комбинацию символов в соответствии с кодом называется ''кодированием'', процесс восстановления сообщения из комбинации символов называется ''декодированием''.

== Кодовые деревья ==
Для наглядного описания кодов используются ''кодовые [[Дерево (структура данных)|деревья]]''. Если на каждом его уровне содержится <math>m_2^l</math> узлов, где l — номер уровня (корень дерева находится на нулевом уровне), оно называется ''полным''. Очевидно, величина <math>m_2^{l_{max}}</math>, называемая ''объёмом'' дерева, характеризует максимальное число кодовых комбинаций, которое можно построить при помощи данного дерева.

В теории построения трансляторов такое дерево описывает множество всех возможных цепочек-выводов из [[Формальная грамматика|формальной грамматики]].

== Префиксный код ==
{{main|Префиксный код}}
''Префиксным'' называется код, не имеющий ни одного кодового слова, которое было бы префиксом (началом) любого другого кодового слова данного кода. Любой префиксный код является ''разделимым'' (то есть любую последовательность кодовых слов всегда можно однозначно разделить на отдельные из них){{source-ref|Q27473383|pages=43—49}}. Примерами префиксных кодов являются [[Код Шеннона|коды Шеннона]], [[Код Шеннона-Фано|Шеннона-Фано]] и [[Код Хаффмана|Хаффмана]].

== Примеры ==
Равномерное кодирование: для алфавита с m<sub>1</sub> символами используются кодовые слова с длиной <math>n=up(log_{m_2}m_1)</math>, где ''up'' — округление до большего целого. В этом случае неиспользованными остаются <math>log_{m_2}m_1-n</math> кодовых слов, а остальным проставляются в соответствие символы первичного алфавита. [[Код Бодо]] имеет фиксированную длину 5 символов.

Префиксные коды: [[Код Шеннона-Фано]] — первый алгоритм неравномерного кодирования. [[Код Хаффмана]] — известный метод построения оптимального неравномерного кода (ОНК) с использованием деревьев. [[Арифметическое кодирование]] — обобщение кода Хаффмана.

== См. также ==
* [[Выражение (информатика)]]
* [[Набор символов]]
* [[Линейный код]]
* [[Позиционная система счисления]]
* [[Последовательность]]
* [[Принцип причинности]]
* [[Знак]]
* [[Слово]]

== Примечания ==
{{примечания}}
{{Викисловарь|код}}
== Литература ==
* {{книга|автор=Цымбал В. П.|заглавие=Теория информации и кодирование|место=Киев|издательство=Выща Школа|год=1977|страниц=288}}

[[Категория:Теория кодирования]]