5. Результат работы алгоритма

Можно констатировать: алгоритм М-Хэнмэна даст некорректный результат декодирования только при появлении ошибок передачи данных с кратностями не менее трёх. И то, некорректный результат мы получим не для всех случаев ошибок кратности не менее трёх, а только в тех случаях, когда у многократной ошибки – нечётный вес. Во всех остальных случаях ошибка:

– либо будет откорректирована (если однократная);

– либо будет запрошена повторная передача (любая ошибка что с чётным весом, двух, четырёх, шести, восьми, десяти… и.т.д. кратная).

Ну а если и такой корректирующей способности кода недостаточно, тогда на линиях связи применяются, обычно, уже более сложные алгоритмы, из числа алгоритмов "неразделённого помехозащищённого кодирования".

Задания

1. Пусть возникла ошибка: а) однократная, б) двукратная, в) трёхкратная, г) четырёхкратная; Сравните результат декодирования по алгоритмам: контроля чётности, Хэнмэна, М-Хэнмэна. Сделайте вывод о корректирующих способностях каждого из кодов.

2. Закодировать комбинации в код М-Хенмэна а) 01010111; б) 00110101; в) 01110001; г) 01100111; д) 00011000.

3. Внести в защищённые комбинации кодов М-Хэнмэна, полученные при кодировании исходных комбинаций из задания 2: а) ошибку в разряд n₀, а также произвольные ошибки б) однократную, в) двукратную, г) трёхкратную, д) четырёхкратную; Для каждого из случаев, осуществить декодирование искажённой защищённой комбинации. Каждый раз проанализируйте результат, сделайте вывод – удачным или неудачным было декодирование.