У роботі розглядаються
- Коди Хемінга
- Кодоутворення
- Кодери та декодери
- Контрольні розряди
- Виправлення помилок
- Теорія інформації
Дослідження кодоутворення та принципів побудови кодерів і декодерів кодів Хемінга
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Комп’ютерні науки
Кафедра:
Кафедра захисту інформації
Інформація про роботу
Рік:
2011
Тип роботи:
Звіт про виконання лабораторної роботи
Предмет:
Захист інформації
Група:
ІБ-35
Коротко про документ
Про що ця робота
У звіті досліджено принципи кодоутворення та побудови кодерів і декодерів кодів Хемінга. На практиці виконано кодування даних, внесення одноразових, подвійних і потрійних спотворень та пошук помилок.
Зміст і розділи
- Титульна сторінка
- Формування контрольних розрядів
- Внесення спотворень
- Графік залежності
- Висновок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів, що вивчають дисципліни із захисту інформації та теорії кодування.
Викладачі:Не вказано
Ключові поняття
код Хемінгаконтрольний розрядспотворенняпомилкарозрядінформаційний бітфункціональна схема
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет „Львівська політехніка”
Кафедра «Захисту інформації»
Звіт
Про виконання лабораторної роботи №1
На тему:
«ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ
КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА»
Номер НЗК: 1) 144 -> 2) 44
n=15 ni=11 nk=4 np=211
nз=11+4=15 R=
11
15
B=
4
15
C16,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
1
0
0
1
0
0
0
0
0
1
0
1
0
14410=100100002
1
0
0
1
x
0
0
0
x
0
x
x
i12
i11
i10
i9
k8
i7
i6
i5
k4
i3
k2
k1
1
0
0
1
0
0
0
0
1
0
0
1
0
i12
i11
i10
i9
k8
i7
i6
i5
k4
i3
k2
k1
k0
H16,11=
15
14
13
12
11
10
9
7
6
5
3
8
4
2
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
S1=0 S2=0 S4=0 S8=0
1000000010010
S1=1 S2=0 S4=0 S8=1
-> 9
1000000110010
S1=0 S2=0 S4=1 S8=1
0011 -> 3
1010000110010
S1=1 S2=0 S4=1 S8=0
1010 -> 10
Формування контрольних розрядів.
/
Прийнята комбінація
/
Внесення одиничного спотворення
/
/
/
Внесення подвійного спотворення
/
/
/
Внесення потрійного спотворення
/
/
/
N
n_i
n_k
R
B
7
4
3
0,428571
0,571429
15
11
4
0,266667
0,733333
31
26
5
0,16129
0,83871
63
57
6
0,095238
0,904762
127
120
7
0,055118
0,944882
255
247
8
0,031373
0,968627
Графік залежності R=f(n)
/
Графік залежності B=f(n)
/
Висновок: Виконавши дану лабораторну роботу, я вивчив принципи побудови кодів Хемінга, одержав практичні навики розробки функціональних схем кодерів і декодерів, а також навчився кодувати/декодувати, вносити та знаходити помилки в 1-му, 2-х та 3-х розрядах.
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!