«Кодирование»

Язык любой Задание 1.

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

вариант 1 – код с проверкой на четность;

1. Напишите процедуру, которая декодирует заданный вектор длиной с использованием присущего заданному в п. 1 коду алгоритму декодирования.
2. Напишите процедуру декодирования, которая декодирует заданный вектор длиной с использованием определенной таблицы смежных классов.
3. Напишите процедуру, которая генерирует все возможные ошибки для заданного кодового слова, запускает любую из реализованных процедур декодирования и определяет, какое число ошибок каждой кратности было обнаружено и исправлено. Проведите анализ полученных результатов.
4. Сравните результаты, выдаваемые реализованными процедурами декодирования.
5. Определите время выполнения и объем используемой памяти для каждой из реализованных процедур декодирования.
6. Сделайте выводы о достоинствах и недостатках исследованных кодов.
7. Сделайте выводы о достоинствах и недостатках метода декодирования линейных двоичных кодов по лидеру смежного класса.

Задание 2.

Напишите процедуру, которая кодирует сообщение длиной с использованием порождающей матрицы произвольного -кода.

1. Напишите процедуру декодирования заданного вектора длиной с использованием проверочной матрицы произвольного -кода.
2. Проверьте работоспособность разработанных процедур для порождающей и проверочной матрицы следующих -кодов:

вариант 1 – расширенный код Хэмминга и код с проверкой на четность;

1. Сгенерируйте все возможные кодовые слова расширенного кода Хэмминга для в диапазоне от 1 до 220 и определите скорость кода.
2. Сделайте выводы о достоинствах и недостатках кодов Хэмминга.
3. Сделайте выводы о достоинствах и недостатках метода синдромного декодирования.