Построить код Хэмминга для заданной кодовой комбинации 01110111

и

Проверить правильно ли была принята кодовая комбинация, при условии, что был передан код Хэмминга 101101110100.

Горю!
Спасибо.

http://forum.pascal.net.ru/lofiversion/ind...l%5B/t6527.html это?

Это сообщение отредактировал(а) d00mik - 29.3.2006, 15:28

Оно. Только мне это нужно на бумаге решить.

Описание Хэмминга: http://citforum.utmn.ru/nets/semenov/2/28/corec_28.shtml
Код на C++: http://ishodniki.ru/base/alg/n4.zip

Так что нужно-то?
Код на дельфи? Или алгоритм, как строить?
Если код, то язык не указан.

Нет, код не нужен.


Да.

Мне нужно решить без помощи компьютера на бумаге:
построить код Хэмминга для заданной кодовой комбинации 01110111

Спасибо, то что нужно. Вроде разобрался.
Кому не лень проверьте, пожалуйста, правильно ли я понял.

Имеем 01110111.

Контрольные биты будут в позициях (-) 0111-011-1--

Контрольную сумму вычисляем ксором номеров ненулевых позиций: 3,5,6,9,10,11.
Итак, ксорим эти номера:


1011 xor 1010 xor 1001 xor 0110 xor 0101 xor 0011 = 1010

Заполняем контрольные биты и получаем 011110110110.

Правильно?

Кто-нибудь знает как правильно формить такую задачу для сдачи в вуз? А то это я своей сестре решаю, а сам я не в техническом вузе учился, поэтому как оформить правильно не знаю.

Ктонит помогите плиз!!!!
закодируйте число 6 кодом хэйминга.

10000111100110

Присоединённый файл ( Кол-во скачиваний: 206 )
 8062.zip 184,78 Kb

Чувочёк плиз можешь расписать как ты это так закодировал.
Если не трудно то число 5 и 6 закадируй так что бы можно было на лист переписать очень надо.

Добавлено через 14 минут и 8 секунд
910=10012
Для код Хэмминга количество контрольных разрядов рассчитывается исходя из неравенства: 2k≥n+k+1,
 где n – число информационных разрядов, k – число контрольных разрядов.
В данном примере число контрольных разрядов равно 2.
Позиция бита:    8    7    6    5    4    3    2    1
Значение бита:    k4    1    0    0    k3    1    k2    k1
    k4    a4    a3    a2    k3    a1    k2    k1
Позиции контрольных разрядов определяются целой степенью 2 (1, 2, 4 и т.п.). Контрольная сумма формируется путем выполнения операции XOR (исключающее ИЛИ) над кодами позиций ненулевых битов. Вычислим контрольную сумму:
    k4    k3    k2    k1
1    0    0    0    1
2    0    0    1    0
3    0    0    1    1
4    0    1    0    0
5    0    1    0    1
6    0    1    1    0
7    0    1    1    1
8    1    0    0    0
k1=1, k2=1, k3=1, k4=1.
Таким образом, приемник получит код:
Позиция бита:    8    7    6    5    4    3    2    1
Значение бита:    1    1    0    0    1    0    1    1
Просуммируем снова коды позиций ненулевых битов и получим нуль.
    k4    k3    k2    k1
1    0    0    0    1
2    0    0    1    0
3    0    0    1    1
4    0    1    0    0
5    0    1    0    1
6    0    1    1    0
7    0    1    1    1
8    1    0    0    0
r1=1+1=0
r2=1+1=0
r3=1+1=0
r4=1+1=0
(r4r3 r2 r1)=0000





Введем ошибку в 7 бите и получим код: 10001011
Для исправления ошибки просуммируем коды позиций ненулевых бит еще раз.
r1=1
r2=1
r3=1
r4=0
(r4r3 r2 r1)=01112=710

Контрольная сумма равна позиции бита, переданного с ошибкой. Теперь для исправления ошибки достаточно инвертировать бит, номер которого указан в контрольной сумме. В данном примере это 7 позиция бита, поэтому правильный код равен 10001011. 






Наподоби этого сделай плиз просто очень надо.

построить код Хэмминга: 10111


записать в двоичной форме (прямой ход) для него построить обратный ход и дополнительный :  -57/64



  
у самой нет времени осилить пока не научилась   

Это сообщение отредактировал(а) cocoj - 20.4.2008, 21:15

Получил задание:  
Модель Кода Хеминга (7,4,3),  как генерировать код хеминга и как его декодировать и как исправлять ошибки? 

Буду рад любой помощи.
если есть у кого учебные материалы по данной  буду очень благодарен.

Выше ведь есть ссылки...

Сложности с прогой, я не могу понять что значит 3? (7,4,3)

Добавлено через 2 минуты и 51 секунду
Сложности с прогой, я не могу понять что значит 3? (7,4,3)

Добавлено через 5 минут и 38 секунд
ссылка не работает

Даёшь рабочую ссылку

"[c++]создание программы проверки ошибок на основе кода хемминга"
Напишите пожалуйста программу,которая проверяла бы данные на ошибки.У нас туго с преподами по сишке,а курсовые требуют((

Добавлено через 1 минуту и 36 секунд
кстати,листинг вверху я видела,просто это при условии .что знаешь куда вставлять..(если можно-то на дистрибутив киньте ссылку