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

Проблема неоднозначности в коде Морзе возникает из-за существования пар букв, у которых битовая цепочка, кодирующая одну букву, является префиксом в битовой цепочке, кодирующей другую букву. Чтобы устранить эту проблему (а следовательно, получить схему кодирования с четко определенной интерпрета- цией каждой последовательности битов), достаточно отображать буквы на цепочки битов так, чтобы ни одна кодовая последовательность не была префиксом другой кодовой последовательности.

Префиксным кодом для множества букв S называется функция γ, которая ото- бражает каждую букву x

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Префиксные коды:

  1. СЛОВЕСНЫЕ УТЕЧКИ И РЕЧЕВЫЕ КОДЫ
  2. СЛОВЕСНЫЕ УТЕЧКИ И РЕЧЕВЫЕ КОДЫ
  3. ГЛАВА ШЕСТАЯ Коды входа в Телос
  4. Глава 21 ПАРНЫЕ КОДЫ И НАВЕДЕННЫЕ ПРОГРАММЫ. ПРИНЦИП АНАЛОГОВ
  5. ЧЕТЫРЕ КОДА ОБЩЕНИЯ
  6. ЧЕТЫРЕ КОДА ОБЩЕНИЯ
  7. СЛОВЕСНАЯ УТЕЧКА
  8. СЛОВЕСНАЯ УТЕЧКА
  9. Кодировка вопросов
  10. Глава 39 О ПРОГРАММНЫХ СВОЙСТВАХ ХУДОЖЕСТВЕННОЙ ЛИТЕРАТУРЫ
  11. Ранговая (порядковая) шкала.