Информатика, программирование / Лабораторная работа: Контроль і діагностика програмних систем

Лабораторная работа: Контроль і діагностика програмних систем

З предмету:

Контроль і діагностика програмних систем

На тему:

Коди Хемминга

Виконала студентка групи ПА-41

Руденко О.

Перевірив викладач

Капшук О.О.

Київ – 2010

Теоретична частина

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

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

кол строк =
длине инфор. = 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

К-во Просмотров: 616
Бесплатно скачать Лабораторная работа: Контроль і діагностика програмних систем