Задания для самостоятельного выполнения

Расчетно-графическая работа №1

 

Задание 1.

Построить порождающую матрицу группового кода, исправляющего одну ошибку, оптимального по числу корректирующих разрядов для передачи не менее (см. таблицу 5.1.1) сообщений

 

Таблица 5.1.1 – Количество сообщений

 

№ вари-анта	k	№ вари-анта	k	№ вари-анта	k	№ вари-анта	k	№ вари-анта	k	№ вари-анта	k

 

 

Задание 2.

Построить код Хэмминга для передачи информационной комбинации:

 

Таблица 5.1.2 – Информационные комбинации

 

№ варианта	Комбинация	№ варианта	Комбинация
№ варианта	Комбинация	№ варианта	Комбинация

 

 

№ варианта	Комбинация	№ варианта	Комбинация

Расчетно-графическая работа №2

 

Задание 1.

Построить 20 комбинаций циклического кода, исправляющего одну ошибку. Значения n и k приведены в таблице 5.2.1 по номеру варианта.

 

 

Таблица 5.2.1 – Значения n, k

 

№ вар.		№ вар.		№ вар.		№ вар.
	k = 5 k = 7 k = 6 n = 9 k = 5 n = 11 n = 9 n = 10 k = 8 k = 9 n = 12 n = 14		n = 11 n = 15 n = 8 k = 10 k = 4 n = 15 k = 8 n = 9 k = 6 n = 14 k = 7 n = 8		k = 5 k = 7 k = 6 n = 9 k = 5 n = 11 n = 9 n = 10 k = 8 k = 9 n = 12 n = 14		n = 11 n = 15 n = 8 k = 10 k = 4 n = 15 k = 8 n = 9 k = 6 n = 14 k = 7 n = 8
	n = 6 n = 10 k = 5		n = 13 k = 6 k = 4		n = 6 n = 10 k = 5		n = 13 k = 6 k = 4

 

№ вар.		№ вар.		№ вар.		№ вар.
	k = 5 k = 7 k = 6 n = 9 k = 5 n = 11 n = 9 n = 10 k = 8 k = 9 n = 12 n = 14		n = 11 n = 15 n = 8 k = 10 k = 4 n = 15 k = 8 n = 9 k = 6 n = 14 k = 7 n = 8		k = 5 k = 7 k = 6 n = 9 k = 5 n = 11 n = 9 n = 10 k = 8 k = 9 n = 12 n = 14		n = 11 n = 15 n = 8 k = 10 k = 4 n = 15 k = 8 n = 9 k = 6 n = 14 k = 7 n = 8
	n = 6 n = 10 k = 5		n = 13 k = 6 k = 4		n = 6 n = 10 k = 5		n = 13 k = 6 k = 4

Задание 2.

Определить имеется ли в принятой комбинации ошибка и если имеется, то ее исправить.

 

Таблица 5.2.2 – Принятые комбинации

 

№ варианта	Комбинация	№ варианта	Комбинация

Задание 3.

Построить циклический код, исправляющий S - кратную ошибку, если длина кода равна n.

Таблица 5.2.3 – Кратность ошибок и длина кода

 

№ вар	n	S	№ вар	n	S	№ вар	n	S	№ вар	n	S

 

РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА

 

1. К. Шеннон. Работы по теории информации и кибернетике. – М.: Ин. лит., 1963. - 654 с.

 

2. А. М. Яглом, И. М. Яглом. Вероятность и информация. – М.: Наука, 1973. – 512 с.

 

3. И. В. Кузьмин., В. А. Основы теории информации и кодирования. – К.: В. Шк., 1986. – 218 с.

 

4. В. П. Цымбал. Теория информации и кодирования. К.: В. Шк., 1992. – 224 с.

 

5. Романец Ю.В., Тимофеев П. А., Шаньгин В.Ф. Защита информации в компьютеных системах и сетях. - М.: Радио и связь, 1999. – 328 с.

 

6. Новиков Ф.А. Дискретная математика для программистов. - СПб.: Питер, 2001. - 304 с.