Навигация
Запишемо наші інформаційні поля та згенеруємо перевірочні поля
8042
знака
19
таблиц
5
изображений
3. Запишемо наші інформаційні поля та згенеруємо перевірочні поля.
| Х= | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| исползуя соотношение H * X^T = S |
| если S = 0 то ош в код комб нет |
| в прот случ с имеет вид |
| s1 | 1 | результат декодиров | ||
| S = | s2 | 0 |
| |
| s3 | 0 | error |
4. Внесемо помилку.
| X = | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
5. Ми отримали скореговане значення.
| 1 | 0 | 1 | 0 | 1 | 1 | 0 |
| |||||||
| s1 | 0 | результат декодиров | |||||||||||
| S = | s2 | 0 | |||||||||||
| s3 | 0 | знач верно | |||||||||||
Висновок
Під час виконання роботи я написала програму що виявляє та виправляє однократну помилку в повідомленні, а також знаходить багатократні помилки.
Міністерство освіти і науки
Відкритий міжнародний університет розвитку людини ”Україна”
Лабораторна робота №3
З предмету:
Контроль і діагностика програмних систем
На тему:
Коди Хемминга
Виконала студентка групи ПА-41
Руденко О.
Перевірив викладач
Капшук О.О.
Київ – 2010
Теоретична частина
Практична частина
Проверочная матрица для кода Хемминга
| кол строк = | 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 |
Похожие работы
... можна сказати що підприємство є зовсім нерентабельне. Про це свідчить і показник комерційної рентабельності, який складає 7,8% та 2,6% відповідно за 2007 і 2008 рр. (додатки А, Б). 2. Діагностика кризового стану підприємства 2.1 Діагностування рівня неплатоспроможності та типу ситуації банкрутства підприємства Ідентифікація рівня неплатоспроможності та типу ситуації банкрутства здійсню ...
... метод, що попереджає, діагностики обчислювальних мереж (Proactіve Method). Мережний тестер (аналізатор) дозволяє здійснювати діагностику будь-яких обчислювальних мереж, що комутирують, Ethernet - 10/100/1000Мбит побудованих на "кручений парі" з підтримкою віртуальних локальних обчислювальних мереж (VLAN), а також бездротових мереж WіFі стандартів 802.11 a/b/g. На даний момент це самий вірний, ...
... на базі великих ЕОМ і централізованої обробки інформації. Починають створюватися інформаційні системи для управління окремими підрозділами чи видами діяльності, які з часом інтегруються в комплексні автоматизовані системи. Перші автоматизовані системи керування запасами в промисловому виробництві ґрунтувалися на розрахунках, виходячи зі специфікації складу виробу (Bill of Materials). За планом ...
... ії всіх функцій контролю навчальних досягнень учнів необхідні, по-перше, чітке узгодження із зазначеними в програмі з біології основними вимогами до знань і вмінь учнів, по-друге, чітке визначення видів контролю, по-третє, забезпечення різноманітності методів, методичних прийомів контролю знань і вмінь учнів. До організації й проведення тематичного оцінювання ставляться такі вимоги: - визначення ...
0 комментариев