Условие:
Разрешенные кодовые комбинации кода 000 и 111. Установите соответствие наиболее вероятных переданных комбинаций принятым кодовым комбинациям 110, 001, 101, 100
Решение:
Мы имеем два допустимых кода: 000 и 111. Принятые комбинации – 110, 001, 101 и 100. Для каждой принятой комбинации определим её Хэмминговоe расстояние (количество позиций, в которых символы различаются) до каждого из допустимых кодов, и выберем тот, расстояние до которого меньше.
- Принятая комбинация 110:
• Сравнение с 000:
– Первая позиция: 1 и 0 → различаются
– Вторая позиция: 1 и 0 → различаются
– Третья позиция: 0 и 0 → совпадают
Хэмминговоe расстояние = 2.
• Сравнение с 111:
– Первая позиция: 1 и 1 → совпадают
– Вторая позиция: 1 и 1 → совпадают
– Третья...