1

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

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

ПРОБЛЕМНО-ОРІЄНТОВАНІ МЕТОДИ І
ЗАСОБИ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

МЕТОДИЧНІ ВКАЗІВКИ
до виконання самостійної роботи
для студентів спеціальності 030005
“Філологія”

Укладач: доцент кафедри САПР, к.т.н.,с.н.с. Мазур В.В.

Затверджено
на засіданні кафеди
систем автоматизованого проектування
Протокол № _2_ від 03.09.2020 р.

Львів – 2020
 2

Зразок відповіді на завдання семестрового контролю (екзамен)

та контрольної роботи (ЗФН)

1. Для трикутного сигналу (заданого відліками А(0)= 0, А(Т/4)=5, А(2Т/4)=10, А(3Т/4)=5)

визначити спектральні складові – нульову та першу гармоніки.
А
10

t
0
Т

k 0 1 2 3
t 0 T/4 2T/4 3T/4
A 0 5 10 5

C0C= ¼ (0*cos(2p*0*0/4)+5*cos(2p*0*1/4)+10*cos(2p*0*2/4)+5*cos(2p*0*3/4))=5
C0S= -¼ (0*sin(2p0*0/4)+5*sin(2p0*1/4)+10*sin(2p0*2/4)+5*sin(2p0*3/4)=0
_______

|C0| = Ö 52+02 = 5
j0= arctg (0/5)=0
C1C= ¼(0*cos(2p*1*0/4)+5*cos(2p*1*1/4)+10*cos(2p*1*2/4)+5*cos(2p*1*3/4)= -2.5
C1S= -¼ (0*sin(2p*1*0/4)+5*sin(2p*1*1/4)+10*sin(2p*1*2/4)+5*sin(2p*1*3/4)=0
__________

|C1| = Ö (-2.5)2+02 = 2.5

j1= arctg (0/-2.5)= -p
 3

2. Побудувати оптимальний код методом Шеннона-Фано і методом Хаффмана для

алфавіту із заданими частотами символів (A – 22; B – 20, C – 16, D – 16, E – 10, F – 10, G –
4, H - 2).
Метод Шеннона-Фано

Номер Символ Частота Код Довжина коду

1 A 22 11 2
--------------------------------------------------------------
2 B 20 10 2
--------------------------------------------------------------
3 C 16 011 3
--------------------------------------------------------
4 D 16 010 3
--------------------------------------------------------------
5 E 10 001 3
--------------------------------------------------------
6 F 10 0001 4
-----------------------------------------------------
7 G 4 00001 5
--------------------------------------------------
8 H 2 00000 5

Метод Хаффмана

A 22 22 22 26 32 42 58 100 100
B 20 20 20 22 26 32 42
C 16 16 16 20 22 26 0
D 16 16 16 16 20 1
E 10 10 16 16 42
F 10 10 10 1 0
G 4 6
H 2 58
22 20
1 0
A 01 A B
B 00 32
C 111 1 0
D 110 26
E 100 16
16 1 0
F 1011
G 10101 C D
16 10
H 10100
1 E
0
10 6
F 1 0
Кст = (100*8)/(22*2+20*2+16*3+16*3+10*3+10*4+
4*5+2*5)=800/280=2.9 4 2
G H
 4

3. Для заданої інформаційної частини коду 10110110 побудувати завадостійкий код

методом Хемінга, внести, виявити і виправити помилку в одному із розрядів коду.

7 6 5 4 3 2 1 0
1 0 1 1 0 1 1 0

12 11 10 9 8 7 6 5 4 3 2 1
0 0 0 0
1 0 1/0 1 0 1 1 0
0 0 1 1

1 0 1 0
12 11 10 9 8 7 6 5 4 3 2 1
1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001

4. Для заданої інформаційної частини коду 1101 побудувати циклічний завадостійкий код,
внести, виявити і виправити помилку в другому зліва розряді коду. Утворюючий поліном -
1011.

а б в г
1101000/1011 1101001/1011 1010011/1011 …
0110100/1011
1011 1011 1011 1011
------ ------ ------ ------
1100 1100 1011 1011
1011 1011 1011 1011
------ ------ ------ ------
1110 1110 0 0
1011 1011
------ ------
1010 1011
1011 1011
------ ------
1 0
д е ж з
1001001/1011 0010011/1011 0100110/1011 0100111
1011 1011 1011
------ ------ ------
1010011
1000 101 1010
1011 1011 1101001
------ ------
110 1
 5

5. Стиснути задане повідомлення методом LZW : ТОЛОТОТОТОЛОТОЛОТО.

ТОЛОТОТОТОЛОТОЛОТО
1 2 3 2 4 8 5 7 10 4

1 Т
2 О
3 Л
4 ТО 1Т
5 ОЛ 2Л
6 ЛО 3О
7 ОТ 2Т
8 ТОТ 4Т
9 ТОТО 8О
10 ОЛО 5О
11 ОТО 7О
12 ОЛОТ 10Т
 6

Навчально-методичні матеріали.

3.1 Література до теоретичного курсу.

1. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування: Підручник.- К.:

Вища школа, 2001.
2. Голицина О.П. Попов И.И. Максимов Н.В. Партыка Т.П. Информационные
технологии. – М.: Форум-Инфра-М, 2008.
3. Цымбал В.П. Теория информации и кодирование. - К.: Вища школа, 1992.
4. Дмитриев В.И. Прикладная теория информации.: - М. Высшая школа, 1991.
5. Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирование.: - К.: Вища
школа, 1986.
6. БауэрФ.Л., Гооз Г. Информатика. Вводный курс:.- М.: Мир, 1990.
7. Лагутенко О.И. Модемы. Справочник для пользователя.: - СПб:"Лань", 1997.

3.2 Література до лабораторних занять.

1. Мазур В.В. Спектральний аналіз дискретизованих сигналів.: Методичні вказівки до

лабораторної роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних
технологій" для студентів спеціальності 030005 «Філологія». – Львів, Видавництво
національного університету "Львівська політехніка", 2020.
2. Мазур В.В. Методи оптимального кодування.: Методичні вказівки до лабораторної
роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних технологій"
для студентів спеціальності 030005 «Філологія». – Львів, Видавництво національного
університету "Львівська політехніка", 2020.
3. Мазур В.В. Стиснення повідомлень методом LZW.: Методичні вказівки до
лабораторної роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних
технологій" для студентів спеціальності 030005 «Філологія». – Львів, Видавництво
національного університету "Львівська політехніка", 2019.
4. Мазур В.В. Аналіз і обробка зукових сигналів.: Методичні вказівки до лабораторної
роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних технологій"
для студентів спеціальності 030005 «Філологія». – Львів, Видавництво національного
університету "Львівська політехніка", 2019.
5. Мазур В.В. Методи завадостійкого кодування: коди Хемінга.: Методичні вказівки до
лабораторної роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних
технологій" для студентів спеціальності 030005 «Філологія». – Львів, Видавництво
національного університету "Львівська політехніка", 2020.
6. Мазур В.В. Методи завадостійкого кодування: циклічні коди.: Методичні вказівки до
лабораторної роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних
технологій" для студентів спеціальності 030005 «Філологія». – Львів, Видавництво
національного університету "Львівська політехніка", 2019.
7. Мазур В.В. Методи шифрування та дешифрування.: Методичні вказівки до
лабораторної роботи з курсу "Проблемно-орієнтовані методи і засоби інформаційних
технологій" для студентів спеціальності 030005 «Філологія». – Львів, Видавництво
національного університету "Львівська політехніка", 2020.
 7

Завдання до контрольної роботи з курсу «Проблемно-орієнтовані методи та засоби

інформаційних технологій» для студентів груп (ФЛз-2)
Побудувати оптимальні коди методом Шеннона-Фано та Хаффмана
Вар. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
a 30 35 40 45 50 30 30 30 30 40 45 45 50 50 50 50 50
b 20 20 20 20 20 20 20 25 25 25 25 25 25 25 25 20 35
c 10 10 10 10 10 15 15 10 15 15 10 15 10 15 15 15 15
d 10 10 10 10 10 15 5 10 10 10 10 10 10 10 15 15 15
e 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
f 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

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

Вар 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
А0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
А1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
А2 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
А3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Відновити сигнал по заданих гармоніках

Вар 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
С0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
С1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
С2 1 1 1 2 2 2 3 3 3 1 1 1 2 2 2 3
С3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1

Побудувати завадостійкий код методом Хемінга, внести помилку в якийсь розряд, виявити та
виправити внесену помилку
Варіант 1 2 3 4 5 6 7 8
Інф. 10000001 01000010 11000011 00100100 10100101 01100110 11100111 00011000
частина
Варіант 9 10 11 12 13 14 15 16
Інф. 11011101 11001100 11011101 11101110 11111111 11110000 00010001 00010010
частина

Побудувати циклічний код, внести помилку в якийсь розряд, виявити та виправити внесену помилку
Варіант 1 2 3 4 5 6 7 8 9 10 11 12 13
Інф.код 1000 1001 1010 1011 1100 1101 1110 1111 0100 0101 0110 0111 0010
Варіант 14 15 16
Інф.код 0011 0001 1010