2к4с Технологии обработки информации / КР9 / код с исправлением ошибок
.docxЗадание 5. Закодировать кодовую комбинацию в коде с двумя проверками на четность. Определить избыточность, и какие искажения не обнаруживаются данным кодом.
Номер варианта |
Код |
Номер варианта |
Код |
1 |
10101 |
11 |
1100101 |
2 |
00111 |
12 |
0010110 |
3 |
11011 |
13 |
1010101 |
4 |
00001 |
14 |
0101010 |
5 |
01101 |
15 |
1111001 |
6 |
001101 |
16 |
00001111 |
7 |
001111 |
17 |
10110010 |
8 |
111000 |
18 |
00110010 |
9 |
100011 |
19 |
11111001 |
10 |
111011 |
20 |
0011101 |
Задание 6. Представить кодовую комбинацию в коде с m-кратным повторением элементов и m-кратным повторением комбинации исходного кода. Определить избыточность, и какие искажения не обнаруживаются данным кодом.
Номер варианта |
m |
Кодовая комбинация |
Номер варианта |
m |
Кодовая комбинация |
1 |
3 |
1000 |
11 |
5 |
0101 |
2 |
3 |
1001 |
12 |
5 |
1101 |
3 |
3 |
1010 |
13 |
5 |
0011 |
4 |
3 |
0011 |
14 |
5 |
1011 |
5 |
3 |
1100 |
15 |
5 |
0111 |
6 |
4 |
1101 |
16 |
2 |
0001 |
7 |
4 |
1110 |
17 |
2 |
0101 |
8 |
4 |
1111 |
18 |
2 |
0011 |
9 |
4 |
0001 |
19 |
2 |
1111 |
10 |
4 |
1001 |
20 |
2 |
0011 |
Задание 7. Закодировать кодовую комбинацию простого двоичного кода в коде с числом единиц, кратным трем. Определить избыточность кодовой комбинации.
Номер варианта |
Код |
Номер варианта |
Код |
1 |
10101 |
11 |
1100101 |
2 |
00111 |
12 |
0010110 |
3 |
11011 |
13 |
1010101 |
4 |
00001 |
14 |
0101010 |
5 |
01101 |
15 |
1111001 |
6 |
001101 |
16 |
00001111 |
7 |
001111 |
17 |
10110010 |
8 |
111000 |
18 |
00110010 |
9 |
100011 |
19 |
11111001 |
10 |
111011 |
20 |
0011101 |
Задание 8. Закодировать в инверсном коде кодовую комбинацию. Определить, какие искажения не обнаруживаются в данном коде и избыточность кодовой комбинации, а также кодовое расстояние.
Номер варианта |
Код |
Номер варианта |
Код |
1 |
011010 |
11 |
010110 |
2 |
101101 |
12 |
011001 |
3 |
100110 |
13 |
011010 |
4 |
101001 |
14 |
011101 |
5 |
001010 |
15 |
011110 |
6 |
001101 |
16 |
101001 |
7 |
001110 |
17 |
111010 |
8 |
010001 |
18 |
100101 |
9 |
010010 |
19 |
100110 |
10 |
010101 |
20 |
111010 |
Задание 9. Представить кодовую комбинацию в корреляционном коде. Определить, какие искажения не обнаруживаются данным кодом, а также избыточность и кодовое расстояние.
Номер варианта |
Код |
Номер варианта |
Код |
1 |
001 |
11 |
1011 |
2 |
010 |
12 |
1100 |
3 |
011 |
13 |
1101 |
4 |
100 |
14 |
1110 |
5 |
101 |
15 |
1111 |
6 |
110 |
16 |
10000 |
7 |
111 |
17 |
10001 |
8 |
1000 |
18 |
10010 |
9 |
1001 |
19 |
10011 |
10 |
1010 |
20 |
10101 |
Задание 10. Закодировать комбинацию в коде Бергера. Кодирование произвести в прямом и инверсном виде количества единиц и нулей.
Номер варианта |
Код |
Номер варианта |
Код |
1 |
0010 |
11 |
10110 |
2 |
0101 |
12 |
11001 |
3 |
0110 |
13 |
11010 |
4 |
1001 |
14 |
11101 |
5 |
1010 |
15 |
11110 |
6 |
1101 |
16 |
100001 |
7 |
1110 |
17 |
100010 |
8 |
10001 |
18 |
100101 |
9 |
10010 |
19 |
100110 |
10 |
10101 |
20 |
101011 |
ЛИТЕРАТУРА
Матвеев Б.В. Основы корректирующего кодирования. Теория и лабораторный практикум. Учебное пособие. М.: Лань, 2014
Сидельников В.М. Теория кодирования. М.: ФИЗМАТЛИТ; 2008.
КОДЫ С ОБНАРУЖЕНИЕМ ОШИБОК
Методические указания к выполнению лабораторной работы
по дисциплине «Основы теории кодирования»
для студентов направления 24.03.04
«Управление в технических системах»
всех форм обучения
СОСТАВИЛА: Ефремова Татьяна Александровна