Упражнения по программированию

Раздел 4.1

1. Простой код для передачи числовых данных для всех получается прибавлением одной проверочной цифры состоящей из числа единиц суммы

Тогда кодовое слово равно Этот код может обнаруживать многие ошибки перестановок, типичные ошибки, получающиеся при копировании данных вручную.

a. Если полученное слово равно 12347, то определите, имеет ли место ошибка.

b. Какой код получится для цифр 13579? Чему будет равно полученное слово, если цифры 7 и 9 будут переставлены?

c. Используя предложенную схему, напишите программу, обнаруживающую ошибки в полученных строках, содержащих до 10 цифр.

Раздел 4.1.1

1. Дана проверочная -матрица Н для (-кода с исправлением одной ошибки Напишите процедуры, чтобы:

a. Распечатывать множество двоичных -векторов -кода и кодовое слово для каждого вектора.

b. Декодировать получаемые двоичные -векторы.

Раздел 4.2.2

1. Напишите процедуру для шифровки/дешифровки текста, используя криптосистему с открытым ключом типа рюкзака.

2. Напишите процедуру для шифровки/дешифровки текста, используя -криптосистему с открытым ключом.

[Отметим, что в некоторых случаях эта схема может оставлять сообщения без изменений. Чтобы убедиться в этом, положим Сколько существует таких, что Что можно сказать в общем