Найдите расстояние между кодами 11101 и 10110, YUIX и YAIY.

§ 2. Передача данных ГДЗ по Информатике 11 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.

13. Найдите расстояние между кодами 11101 и 10110, YUIX и YAIY.

Ответ

Для нахождения расстояния между кодами используется расстояние Хэмминга, которое измеряет количество позиций, в которых соответствующие символы двух строк одинаковой длины различаются.

1. Расстояние Хэмминга между кодами 11101 и 10110:

1. Сравним соответствующие позиции:
   • 1-й бит: 1 и 1 (совпадают)
   • 2-й бит: 1 и 0 (различаются)
   • 3-й бит: 1 и 1 (совпадают)
   • 4-й бит: 0 и 1 (различаются)
   • 5-й бит: 1 и 0 (различаются)
2. Подсчитаем различия:
   • 2-й бит: различие
   • 4-й бит: различие
   • 5-й бит: различие

Итак, расстояние Хэмминга между кодами 11101 и 10110 равно 3.

2. Расстояние Хэмминга между строками YUIX и YAIY:

1. Сравним соответствующие позиции:
   • 1-я буква: Y и Y (совпадают)
   • 2-я буква: U и A (различаются)
   • 3-я буква: I и I (совпадают)
   • 4-я буква: X и Y (различаются)
2. Подсчитаем различия:
   • 2-я буква: различие
   • 4-я буква: различие

Итак, расстояние Хэмминга между строками YUIX и YAIY равно 2.

Ответ:

• Расстояние между кодами 11101 и 10110 равно 3.
• Расстояние между строками YUIX и YAIY равно 2.