bialix (09.06.2005 12:05, просмотров: 1) ответил =mse= на Да не, никто на Хэмминга не наезжат, просто посмотри с обычной жытейской точЬки зрения...
круто, я так писать не умею ;-) CRC-8 способна определить макисмум 7 однократных ошибок. Так что для 8 байт данных может и не прокатить. Формулу для количества возможных исправлений однократных ошибок я не помню, к сожалению.
Помню, когда-то делал передачу алфавита из 8 символов (3 бита данных) плюс 5 бит CRC. Удавалось обнаруживать и исправлять 1кратные ошибки точно, про двукратные могу наврать, бо давно то было. Там оставалось сравнительно небольшое количество комбинаций, которые просто детектировались как ошибки. Ну а многократные (больше 3х-4х) естественно не обнаружить, не скорректировать не удавалось. Задача была очень простая, и можно было так не заморачиваться, но было интересно опробовать на практике алгоритмы обнаружения и коррекции ошибок, для самообразования так сказать.
)
)