- •Лабораторная работа №1
- •4. Порядок выполнения работы
- •5. Варианты индивидуальных заданий
- •6. Результаты работы
- •3.1. Линейные групповые коды
- •3.2. Циклические коды
- •3.2.1. Построение и декодирование конкретных циклических кодов
- •4. Порядок выполнения работы
- •4.1. Задание №1
- •4.2. Задание № 2
- •4.3. Задание №3
- •5. Результаты работы
- •3.1. Сжатие повторяющихся символов (Running)
- •3.2. Алгоритм lzw(Лемпела-Зива-Велча)
- •3.3. Метод Хаффмена
- •4. Задание на лабораторную работу
- •4. Варианты заданий
- •5. Исходные данные
- •6. Результаты работы
- •Список литературы
- •Оглавление
4. Порядок выполнения работы
4.1. Задание №1
Для заданной образующей матрицы группового кода (9,5):
составить контрольные соотношения;
сформировать избыточный код по известной информационной части;
проверить правильность принятой кодовой комбинации и, если код неверен, определить ошибочный разряд для возможной однократной ошибки и дать два примера двухкратных ошибок, приводящих к тому же контрольному синдрому.
Варианты информационной части образующей матрицы кода:
Группа 1 Группа 2


Исходные данные к задаче 1 приведены в табл. 2.1 и 2.2.
Варианты проверочной матрицы кода
Таблица 2.1
|
N п/п |
Проверочная матрица |
N п/п |
Проверочная матрица |
N п/п |
Проверочная матрица |
|
1 |
0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 |
7 |
1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 |
13 |
1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 |
|
2 |
0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 |
8 |
0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 |
14 |
0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 |
|
3 |
1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 |
9 |
1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 |
15 |
0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 |
|
4 |
1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 |
10 |
0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 |
16 |
1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 |
|
5 |
1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 |
11 |
1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 |
17 |
1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 |
|
6 |
0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 |
12 |
1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 |
18 |
0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 |
Таблица 2.2
|
N вар. |
Информацион. часть кода |
Избыточный Комбинация 1 |
код Комбинация 2 |
|
0 |
1 1 0 0 1 |
1 0 0 0 1 0 0 1 0 |
0 0 1 0 1 1 0 0 1 |
|
1 |
1 0 1 0 1 |
0 1 0 1 0 1 1 0 0 |
1 0 0 1 0 1 1 1 0 |
|
2 |
1 0 1 1 1 |
1 0 1 0 0 1 0 1 1 |
0 1 1 0 0 0 1 0 1 |
|
3 |
1 1 1 0 1 |
0 1 1 1 0 0 0 0 1 |
1 1 0 0 1 0 0 0 1 |
|
4 |
0 1 0 1 1 |
1 0 0 1 1 0 1 1 1 |
1 0 0 1 1 1 1 0 0 |
|
5 |
0 1 1 1 0 |
1 1 0 0 1 1 0 1 0 |
0 1 0 0 1 1 0 1 1 |
|
6 |
1 0 1 1 0 |
0 0 1 1 0 0 1 0 0 |
1 0 1 1 0 1 0 1 0 |
|
7 |
1 1 1 1 0 |
0 1 0 1 1 1 0 1 0 |
0 1 1 0 1 0 1 1 1 |
|
8 |
1 0 0 1 1 |
1 0 1 1 0 0 0 1 1 |
1 0 0 1 0 1 1 0 0 |
|
9 |
1 1 0 1 1 |
0 1 0 0 1 0 1 0 1 |
0 1 1 1 1 0 0 0 1 |
Вариант выбирается по младшей цифре порядкового номера студента в групповом журнале.
