Качество контрольной суммы, надежность суммы: количество единичных бит Опции

[Golikov A.]

Всем привет!

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

Сейчас положили сумму 16 битными словами по всему сообщению. Но это усложняет автомат расчета, хорошо бы что-то побитное. Думаю считать сумму единичных бит и упаковать сумму в 8 бит.

Так вот что с надежностью этой суммы? Понятно что менее надежна чем сумма по словам, но насколько?
1 битную ошибку она определяет 100% для сообщений длинной до 256 бит.
а дальше?

Можно даже не в выкладках, а в здравом смысле. Надежна сумма?, нет?, почему?, для каких сообщений и так далее...

Спасибо!

[V_G]

Если требуется аппаратная реализация, то для генерации контрольной суммы (точнее, сигнатуры) часто применяются последовательные регистры сдвига с обратными связями (РСОС). Например, сигнатурный анализатор, разарботанный в 1977 г. фирмой Hewlett-Packard имеет в своем составе 16-разрядный РСОС на сумматор по модулю два от 7,9,12,16 разрядов http://www.ngpedia.ru/cgi-bin/getimg.exe?usid=53&num=0 . Примерно так же реализована генерация КС (с другими номерами разрядов и 15-разрядным РСОС) в протоколе MPT-1327. В последнем в 48-битной посылке + 16-битной КС возможно обнаружение и исправление 1-,2- и 3-битных ошибок.