Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Информатика / Программирование _ Закодировать десятичное число методом Хэмминга, ввести одиночную ошибку и исправить ее

Автор: Alexandra555 10.1.2011, 17:09

Закодировать десятичное число методом Хэмминга, ввести одиночную ошибку и исправить ее.
Число 9.



Автор: tig81 10.1.2011, 17:11

Ваши наработки где? Идеи по решению?

Автор: Alexandra555 10.1.2011, 17:16

как загрузить картинку?

Автор: tig81 10.1.2011, 17:21

Цитата(Alexandra555 @ 10.1.2011, 19:16) *

как загрузить картинку?

www.radikal.ru
сюда вторую ссылку

Автор: Alexandra555 10.1.2011, 17:29

количество контрольных разрядов равно
2^k>=n+k+1
9=1001
n=4
2^3>=5+3
k=3

7 6 5 4 3 2 1
1 0 0 k3 1 k2 k1

№ K3 K2 K1
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

k1=a3+a5+a7=1+0+1=0
k2=a3+a6+a7=1+0+1=0
k3=a5+a6+a7=0+0+1=1

Закодированное методом Хэмминга сообщение
1001100


Ввести ошибку и исправить ее.
Пришло сообщение(например: 0001100
Найдет опознаватель

r1=k1+b3+b5+...
r2=k2+b3+...
r3=k3+...

помогите составить формулы для опознавателя..


http://www.radikal.ru

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)