МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»

ІКТА
кафедра ЗІ

ЗВІТ
до лабораторної роботи №4

з навчальної дисципліни: «Теорія інформації та кодування»

на тему: «ДОСЛІДЖЕННЯ КОДУ З ОДНІЄЮ ПЕРЕВІРКОЮ
НА ПАРНІСТЬ»

Варіант № 3

Виконав:
ст. гр. КБ-205
Вальо Віталій
Приймає: Бортнік Л.Л.

Львів 2022
 Мета роботи: вивчення характеристики і принципу побудови двійкового коду з
однією перевіркою на парність.
Розрахунки

597 у двійковій формі — 1001010101

Оскільки кількість одиниць в коді непарна, тому надлишковим елементом
буде 1:
10010101011 — код з однією перевіркою на парність
Основні характеристики коду з однією перевіркою на парність
Основа коду – m = 2;
Довжина коду – n = 11;
Повне число кодових комбінацій N = mn = 211 = 2048;
кількість інформаційних розрядів – k = 10;
Кількість розрядів для перевірки – r = 1;
Потужність коду – Np = 2k =1024;
Надлишковість коду – R = r/n = 1/11 ≈ 0,09;
Швидкість передачі кодових комбінацій R’= k/n = 10/11 ≈ 0,9;
Вага кодової комбінації(кількість одиниць у кодовій комбінації) – W = 6;
Кодова відстань(ступінь відмінності будь-яких двох кодових комбінацій
даного коду) – d = 2

Програма кодування та декодування вказаного числа, написана на

мові Python:

#Число в бінарний код

x = int(input("число: "))
n = ''
while x > 0:
y = str(x % 2)
n=y+n
x = int(x / 2)
print("Число в двійковому форматі: ", n)
#Підрахунок кількості одиниць
counter = n.count("1")
#Код з перевіркою на парність
if counter % 2 == 0:
n += "0"
else:
n += "1"
print('Код з однією перевіркою на парність: ' + n + '\n')
code = input('Який код ви отримали: ')
if n == code:
print('Код не пошкоджено!')
elif n[:-1] != code[:-1]:
print('Інформація не співпадає')
else:
 print('Код пошкоджено!')

#Декодування коду
print('Декодування коду з одною перевіркою на парність: ' + code[:-1])
print('Переведення у десяткову форму: ' + str(int(code[:-1], 2)))

Результати виконання програми

Висновок: Виконавши дану лабораторну роботу, я вивчив

характеристики і принципп побудови двійкового коду з однією перевіркою на
парність.