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

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

Префиксный код (англ. prefix code) — код, в котором никакое кодовое слово не является префиксом какого-то другого кодового слова.

Предпочтение префиксным кодам отдается из-за того, что они упрощают декодирование. Поскольку никакое кодовое слово не выступает в роли префикса другого, кодовое слово, с которого начинается файл, определяется однозначно, как и все последующие кодовые слова.

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

U={a,b,c}U={a,b,c}
Z={0,1}Z={0,1}
c(a)=00c(a)=00
c(b)=01c(b)=01
c(c)=1c(c)=1
Закодируем строку abacabaabacaba :
c∗(abacaba)=0001001000100c∗(abacaba)=0001001000100
Такой код можно однозначно разбить на слова:
00 01 00 1 00 01 0000 01 00 1 00 01 00

Преимущества префиксных кодов[править]

• 
  Однозначно декодируемый и разделимый
  
• 
  Удается получить более короткие коды, чем с помощью кода фиксированной длины.
  
• 
  Возможности декодировки сообщения, не получая его целиком, а по мере его поступления.
  

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

• 
  При появлении ошибок в кодовой комбинации, при определенных обстоятельствах, может привести к неправильному декодированию не только данной, но и последующей кодовой комбинации, в отличии от равномерных кодов, где ошибка в кодовой комбинации приводит к неправильному декодированию только ее.
  

Пример неудачного декодирования[править]

Предположим, что последовательность abacabaabacaba из примера передалась неверно и стала:
c∗∗(abacaba)=0001001 1 00100c∗∗(abacaba)=0001001 1 00100
Разобьем ее согласно словарю:
00 01 00 1 1 00 1 0000 01 00 1 1 00 1 00
aba c ca c aaba c ca c a
Полученная строка совпадает только в битах, которые находились до ошибочного, поэтому декодирование неравномерного кода, содержащего ошибки, может дать абсолютно неверные результаты.