Изменения
→Не префиксный однозначно декодируемый код
=== Пример кодирования ===
<tex>U = \mathcal {f} a, b, c \mathcal {g}</tex>
<tex> Z = \mathcal {f} 0, 1 \mathcal {g}</tex>
<tex> c(a) = 00 </tex>
Как уже было сказано, префиксный код всегда однозначно декодируем. Обратное в общем случае неверно:
<tex>U = \mathcal {f} a, b, c \mathcal {g}</tex>
<tex>Z = \mathcal {f} 1, 2, 3 \mathcal {g}</tex>
<tex> c(a) = 1 </tex>
<tex> c(c) = 31 </tex>
Закодируем <tex>abbca</tex>, получим кодовую строку: <tex>11212311</tex>
Мы можем ее однозначно декодировать, так как знаем, что слева от двойки и справа от тройки всегда стоит единица.
После декодирования получаем: <tex>abbca</tex>
== См. также ==
