Отправлено AntZ 12 марта 2004 г. 04:07 В ответ на: При помощи CRC-то ? Слово Check в аббревиатуре CRC переводится как "проверка", а не исправление/коррекция. А исправлять ошибки это могут другие (циклические в том числе) коды. Но не CRC. А например ECC. отправлено SM 11 марта 2004 г. 22:54

Для этого достаточно, чтобы Hamming distance между двумя кодовыми словами была не менее трех. В этом случае любая одна ошибка может быть пофиксена. Другой вопрос, что маловероятно что это используется на практике.

Например мой некий CRC_Z2 дает
"0" - 00
"1" - 11

тогда если получено
001 010 100 - то это 000 (передано 0)
если
110 101 011 - то это 111 (передано 1)

данный код всегда фиксит любую одну ошибку в блоке из трех бит.
Тем не менее SM прав, никогда не всетречал чтобы CRC использовалась для коррекции ошибок.

• Код перестает называться CRC, как только у него появляется возможность (или его начинают использовать) не только для обнаружения ошибок. Он начинает быть одним из ECC (в которые CRC не входит). — SM   (12.03.2004 09:29, пустое)