- •Міністерство освіти і науки україни
- •2.2. Основні принципи завадостійкого кодування.
- •Спосіб розбиття на підмножини залежить від того які помилки повинні виправлятися даним кодом.
- •2.3. Зв’язок коректуючої здатності коду і кодової віддалі.
- •2.4. Код Хемінга.
- •3. Контрольні запитання
- •Методи завадостійкого кодування: коди хемінга
3. Контрольні запитання
1. На чому базуються виявляючi та коректуючi властивостi коду Хемiнга?
2. Як визначаються iнформацiйнi та перевiрочнi позицii у кодi Хемiнга?
3. Як знаходиться номер помилковоi позицii у кодi Хемiнга?
4. ЛАБОРАТОРНЕ ЗАВДАННЯ
Ознайомтесь з методом побудови коду Хемiнга.
Для заданого варіанту вручну побудуйте код Хемінга, внесіть і виявіть помилку.
3. Розробiть алгоритм та реалiзуйте програму побудови коду Хемiнга.
Реалiзуйте програму перевiрки та виправлення кодових послiдовностей.
Перевiрте працездатнiсть програм на тестових прикладах.
5. ОФОРМЛЕННЯ ЗВІТУ
1. Короткий опис методу та алгоритму побудови коду Хемiнга.
2. Опис методу та алгоритму перевiрки та виправлення кодових послiдовностей.
3. Результати побудови коду та виправлення помилки вручну.
3. Тексти програм.
4. Результати тестування прогорам.
6. ЛІТЕРАТУРА
Цымбал В.П. Теория информации и кодирование.: - К.: Вища школа, 1992.
2. У.Титце, К. Шенк. Полупроводниковая схемотехника.: - М.: Мир, 1982.
Варіанти індивідуальних завдань
Для заданої інформаційної частини побудувати завадостійкий код, внести помилку у четвертий розряд коду, виявити її і виправити.
|
Варіант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
Інформацій-на частина |
10101111 |
11001100 |
10011100 |
11000011 |
10100101 |
10110100 |
10110110 |
10011010 |
|
Варіант |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
|
Інформацій-на частина |
10111011 |
10111101 |
10111110 |
1011100 |
10100011 |
10110111 |
11100011 |
11110000 |
НАВЧАЛЬНЕ ВИДАННЯ
Методи завадостійкого кодування: коди хемінга
МЕТОДИЧНІ ВКАЗІВКИ
до лабораторної роботи
з курсу “Проблемно-орієнтовані методи та засоби
інформаційних технологій”
для студентів базового напрямку 6.0305 “Філологія”
Укладач Мазур Віталій Володимирович
