Решение задачи
Сколько ошибок обнаруживает код 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) →...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
Р
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э