Практична робота № 3.

Тема: Перетворення чисел з однієї системи числення в іншу. Застосування способів подання кодів та основних теорем кодування для кодів.

Мета: порівняння рівномірних та нерівномірних кодів побудованих за різними методиками, застосовувати набуті теоретичні знання на практиці, вдосконалити свої уміння та навики.

Прилади та обладнання: конспект лекцій, роздатковий матеріал.

Методичні вказівки: повторити матеріал лекцій; [2], ст. 94-97

Завдання:

1. Алфавіт джерела налічує N ₀ символів , які кодують рівномірним двійковим простим кодом. Згідно з варіантами, поданими в таблиці 1, визначити надмірність повідомлень, які надходять до каналу зв'язку з завадами з виходу кодера, де вони кодуються завадостійким кодом, якщо довжина коду на виході кодера n.

Таблиця 1

№ варіанта	Кількість повідомлень,  N 0	Довжина коду, n
1	16	7
2	32	9
3	128	11
4	256	12
5	512	15

2. Згідно з варіантами, поданими в таблиці 2, визначити кодову відстань між двійковими комбінаціями А та В двійкового коду та записати всі комбінації, які знаходяться від комбінації А на кодовій відстані d _.

Таблиця 2

№ варіанта	Двійкові кодові комбінації		Кодова відстань, d
	А	В
1	0110	1101	2
2	10101	01011	3
3	1101001	0011101	4
4	0111000	1000110	5
5	00011101	11100110	6

3. Згідно з варіантами, поданими в таблиці 3, побудувати всі комбінації n-елементного двійкового простого коду, які знаходяться від двійкової комбінації А на кодовій відстані d.

Таблиця 3

№ варіанта	Двійкова кодова комбінація, А	Довжина коду, n	Кодова відстань, d
1	0110	4	2
2	101010	6	3
3	1101001	7	4
4	01110001	8	5
5	111010	6	1,2,3,4

4. Згідно з варіантами, поданими в таблиці 4, визначити мінімальну та максимальну кодові відстані Хеммінга d між комбінаціями А, В, С, D двійкового n-елементного простого коду.

Таблиця 4

№ варі-анта	Двійкові кодові комбінації					Довжина коду, n
	A	B	C	D
1	00011	11011	10101	11110	5
2	100011	011010	010100	011100	6
3	0010000	1101011	0101110	0101101	7
4	11100011	00110110	01010101	11001101	8
5	010101010	110110110	010010101	110011010	9

5. Згідно з варіантами, поданими в таблиці 5, підрахувати кількість всіх комбінацій двійкового n - елементного простого коду, які знаходяться від комбінації А на кодовій відстані Хеммінга d, та побудувати їх.

Таблиця 5

№ варіанта	Кодова комбінація, А	Довжина коду, n	Кодова відстань, d
1	0110	4	2
2	10000	5	3
3	101001	6	4
4	1010110	7	5
5	01110101	8	6

Контрольні запитання:

1. Яка різниця між двійковими та недвійковими кодами?

2. Чим відрізняються рівномірні коди від нерівномірних?

3. Якими параметрами характеризуються коди?

4. Що таке кодова відстань і що характеризує мінімальна кодова відстань коду?

5. Яка кодова відстань первинного коду?

6. Які способи використовуються для подання кодів?

7. Чим різняться семантична та статистична надмірності повідомлень і кодів?

8. Що таке оптимальне кодування?

9. На чому ґрунтується перша універсальна методика побудови ОНК?

10. На чому ґрунтується друга універсальна методика побудови ОНК?

11. Чим різняться ОНК Шеннона-Фано та Хаффмена?

Зміст звіту:

1. Тема і мета лабораторної роботи.

2. Прилади та обладнання.

3. Виконання завдання.

4. Зробити висновки по результатам, отриманим в процесі розв’язання задачі.

5. Дати відповіді на контрольні запитання.

Література:

1. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування. – К;, Вища школа, 2001.

2. Жураковський Ю. П., Гніліцький В.В.Теорія інформації та кодування в задачах: Навчальний посібник. – Житомир: ЖІТІ, 2002.

3. Ігнатов В.А. Теорія информации и передачи сигналов. – М.: Радио и связь, 1991

4. Кузьмин И. В., Кедру В. А. Основы теории информации и кодирования . – К.: Вища школа, 1987р.