Помощь - Поиск - Пользователи - Календарь
Полная версия: коды Хемминга
Форум «Всё о Паскале» > Образование и наука > Математика
Alice
Имеется двоичное число 1010011, нужно определить для него код Хемминга. Число 7-ми разрядное, значит нужно добавить еще 4 контрольных разряда. Пронумеровав разряды справа налево, представила каждый номер в двоичном представлении. Вобщем из этого числа получился такой код: 10100011100. В контрольные разряды я дописала: в восьмой - "0", в четвертый - "1", во второй и первый - "0".
Дальше еще надо определить значение переданного с использованием кода Хемминга числа, имела место однократная ошибка. Число 10000000011, у меня вышла ошибка в восьмом разряде. Верно это или нет?
Altair
Цитата
Число 7-ми разрядное, значит нужно добавить еще 4 контрольных разряда.

Почему ?
Цитата
1010011

Итак.
K=7;
L = log2K = 3 (округляем до целых)
Дополнительный код:
001 xor 010 xor 101 xor 111 = 001
Инвертируем, получаем дополнительный код:
110

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