IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> коды Хемминга, Определить код Хемминга
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 8
Пол: Женский

Репутация: -  0  +


Имеется двоичное число 1010011, нужно определить для него код Хемминга. Число 7-ми разрядное, значит нужно добавить еще 4 контрольных разряда. Пронумеровав разряды справа налево, представила каждый номер в двоичном представлении. Вобщем из этого числа получился такой код: 10100011100. В контрольные разряды я дописала: в восьмой - "0", в четвертый - "1", во второй и первый - "0".
Дальше еще надо определить значение переданного с использованием кода Хемминга числа, имела место однократная ошибка. Число 10000000011, у меня вышла ошибка в восьмом разряде. Верно это или нет?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Ищущий истину
******

Группа: Пользователи
Сообщений: 4 825
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Цитата
Число 7-ми разрядное, значит нужно добавить еще 4 контрольных разряда.

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

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

!!!
Расчет кодов Хемминга


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 18.12.2017 4:30
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"