Презентация на тему Декодирование. Построение префиксного кода по набору длин элементарных кодов

- 01101012. Обозначим Pi - контрольный разряд №i; а Di - информационный

разряд №i, где i = 1,2,3,

кодового слова 10001100101 произошла ошибка в 11–м разряде, так,

что было принято новое кодовое слово 10001100100. Произведя в принятом коде проверку четности внутри контрольных групп, мы обнаружили бы, что количество единиц нечетно в 1-й,2-й и 4-й контрольных группах, и четно в 3-й контрольной группе. Это указывает, во-первых, на наличие ошибки, во-вторых, означает, что номер ошибочно принятого разряда в двоичном представлении содержит единицы на первом, втором и четвёртом местах и нуль - на третьем месте, т.к ошибка только одна, и 3-я контрольная сумма оказалась верной.

разряде и её можно исправить. Построенный код не рассчитан

на возможность одновременной ошибки в двух разрядах.

задан набор натуральных чисел

, удовлетворяющих неравенству Мак-Миллана:

Алгоритм К.Шеннона построения префиксного кода по набору длин:

Мак-Миллана