Отправлено yes 02 октября 2001 г. 13:52 В ответ на: Расчет CRC отправлено TG 02 октября 2001 г. 11:22

идея представить сообщение - в виде равенства (если через сдвиги - ксоры - то в булевой алгебре)

то есть дополнить выражение чем-то так что можно, было бы поставить ==

например контроль по четности - добавляется бит, который обеспечивает равенство суммы по модулю 2 всех битов 0

если при передаче 1 бит испортится, то сумма уже не 0 и вывод об ошибке

для того что-бы определять (или исправлять) ошибки с большим числом бит нужно не одно уравнение а система уравнений

ну а всякие методы со сдвигами задают способы построения этой системы уравнений,

как подбирать эти системы - целая наука - в конфе не объяснишь (да и вообще я не волшебник :))