У роботі розглядаються
- Коди Хемінга
- Кодування інформації
- Декодування повідомлень
- Утворююча матриця
- Перевірочна матриця
- Завадостійкість
- Виправлення помилок
Дослідження кодоутворення та принципів побудови кодерів і декодерів кодів Хемінга
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Захисту інформації
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2013
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Засоби передачі інформації в системах технічного захисту інформації
Група:
ЗІ-31
Варіант:
9100
Коротко про документ
Про що ця робота
У звіті досліджено принципи побудови кодів Хемінга та розроблено функціональні схеми кодерів і декодерів. Отримано практичні навички виявлення й виправлення помилок у передаві інформації.
Зміст і розділи
- Мета роботи
- Завдання
- Утворююча матриця коду Хемінга
- Перевірочна матриця
- Робота в LogicWorks
- Висновок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів, які вивчають завадостійке кодування та захист інформації.
Викладачі:Решетар Я. В.
Ключові поняття
код Хемінгаутворююча матрицяперевірочна матрицяінформаційний розрядзавадостійкістьсиндром помилкиLogicWorksквазітрійкове кодування
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
/
ЗВІТ
До лабораторної роботи №1
ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ
КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА
Мета роботи – вивчити принципи побудови кодів Хемінга та одержати практичні навики
розробки функціональних схем кодерів і декодерів.
Завдання
/
2)Кількість інформаційних розрядів n=91;
ni=91; R=6/97=0.062; Nд=2^91;
nk=6; B=91/97=0.93 біт/с; Nз=N-Nд=2^96-2^91
n=97; N=2^97
Утворююча мариця Коду Хемінга (16,11)
15
14
13
12
11
10
9
7
6
5
3
8
4
2
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
3)Закодовані числа номера заліковки N=100;
Двійкова Двійково-десяткова
00001100100
001000000
//
К=0 1 1 1 К=1 1 0 1
0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 K0=0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 K0=0
4)Перевірочна матриця КХ(16,11)
S
15
14
13
12
11
10
9
7
6
5
3
8
4
2
1
S8
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
S4
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
S2
1
1
0
0
1
1
0
1
1
0
1
0
0
1
0
S1
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
Перший випадок кількість помилок N=0;
0 0 0 0 1 1 0 0 0 1 0 1 0 1 1
S1=1⊕0⊕0⊕0⊕0⊕1⊕0⊕0
S2=1⊕0⊕1⊕0⊕1⊕1⊕0⊕0
S4=1⊕0⊕1⊕0⊕0⊕0⊕0⊕0
S8=0⊕0⊕1⊕1⊕0⊕0⊕0⊕0
S8=0; S4=0; S2=0; S1=0; S0=0;
Другий випадок N=1;
0 0 0 0 1 1 1 0 0 1 0 1 0 1 1
S1=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S2=1⊕0⊕1⊕0⊕1⊕1⊕0⊕0
S4=1⊕0⊕1⊕0⊕0⊕0⊕0⊕0
S8=0⊕1⊕1⊕1⊕0⊕0⊕0⊕0
S8=1; S4=0; S2=0; S1=1; S0=1;
Третій випадок N=2;
0 0 0 1 1 1 1 0 0 1 0 1 0 1 1
S1=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S2=1⊕0⊕1⊕0⊕1⊕1⊕0⊕0
S4=1⊕0⊕1⊕0⊕1⊕0⊕0⊕0
S8=0⊕1⊕1⊕1⊕1⊕0⊕0⊕0
S8=0; S4=1; S2=0; S1=1; S0=0;
Четвертий випадок N=3;
0 0 1 1 1 1 1 0 0 1 0 1 0 1 1
S1=1⊕0⊕0⊕0⊕1⊕1⊕1⊕0
S2=1⊕0⊕1⊕0⊕1⊕1⊕0⊕0
S4=1⊕0⊕1⊕0⊕1⊕1⊕0⊕0
S8=0⊕1⊕1⊕1⊕1⊕1⊕0⊕0
S8=1; S4=0; S2=0; S1=0; S0=1;
Перший випадок кількість помилок N=0;
0 0 1 0 0 0 0 1 0 0 0 1 0 0 1
S1=1⊕0⊕0⊕0⊕0⊕0⊕1⊕0
S2=0⊕0⊕0⊕0⊕0⊕0⊕0⊕0
S4=1⊕0⊕0⊕0⊕0⊕1⊕0⊕0
S8=1⊕0⊕0⊕0⊕0⊕1⊕0⊕0
S8=0; S4=0; S2=0; S1=0; S0=0;
Другий випадок N=1;
0 0 1 1 0 0 0 1 0 0 0 1 0 0 1
S1=1⊕0⊕0⊕0⊕0⊕0⊕1⊕0
S2=0⊕0⊕0⊕0⊕0⊕0⊕0⊕0
S4=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S8=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S8=1; S4=1; S2=0; S1=0; S0=1;
Третій випадок N=2;
0 0 1 1 1 0 0 1 0 0 0 1 0 0 1
S1=1⊕0⊕0⊕0⊕0⊕1⊕1⊕0
S2=0⊕0⊕0⊕0⊕0⊕1⊕0⊕0
S4=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S8=1⊕0⊕0⊕1⊕1⊕1⊕0⊕0
S8=0; S4=1; S2=1; S1=1; S0=0;
Четвертий випадок N=3;
0 0 1 1 1 1 0 1 0 0 0 1 0 0 1
S1=1⊕0⊕0⊕0⊕0⊕1⊕1⊕0
S2=0⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S4=1⊕0⊕0⊕0⊕1⊕1⊕0⊕0
S8=1⊕0⊕1⊕1⊕1⊕1⊕0⊕0
S8=1; S4=1; S2=0; S1=1; S0=1;
Робота в LogicWorks
З двійковим кодом
Немає помилок
/
/
1 помилка
/
/
2 помилки/
3 помилки
/
/
З двійково-десятковим кодом
Без помилки
/
/
1 помилка
/
/
2 помилки
/
3 помилки
/
Графік залежності B=f(ni); Графік залежності R=f(ni);
//
Висновок.
Код Хемінга призначений для кодуваня повідомлень для завадостійкості при передачі та обисленні інформації.Кодування можна здійснити за допомогою утворюючої матриці Хемінга, а розкодувати за допомогою перевірочної матриці, яка дає змогу виявити і виправити помилки прийнятого повідомлення. Для збільшення можливості виправлення помилок часто використовують квазітрійкове кодування.
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!