ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА. Лабораторна робота з Основи збору, передавання та обробки інформації. Робота № 500946

Перехід до торгівельного партнера Binance

ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних технологій, автоматики та метрології

Факультет:

Не вказано

Кафедра:

Захист інформації

Інформація про роботу

Рік:

2011

Тип роботи:

Лабораторна робота

Предмет:

Основи збору, передавання та обробки інформації

Група:

ЗІ-31

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ / З В І Т до лабораторної роботи №1 ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА з курсу “Основи збору, передачі та обробки інформації” Виконав: ст. гр. ЗІ-31 Прийняв: Львів 2011 Мета роботи - вивчити принципи побудови кодів Хемінга та одержати практичні навики розробки функціональних схем кодерів і декодерів. Виконання Основні параметри коду Хемінга з d=3 n= 9 n= 4 n = n + n= 13 Надлишковість коду: R = = 0,3076923076923077 Швидкість передачі інформації: B = = 0,8181818181818182 N= 2= 2= 512 Утворююча матриця 910 = 10012 15 14 13 12 11 10 9 7 6 5 3 16 8 4 2 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 = 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 +0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 0 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 0 + 0 + 0 + 0 + 0 + 0 = 0 K0 = K1K2….K8I3….I15 = 1 Кодова комбінація 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Перевірочна матриця 15 14 13 12 11 10 9 7 6 5 3 16 8 4 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 Спотворень немає: = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 + 0 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 =0 Спотворення в одному розряді: 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 0 + 1 + 1 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 + 0 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Отже спотворення у 9 розряді. / / / Спотворення в двох розрядах: 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 0 + 1 + 1 + 1 + 0 + 0 = 0 = 0 + 1 + 1 + 1 + 0 + 1 + 0 + 0 = 0 = 1 + 0 + 1 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Отже помилка є, вона кратна 2. / / / Спотворення в трьох розрядах: 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 1 + 0 + 1 + 1 + 0 + 0 = 0 = 0 + 1 + 0 + 0 + 0 + 1 + 0 + 0 = 0 = 1 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Спотворення не виявлено, оскільки код Хемінга з кодовою віддаллю d=3 не дає можливості цього зробити. / / / Схема кодера та декодера при d=2 // Схема кодера та декодера при d=4 / // Графік залежності R=f(n) / Графік залежності B=f(n) / Висновок - вивчив принципи побудови кодів Хемінга та одержав практичні навики розробки функціональних схем кодерів і декодерів.

Лабораторна робота Основи збору, передавання та обробки інформації

01.01.1970 03:01-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись