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