Решение.

Состав передаваемой кодовой комбинации:

Позиция бита:	7	6	5	4	3	2	1
Символ:	M4	M3	M2	C3	M1	C2	C1
Значение бита:	1	1	1	0	1	0	1

Выполним проверку. Бит передаваемой комбинации входит в проверку, если на месте номера проверки позиция бита в двоичном коде имеет единицу.

C11=C1M1M2M4=1+1+1+1=0

C12=C2M1M3M4=0+1+1+1=1

C13=C3M2M3M4=0+1+1+1=1

Результат проверки интерпретируется следующим образом:

0

1

1

Бит М3 не верен

Задание 6. Закодировать методом гаммирования сообщение, которым является часть фамилии студента из первых 6 букв ( «Шумски»), представленная в двоичном виде в кодировке ANSI (для одного символа – 8 бит). Гамма шифра вырабатывается конгруэнтным датчиком псевдослучайных последовательностей. Параметры датчика конгруэнтного датчика ПСЧ: T(0)=7, A=11, C=9.

Решение. Одним из хороших конгруэнтных генераторов является линейный конгруэнтный датчик ПСЧ. Он вырабатывает последовательности псевдослучайных чисел T(i), описываемые соотношением:

T_i+1=(A·T_i+C) mod m,

А=11 и С=9 – константы, от которых зависит период генерируемой псевдослучайной последовательности;

Т₀ =7- исходная величина, выбранная в качестве порождающего числа.

m=2^S=256, где s=8 – длина слова в битах.

Псевдослучайная последовательность чисел (гамма), выработанных датчиком:

десятичный код	138	247	166	43	226	191
двоичный код	10001010	11110111	10100110	00101011	11100010	10111111

Символы в кодировке ANSI имеют вид:

символ	Ш	у	м	с	к	и
десятичный код	216	243	236	241	234	232
двоичный код	11011000	11110011	11101100	11110001	11101010	11101000

Сложим цифровые эквиваленты в двоичном коде буквы и гаммы по модулю два. В результате чего получим:

11011000 11110011 11101100 11110001 11101010 11101000

10001010 11110111 10100110 00101011 11100010 10111111

01010010 00000100 01001010 11011010 00001000 01010111

Таким образом, в канал связи будет передана последовательность «01010010-00000100-01001010-11011010-00001000-01010111».

Литература

1. Сорока Н.И., Кривинчинко Г.А. Сборник задач по курсу «Теория передачи информации» для студентов специальностей «Автоматизированное управление в технических системах», «Информационные технологии и управление в технических системах». – Мн.: БГУИР, 2004. – 119 с.

12