Код

Код

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

Содержание

Кодирование

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

Кодовые деревья

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

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

Префиксный код

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

Примеры

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

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

Литература

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

См. также

Примечания

  1. Габидулин, Э. М., Пилипчук, Н. И. 3.3. Префиксный код. // Лекции по теории информации. — М.: МФТИ, 2007. — С. 43—49. — 214 с. — ISBN 5-7417-0197-3

Wikimedia Foundation. 2010.

Синонимы:

Смотреть что такое "Код" в других словарях:

  • код — код, а …   Русский орфографический словарь

  • код — код/ …   Морфемно-орфографический словарь

  • код — сущ., м., употр. сравн. часто Морфология: (нет) чего? кода, чему? коду, (вижу) что? код, чем? кодом, о чём? о коде; мн. что? коды, (нет) чего? кодов, чему? кодам, (вижу) что? коды, чем? кодами, о чём? о кодах 1. Код это система сигналов или… …   Толковый словарь Дмитриева

  • КОД — коллоидно онкотическое давление КОД коллоидно осмотическое давление Словарь: С. Фадеев. Словарь сокращений современного русского языка. С. Пб.: Политехника, 1997. 527 с. КОД колодец оперативного доступа связь КОД …   Словарь сокращений и аббревиатур

  • код — а; м. [франц. code] Система условных обозначений или сигналов для передачи (по каналу связи), обработки и хранения различной информации. Цифровой код. Телеграфный код. Знать код. Передать по коду важную информацию. Генетический код. (свойственная …   Энциклопедический словарь

  • код — (фр. code) 1) система условных сокращенных обозначений и названий, применяемых для передачи, обработки, хранения различной информации (напр., дипломатического, коммерческого, военного или иного характера); шифр; 2) система символов, применяемая… …   Словарь иностранных слов русского языка

  • Код — система условных знаков, символов, сокращенных обозначений и названий, применяемых для передачи, обработки, хранения информации. В информатике код определяет способ описания информации в символьной форме, воспринимаемой устройствами и программным …   Финансовый словарь

  • код IK — [IEC 62262, ed. 1.0 (2002 02)] IK код Международная числовая классификация степеней защиты, обеспечиваемых корпусами электрооборудования от внешних механических воздействий. Он определяет устойчивость оболочек (корпусов) электрооборудования к… …   Справочник технического переводчика

  • КОД — КОД, кода, муж. (франц. code) (спец.). Список условных сокращений, напр. для переписки по телеграфу, для сигнализации. Телеграфный код. Сигнальный код. Коммерческий код. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 …   Толковый словарь Ушакова

  • код — адрес, шифр Словарь русских синонимов. код см. шифр Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 …   Словарь синонимов

  • код — а, м. code m. Кодекс, свод законов. Одна книга (code) указывает ясно приличную обстоятельству статью <в суде>. 1821. Сумароков Прогулка 2 264. Система условных знаков и сокращений, употребляемых для сообщений по телеграфу, радио, для… …   Исторический словарь галлицизмов русского языка

Книги

  • Код 93, Норек Оливье. Оливье Норека сравнивают с лучшими мастерами криминального жанра, Ю Несбё и Жаном-Кристофом Гранже. Он блестяще совмещает сочный натурализм с тончайшим психологизмом. А эта задача по силам… Подробнее  Купить за 429 руб
  • Код 93, Норек О.. Оливье Норека сравнивают с лучшими мастерами криминального жанра, Ю Несбё и Жаном-Кристофом Гранже. Он блестяще совмещает сочный натурализм с тончайшим психологизмом. А эта задача по силам… Подробнее  Купить за 311 руб
  • Код 93, Норек Оливье. Работая долгое время в убойном отделе полиции, капитан Виктор Кост повидал всякое. Но последние события буквально выбили землю у него из-под ног. Сначала прямо на вскрытии внутри трупа… Подробнее  Купить за 263 руб
Другие книги по запросу «Код» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»