Условие:
Реши задачу по дискретной математике : сколько ошибок обнаруживает код V = (01000011, 01010010, 00110010, 01000000, 10010010)
Решение:
Пусть у нас дан код V, состоящий из пяти 8-битных слов: v1 = 01000011 v2 = 01010010 v3 = 00110010 v4 = 01000000 v5 = 10010010
Чтобы определить, сколько ошибок обнаруживает код, нужно найти минимальное расстояние Хэмминга между всеми парами кодовых слов. Из теории известно, что если минимальное расстояние равно d min, то код гарантированно обнаруживает до (d min – 1) ошибок.
Найдём расстояния Хэмминга между парами:
- Сравним v1 и v2.
v1 = 0 1 0 0 0 0 1 1
v2 = 0 1 0 1 0 0 1 0
Различия: разряды 4 и 8 (0 vs 1 и 1 vs 0) →...