Изменения

Перейти к: навигация, поиск

Кодирование информации

30 байт добавлено, 00:37, 16 октября 2014
→‎Не префиксный однозначно декодируемый код
=== Не префиксный однозначно декодируемый код ===
Как уже было сказано, префиксный код всегда однозначно декодируем. Обратное в общем случае неверно:
<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(b) = 12; </tex> <tex> c(c) = 31;</tex> Закодируем <tex>abbca</tex>, получим кодовую строку : <tex>11212311</tex> 
Мы можем ее однозначно декодировать, так как знаем, что слева от двойки и справа от тройки всегда стоит единица.
После декодирования получаем:
<tex>abbca</tex>
== См. также ==
Studenikina
49
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/40348»

Навигация