1. Алгоритм

   П	Р	О	В	Е	Р	О	Ч	Н	Ы	Е	Б	И	Т	Ы
   17	18	16	3	6	18	16	25	15	29	6	2	10	20	29
   А	Л	Г	О	Р	И	Т	М	А	Л	Г	О	Р	И	Т
   1	13	4	16	18	10	20	14	1	13	4	16	18	10	20
   18	31	20	19	24	28	3	6	16	9	10	18	28	30	16
   Р	Э	Т	С	Ц	Ь	В	Е	О	З	И	Р	Ь	Ъ	О

2. Разряд

   П	Р	О	В	Е	Р	О	Ч	Н	Ы	Е	Б	И	Т	Ы
   17	18	16	3	6	18	16	25	15	29	6	2	10	20	29
   Р	А	З	Р	Я	Д	Р	А	З	Р	Я	Д	Р	А	З
   18	1	9	18	33	5	18	1	9	18	33	5	18	1	9
   2	19	25	21	6	23	1	26	24	14	6	7	28	21	5
   Б	С	Ч	У	Е	Х	А	Ш	Ц	М	Е	Ё	Ь	У	Д

3. Кодирование

П	Р	О	В	Е	Р	О	Ч	Н	Ы	Е	Б	И	Т	Ы
17	18	16	3	6	18	16	25	15	29	6	2	10	20	29
К	О	Д	И	Р	О	В	А	Н	И	Е	К	О	Д	И
12	16	5	10	18	16	3	1	15	10	6	12	16	5	10
29	1	21	13	24	1	19	26	30	6	12	14	26	25	6
Ы	А	У	Л	Ц	А	С	Ш	Ъ	Е	К	М	Ш	Ч	Е

Задание 4. Дополнить по строкам и столбцам информационные двоичные блоки, проверочными битами четности.

Вариант	Информационное сообщение
12	10011 10100 00100 11001

В начале мы рассмотрим каждую строку:

Число 10011 содержит 3 '1' битов. Бит чётности будет 1, получаем кодовое слово 100111;

Число 10100 содержит 2 '1' битов. Бит чётности будет 0, получаем кодовое слово 101000;

Число 00100 содержит 1 '1' битов. Бит чётности будет 1, получаем кодовое слово 001001;

Число 11001 содержит 3 '1' битов. Бит чётности будет 1, получаем кодовое слово 110011;

Теперь рассмотрим каждый столбец:

Число 1101 содержит 3 '1' битов. Бит чётности будет 1, получаем кодовое слово 11011;

Число 0001 содержит 1 '1' битов. Бит чётности будет 1, получаем кодовое слово 00011;

Число 0110 содержит 2 '1' битов. Бит чётности будет 0, получаем кодовое слово 01100;

Число 1000 содержит 1 '1' битов. Бит чётности будет 1, получаем кодовое слово 10001;

Число 1001 содержит 2 '1' битов. Бит чётности будет 0, получаем кодовое слово 10010;

В итоге мы получили:

100111

101000

001001

110011

110100

Задание 5. По заданному кодирующему многочлену построить полиномиальные коды для заданных двоичных сообщений.

Вариант	Образующий многочлен	Производящий многочлен
12	1001001	Х^7+х^5+ х^3+х+1

Полиномиальный код с кодирующим многочленом g(x) кодирует слово сообщения а(х) многочленом b(x)=a(x)g(x)= или кодовым словом из коэффициентов этого многочлена .

g(x)= Х⁷+х⁵+ х³+х+1. Сообщение 1001001, отвечающее многочлену а(х)=x⁶+x³+1 будет закодировано коэффициентами многочлена

Список использованных источников:

1. Дмитриев, В.И. Прикладная теория информации: учеб. пособие для вузов/ В.И. Дмитриев. – М.: Высш. шк., 1989;

2. Лидовский, В.И. Теория информации/ В.И. Лидовский. – М.: Высш. Шк., 2002;

3. Пеннин, П.И. Системы передачи цифровой информации: учеб. пособие для вузов/ П.И. Пеннин. – М.: Сов. Радио, 1976;

4. Емельянов, Г.А. Передача дискретной информации: учебник для вузов/ Г.А. Емельянов, В.О. Шварцман. – М.: Радио и связь, 1982;

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

6. Хемминг, Р.В. Теория информации и теория кодирования /Р.В. Хемминг. – М.: Радио и связь, 1983;

7. Супрун, Б.А. Первичные коды/ Б.А. Супрун. – М.: Связь, 1970;

8. Куликовский, Л.Ф. Теория основы информационных процессов/ Л.Ф. Куликовский, В.В. Мотов. – М.: Высш. Шк., 1987.