Свойства информации: а репрезентативность

Код переменной длины (англ. variable-length code) — кодирование производится с помощью строк переменной длины. Также называется неравномерным кодом.

• 
  Префиксный код — код, в котором, никакое кодовое слово не является началом другого. Аналогично, можно определить постфиксный код — это код, в котором никакое кодовое слово не является концом другого.
  

Все вышеперечисленные коды являются однозначно декодируемыми — для такого кода любое слово, составленное из кодовых слов, можно декодировать только единственным способом.

Примеры кодов[править]

• 
  ASCII — блочный.
  
• 
  Код Хаффмана (англ. Huffman code) — префиксный.
  
• 
  Азбука Морзе — не является ни блочным, ни префиксным, тем не менее, однозначно декодируемый засчет использования пауз.
  

Однозначно декодируемый код[править]

Определение:

Однозначно декодируемый код (англ. uniquely decodable code) — код, в котором любое слово составленное из кодовых слов можно декодировать только единственным способом.

Пусть есть код заданный следующей кодовой таблицей:
a1→b1a1→b1
a2→b2a2→b2
……
ak→bkak→bk
Код является однозначно декодируемым, только тогда, когда для любых строк, составленных из кодовых слов, вида:
bi1bi2…bin=bj1bj2…bjmbi1bi2…bin=bj1bj2…bjm
Всегда выполняются равенства:
n=mn=m
bi1=bj1bi1=bj1
bi2=bj2bi2=bj2
……
bin=bjmbin=bjm
Заметим, что если среди кодовых слов будут одинаковые, то однозначно декодировать этот код мы уже не сможем.

Префиксный код[править]