Тема 10. Введение в теорию помехоустойчивого кодирования

Задача 10.1.

Определить, являются ли группами следующие множества:

а) относительно операции сложения;

б) относительно операции умножения;

в) относительно операции умножения.

Задача 10.2.

Определить являются ли группами следующие множества кодовых комбинаций:

1) 0001, 0110, 0111, 0011;

2) 0000, 1101, 1110, 0111;

3) 000, 001, 010, 011, 100, 101, 110, 111.

Задача 10.3.

Разложить группу трехразрядных двоичных кодовых комбинаций по подгруппе двухразрядных кодовых комбинаций.

Задача 10.4.

Разложить группу четырехразрядных двоичных кодовых комбинаций по подгруппе двухразрядных двоичных кодовых комбинаций.

Задача 10.5.

Разложить группу пятиразрядных двоичных кодовых комбинаций по подгруппе двухразрядных кодовых комбинаций.

Задача 10.6.

Определить избыточность помехоустойчивого 11-разрядного кода, предназначенного для передачи сообщений, составленных из букв алфавита, объемом 63 знака.

Задача 10.7.

Найти образующие элементы для следующих полей:

а) GF(2);

б) GF(7);

в) GF(11).

Дата добавления: 2014-12-26