Расчетно-графическая работа №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 с.
