Цитата(MIX@ @ Feb 17 2009, 21:59)

Существующие реализации (например, код Хемминга) умеют исправлять только 1 ошибку и обнаруживать двойную.
Существующие реализации (например, БЧХ) позволяют исправить и обнаружить любое количество ошибок. Вопрос, готовы ли вы за это платить.
Чем больше мощность кода, тем больше избыточность.
Причём надо понимать, что 2 ошибки могут быть не только в вашем исходном байте, а во всём полученном кодовом слове.
То есть вы берёте байт, кодируете его, получаете кодовое слово (примерно в 2 раза большее), и вот эти 2-3 исправляемые ошибки будут "размазаны" по всему слову.
Лет так 10 назад я писал диплом по коду Голея, который исправляет любые 3 ошибки в 24р слове, причём информационных бит там ровно половина.
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)