Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра автоматики і телемеханіки ЗВІТ про виконання лабораторної роботи №1 з курсу “Основи збору, оброблення та передавання інформації” “Вивчення принципів побудови кодів Хемінга ” Мета: вивчити принципи побудови кодів Хемінга та одержати практичні навики розробки функціональних схем кодерів і декодерів Завдання: Визначити основні параметри коду Хемінга d = 3 (nk, n, N, Nд, Nз, R, B), якщо кількість інформаційних розрядів дорівнює сумі двох останніх цифр номера залікової книжки (НЗК). ni = 5 + 6 = 11, d = 3.
Побудувати утворюючу матрицю коду Хемінга (15, 11) і на її основі закодувати число у двійковому і двійково-десятковому кодах, що відповідає трьом останнім цифрам НОК.






Побудувати перевірочну матрицю коду Хемінга. Декодувати одну з КК одержаних в попередньому пункті для випадку, коли спотворень нема, коли вони є в одному, двох і трьох розрядах. Номери спотворюваних розрядів вибирати довільно.
Спотворень нема: 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 S1 = 0; S2 = 0; S4 = 0; S8 = 0; S0 = 0. Спотворення в одному розряді:
Спотворення в двох розрядах:
Спотворення в трьох розрядах:
Залежність швидкості передачі інформації від кількості інформаційних розрядів (код Хемінга з d = 3)
Залежність надлишковості від кількості інформаційних розрядів (код Хемінга з d = 3)
Результати проведення експерименту: Спотворень нема: 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 S1 = 0; S2 = 0; S4 = 0; S8 = 0; S0 = 0. Спотворення в одному розряді:
Спотворення в двох розрядах:
Спотворення в трьох розрядах:
Висновок: На цій лабораторній роботі я вивчив принципи побудови кодів Хемінга і здобув практичні навики розробки функціональних схем кодерів і декодерів.