Visitor (10.06.2023 15:47, просмотров: 99) ответил Evgeny_CD на Неожиданно. Некто Панченко в 1981(!) придумал методику синтеза
кодов, которые сохраняют простоту кодов Хемминга (это как я понял),
и при этом превосходят их по вероятности ошибки декодирования. В
частности, коды [39, 32, 4] и [72, 64, 4]. Я не очень понимаю этот
матан, особенно в таком кратком изложении, но понижение вероятности
ошибки декодирования слова при некоторой заданной вероятности
битовой ошибки на очень многие порядки поражает. Все эти работы
нацелены на
Это не матан совсем, алгебра полиномов в полях Галуа, для
криптографии тоже применимо. Предметнее дискутировать не готов, лет
20 прошло, как для пейджинга кодирование - декодирование БЧХ делал.
Есть труд классический страниц на 400+ по этой теме и книжка с
нормальным его переводом была, в сети скан есть, но так не вспомню,
во Вт на рабочем компе поищу.