Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКТА
Факультет:
Захисту інформації
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2013
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Засоби передачі інформації в системах технічного захисту інформації
Група:
ЗІ-31
Варіант:
9100
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
/
ЗВІТ
До лабораторної роботи №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);
//
Висновок.
Код Хемінга призначений для кодуваня повідомлень для завадостійкості при передачі та обисленні інформації.Кодування можна здійснити за допомогою утворюючої матриці Хемінга, а розкодувати за допомогою перевірочної матриці, яка дає змогу виявити і виправити помилки прийнятого повідомлення. Для збільшення можливості виправлення помилок часто використовують квазітрійкове кодування.
02.12.2013 17:12-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора