 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Практична робота № 4
Тема: Кодування кодами, що виявляють помилки.
Мета: порівняння рівномірних та нерівномірних кодів, що виявляють помилки, побудованих за різними методиками.
Прилади та обладнання: конспект лекцій, роздатковий матеріал.
Методичні вказівки: повторити матеріал лекцій; [2], ст.122-127.
Завдання:
1. Закодувати комбінацію А двійкового простого коду двійковими кодами, що виявляють помилки, згідно варіанта, поданого в таблиці 1. Показати на прикладі виявлення помилок, кількість яких визначається заданим варіантом, та порівняти надмірності цих кодів.
Таблиця 1.
| № варі-анта | Первинна кодова комбінація А двійкового простого коду | Двійковий код, що виявляє помилки | Кількість помилок, яка виявляється першим / другим кодом |
| ПРП, КБ | 1/1 | ||
| ПРН, ПП | 1/1 | ||
| КК, КБ | 1/1 | ||
| ПВ(4), ПП | 1/1 | ||
| ПВ(3), ОК3 | 1/1 | ||
| ІК, КБ | 3/1 | ||
| ІК, ПП | 3/1 | ||
| ІК, КК | 3/1 | ||
| ІК, ПВ(5) | 3/1 | ||
| ПВ(6), ПРП | 1/1 | ||
| ПВ(5), ПРН | 1/1 | ||
| КК, ПП | 1/1 | ||
| КК, КБ | 1/1 | ||
| ПРП, ПП | 1/1 | ||
| ПРН, ОК3 | 1/1 | ||
| ІК, КБ | 3/1 | ||
| ІК, ПП | 3/1 | ||
| ІК, КБ | 3/1 | ||
| ІК, ПВ(5) | 3/1 | ||
| ПВ(4), ПРП | 1/1 | ||
| ПВ(7), ПРН | 1/1 | ||
| КК, ПП | 1/1 | ||
| КК, ОК3 | 1/1 | ||
| ПРП, ПП | 1/1 | ||
| ПРН, ОК3 | 1/1 |
Умовні позначення двійкових кодів, що виявляють помилки: ПРП – з перевіркою на парність; ПРН – з перевіркою на непарність; ПП – з простим повторенням; ІК – інверсний; КК – кореляційний; КБ – Бергера; ОК3 – з числом одиниць, кратним трьом; ПВ(w) – з постійною вагою w.
Контрольні запитання:
1. Які коди належать до кодів, що виявляють помилки?
2. Як впливає мінімальна кодова відстань коду на його здатність виявляти помилки?
3. Які особливості побудови двійкового коду з перевіркою на парність?
4. Чим відрізняється двійковий код із перевіркою на непарність від аналогічного коду з перевіркою на парність?
5. Які особливості побудови двійкового інверсного коду?
6. Чим відрізняється двійковий код із простим повторенням від інверсного?
7. Яка надмірність двійкових кодів із перевіркою на парність, інверсного та з простим повторенням?
8. Які особливості побудови двійкового кореляційного коду?
9. Які особливості побудови двійкових кодів зі сталою вагою?
10. Чим відрізняється двійковий код із кількістю одиниць в комбінації, кратною трьом, від коду зі сталою вагою?
11. Які особливості побудови недвійкових кодів, що виявляють помилки?
Зміст звіту:
1. Тема і мета лабораторної роботи.
2. Прилади та обладнання.
3. Виконання завдання.
4. Зробити висновки по результатам, отриманим в процесі розв’язання задачі.
5. Дати відповіді на контрольні запитання.
Література:
1. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування. – К;, Вища школа, 2001.
2. Жураковський Ю. П., Гніліцький В.В.Теорія інформації та кодування в задачах: Навчальний посібник. – Житомир: ЖІТІ, 2002.
3. Ігнатов В.А. Теорія информации и передачи сигналов. – М.: Радио и связь, 1991
4. Кузьмин И. В., Кедру В. А. Основы теории информации и кодирования. – К.: Вища школа, 1987р.
Поиск по сайту: