В екселе надо Составить кодирующее и декодирующее устройство для передачи сообщения в виде кода Хэмминга Дано: слово computer

елена в категроии Информатика, вопрос открыт 02.06.2017 в 17:03

Кодовая таблица символов: ASCII

Длина кода: 16 бит

Последовательность действий.


1. Представить слово computer в виде двоичной последовательности. Код каждого символа взять из таблицы ASCII.


2. Полученную в п. 1 последовательность разбить на блоки по 16 бит (16 двоичных чисел).


3. Каждую последовательность из 16 бит прогнать по алгоритму Хэмминга. Для последовательности из 16 бит определить, сколько нужно контрольных разрядов и на каких позициях будут размещаться контрольные разряды.


4. Учесть, что в процессе передачи сообщения допускается ошибка (можно задать эту ошибку изменением случайного разряда, +1 по модулю 2)


Как должен работать алгоритм:


На вход подается слово computer. На выходе матрица из 0 и 1, каждая строка по k+m=n символов, где k – количество информационных символов (16), а m – количество контрольных символов.


Программа выводит для каждой строки из 16 символов случайное число 1..16, в котором рандомно создается ошибка.


На выходе сообщение в виде матрицы из 0 и 1, в каждой строке есть измененный бит (ошибка при передаче)