49
правок
Изменения
→Однозначно декодируемый код
{{Определение
|id=def3
|definition='''Однозначно декодируемый код''' (англ. ''англ. uniquely decodable code'') — код, в котором любое слово составленное из кодовых слов можно декодировать только единственным способом.
}}
Пусть есть код заданный следующей кодовой таблицей:
<tex>a_k \rightarrow b_k</tex>
Код является однозначно декодируемым, толька только тогда, когда для любых строк, составленных из кодовых слов, вида: <tex>b_{i_1} b_{i_2} ... \dots b_{i_n} = b_{j_1} b_{j_2} ... \dots b_{j_m}</tex>
Всегда выполняются равенства:
Заметим, что если среди кодовых слов будут одинаковые, то однозначно декодировать этот код мы уже не сможем.
