Код

У этого термина существуют и другие значения, см. (значения).

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

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


ирование[ | ]

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

овые деревья[ | ]

Для наглядного описания ов используются овые деревья. Если на каждом его уровне содержится узлов, где l — номер уровня (корень дерева находится на нулевом уровне), оно называется полным. Очевидно, величина , называемая объёмом дерева, характеризует максимальное число овых комбинаций, которое можно построить при помощи данного дерева.

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

Префиксный [ | ]

Основная статья: Префиксный

Префиксным называется , не имеющий ни одного ового слова, которое было бы префиксом (началом) любого другого ового слова данного а. Любой префиксный является разделимым (то есть любую последовательность овых слов всегда можно однозначно разделить на отдельные из них)[1]. Примерами префиксных ов являются ы Шеннона, Шеннона-Фано и Хаффмана.

Примеры[ | ]

Равномерное ирование: для алфавита с m1 символами используются овые слова с длиной , где up — округление до большего целого. В этом случае неиспользованными остаются овых слов, а остальным проставляются в соответствие символы первичного алфавита. Бодо имеет фиксированную длину 5 символов.

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

См. также[ | ]

Примечания[ | ]

Литература[ | ]

  • Цымбал В. П. Теория информации и ирование. — Киев: Выща Школа, 1977. — 288 с.