Как расчитать контрольную сумму?

Question

[DVoropaev]

Передача идет по таким правилам: 4 байта полезной информации, и еще 1 байт на контрольную сумму. Какой алгоритм оптимальнее выбрать?

Answer 1

[Rsa97]

Код Хэмминга, исправляет одиночные ошибки, обнаруживает двойные.

Answer 2

[Владимир Дубровин]

Оптимальным скорей всего будет Рида-Соломона, т.к. для Хэмминга достаточно 6 бит.

Comments

[longclaps]

Рид-Соломон исправляет ошибки, а ему только диагностировать.

[Владимир Дубровин]

longclaps: это не важно, т.к. способность и исправлять и обнаруживать ошибки зависит от расстояния Хэмминга, если не ошибаюсь, в данном случае можно будет исправить до 2 ошибок и обнаружить до 8.

[longclaps]

Владимир Дубровин: Это дело тёмное. Вот вам пример кода 4бита->7бит:

0x0 0x00
0x1 0x07
0x2 0x19
0x3 0x1e
0x4 0x2a
0x5 0x2d
0x6 0x33
0x7 0x34
0x8 0x4b
0x9 0x4c
0xa 0x52
0xb 0x55
0xc 0x61
0xd 0x66
0xe 0x78
0xf 0x7f

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