Смекни!
smekni.com

Контроль і діагностика програмних систем (стр. 2 из 2)

Практична частина

Проверочная матрица для кода Хемминга

кол строк =
длине инфор. = 4
0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
H 15,4 = 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

перепишем ее, переставив столбцы с одной единицей в конец

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 b1 b2 b3 b4
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0
0 1 1 1 0 0 0 1 1 1 1 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0 0 1 0
1 1 0 1 1 0 1 0 1 0 1 0 0 0 1

на ее основе создадим генерирующюю матрицу

информационая часть = 10 => 1 0 1 0

кол строк = длине инфор. = 4 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1
0 1 0 0 0 0 0 0 0 0 0 0 1 0 1
0 0 1 0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 1 0 0 0 0 0 0 1 0 0 1
G 15,4 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 0 0 0 0 1 0 1 1
0 0 0 0 0 0 0 1 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 1 0 0 1 1 0 1
0 0 0 0 0 0 0 0 0 1 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1

Кодер

информационая часть = 10 => 1 0 1 0

0 0 0 0 0 0 0 1 0 1 0
X отпр = 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0

Декодер

Х получ 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0
исползуя соотношение H * X^T = S
если S = 0 то ош в код комб нет
в прот случ с имеет вид
результат декодиров
знач верно
s1 0
S = s2 0
s3 0
s4 0

Скоректированое значение

0 1 0 0 0 0 0 0 0 0 0 1 0 1 0