1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Сколько ошибок обнаруживает код V = (01000011, 01010010...
Решение задачи

Сколько ошибок обнаруживает код V = (01000011, 01010010, 00110010, 01000000, 10010010)?

  • Информационные технологии

Условие:

Реши задачу по дискретной математике : сколько ошибок обнаруживает код V = (01000011, 01010010, 00110010, 01000000, 10010010)

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет