Методические указания для выполнения курсовой работы по информатике для студентов специальностей 220100 Вычислительные машины, комплексы, системы и сети (стр. 5 из 10)

петров 0001 1101 0010 0000 10110 01

иван 111 01 100 10111 (16)

васильевич 01 100 0011 111 1010 11000 1101 01 111 11001

1

0,6 XI

0,4 X

0,2(в)

0,35 IX

0,15(и)

0,25 VIII

0,1(а)

0,2 VII

0,1(е)

0,2 VI

0,15 V

0,05(л)

0,1 IV

0,05(н) 0,05(о)

0,1 III

0,05(п) 0,05(р)

0,1 II

0,05(с) 0,05(т)

0,1 I

0,05(ч) 0,05(ь)

этапы объединения частот

из табл.13

Рис. 2. Кодовое бинарное дерево для задания 7

1.4. Помехозащитное кодирование дискретного сигнала

Задание 8. Построение кода для обнаружения ошибок

Построить помехозащитный код для обнаружения ошибок кратности 1 для символов алфавита А (из задания 1). Выполнить кодирование исходного текста и продемонстрировать помехозащитные свойства построенного кода.

Указания по выполнению задания 8

1) для кода с указанной корректирующей способностью кодовое расстояние d должно удовлетворять соотношению: d ³ 2. Для построения кода используем схему построения кода Грея и коды символов исходного алфавита из табл. 7. Используем указанные коды для нумерации строк таблицы для кода Грея (табл. 15), а столбцы пронумеруем как 0 и 1. Размещение символов алфавита А по строкам обеспечивает минимальное расстояние между кодовыми комбинациями в 1, а принятая нумерация столбцов позволит увеличить это расстояние еще на 1: для этого размещенные в смежных строках символы надо помещать в разные столбцы. Тогда требуемые коды формируются как последовательная запись номера строки и номера столбца (графа «Полученные коды» табл.15).

Таблица 15

Номера столбцов		Полученные коды
Номера строк	0		1
0000	а	00000
0001	в	00011
0011	е	00110
0010	и	00101
0110	л	01100
0111	н	01111
0101	о	01010
0100	п	01001
1100	р	11000
1101	с	11011
1111	т	11110
1110	ч	11101
1010	ь	10100

Для проверки требуемой корректирующей способности рассчитаем кодовое расстояние полученного кода. Для этого определим расстояния d_ijмежду всеми парами кодовых комбинаций i, j (табл. 16):

Таблица 16

в	и	а	е	л	н	о	п	р	с	т	ч	ь
в	2	2	2	4	2	2	2	4	2	4	4	4
и	2	2	2	2	4	2	4	4	4	2	2
а	2	2	4	2	2	2	4	4	4	2
е	2	2	2	4	4	4	2	4	2
л	2	2	2	2	2	2	2	2
н	2	2	4	2	2	2	4
о	2	2	2	2	4	4
п	2	2	4	2	4
р	2	2	2	2
с	2	2	4
т	2	2
ч	2
ь

Тогда d = min {d_ij} = 2, а, значит, корректирующая способность кода отвечает требуемой,