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

	Информационно-образоательный портал
	Рефераты, курсовые, дипломы, научные работы,



МЕНЮ\|

поиск

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

p align="left">Висновок

Під час виконання роботи я написала програму що виявляє та виправляє однократну помилку в повідомленні, а також знаходить багатократні помилки.

Міністерство освіти і науки

Відкритий міжнародний університет розвитку людини ”Україна”

Лабораторна робота №3

З предмету:

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

На тему:

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

Виконала студентка групи ПА-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

Страницы: 1, 2

© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент.