Контроль і діагностика програмних систем
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
G(n,k) вводять поняття про канонічну або систематичну форму матриці, яка має вигляд
де
Ik - одинична матриця, що містить інформаційні символи;
Rk,r - прямокутна матриця, складена з перевірочних символів.
Приклад. Матриця, що породжує, в систематичному вигляді для (5,3) - коди
Матриця G(n,k), що породжує, в систематичному вигляді може бути отримана з будь-якої іншої матриці за допомогою елементарних операцій над рядками (перестановкою двох довільних рядків, заміною довільного рядка на суму її самій і ряду інших) і подальшою перестановкою стовпців.
Перевірочна матриця в систематичному вигляді має вигляд
де Ir - одинична матриця; - прямокутна матриця в транспонованому виді матриці Rk,r з матриці, що породжує.
Приклад. Перевірочна матриця (5,3) - коди
Практична частина
1. Запишемо генеруючу матрицю.
кол строк = длине инфор = 41000101G 7,4 =010011100100110001110
информационая часть = 10 => 1 0 1 0
X =1010110
2. На основі неї створимо перевірочну.
кол строк =
длине пров
= 31101100H =011101011100013. Запишемо наші інформаційні поля та згенеруємо перевірочні поля.
Х=1010101
исползуя соотношение H * X^T = S если S = 0 то ош в код комб нетв прот случ с имеет вид
s11результат декодировS =s20s30error
4. Внесемо помилку.
X =1010010
5. Ми отримали скореговане значення.
1010110s10результат декодировS =s20s30знач верноВисновок
Під час виконання роботи я написала програму що виявляє та виправляє однократну помилку в повідомленні, а також знаходить багатократні помилки.
Міністерство освіти і науки
Відкритий міжнародний університет розвитку людини ”Україна”
Лабораторна робота №3
З предмету:
Контроль і діагностика програмних систем
На тему:
Коди Хемминга
Виконала студентка групи ПА-41
Руденко О.
Перевірив викладач
Капшук О.О.
Київ 2010
Теоретична частина
Практична частина
Проверочная матрица для кода Хемминга
кол строк =
длине инфор. = 4000000011111111H 15,4 =00011110000111101 1001100110011101010101010101
перепишем ее, переставив столбцы с одной единицей в конец
a1a2a3a4a5a6a7a8a9a10a11b1b2b3b4000011111111000011100011110100101101100110010110110101010001
на ее основе создадим генерирующюю матрицу
информационая часть = 10 => 1 0 1 0
кол строк = длине инфор. = 4100000000000011010000000000101001000000000110000100000000111000010000001001G 15,4000001000001010000000100001011000000010001100000000001001101000000000101110000000000011111
Кодер
информационая часть = 10 => 1 0 1 0
00000001010
X отпр =010000000001010
Декодер
Х получ010000000001010
исползуя соотношение H * X^T = S если S = 0 то ош в код комб нетв прот случ с имеет вид
результат декодировзнач верно
s10S =s20 s30s40
Скоректированое значение
010000000001010