Изменения

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

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

28 байт добавлено, 15:49, 18 декабря 2011
м
Префиксный код
<tex>c^*(abacaba) = 0001001000100</tex>
Такой код можно однозначно разбить на слова:
<tex>00 \ 01 \ 00 \ 1 \ 00 \ 01 \ 00</tex>
поэтому он является префиксным.
<tex>0001001'1'00100</tex>
Разобьем ее согласно словарю:
<tex>00 \ 01 \ 00 \ 1 \ 1 \ 00 \ 1 \ 00</tex> <tex>a \quad b \quad a \ c \ c \quad a \ c \ a</tex>
Полученная строка совпадает только в битах, которые находились до ошибочного, поэтому декодирование неравномерного кода, содержащего ошибки, может дать абсолютно неверные результаты.
* Необходимость хранить словарь декодировки символов.
277
правок

Навигация