ПР1 Помехоустойчивые коды. Помехоустойчивые коды (по

• Название: Помехоустойчивые коды (по
• Дата: 10.11.2020
• Размер: 42.84 Kb.
• Имя файла: ПР1 Помехоустойчивые коды.docx
• Тип: Документы; #149392

Помехоустойчивые коды (по вариантам)

1. 
   Для передачи данных используется 8-битовый код, в котором младшие 7 бит – это ASCII-код символа, а старший бит – контрольный бит чётности. Определите коды символов, которые были переданы без ошибок, а ошибочные замените нулями. Используя таблицу ASCII (A – 65, B – 66, …, Z - 90), определите правильно принятые символы. Попытайтесь восстановить известное английское слово, связанное с информатикой, которое пытались передать.
   

Ответ:

2. 
   По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
   

Ответ:

3. 
   Используется 7-битовый код Хэмминга для 4-битовых данных (с 3-мя контрольными битами). Биты, номера которых равны степеням двойки – контрольные (это биты 1, 2 и 4, выделенные жёлтым фоном), остальные биты – биты данных:
   

1	2	3	4	5	6	7

Задание: используй код Хэмминга, постройте кодовые слова для заданных данных.

*Постройте таблицу кодов Хэмминга для всех двоичных кодов, соответствующих числам от 0 до 15. Для этого используйте электронные таблицы (Excel или OpenOffice.Calc). Для вычисления бита чётности примените функцию вычисления остатка от деления, которая в Excel называется ОСТАТ, а в OpenOffice.Calc – MOD.

Ответ:

4. 
   Код Хэмминга позволяет исправить одну ошибку и обнаружить две. Признаком ошибки (или ошибок) служит несовпадение контрольных битов со значением, которые вычислено по полученным битам данных.
   

Задание: устройство приняло приведенные в задании 7-битовые блоки, в каждом из которых не более одной ошибки. Восстановите правильные данные и запишите в десятичной системе счисления числовую последовательность, которую пытались передать.

* Используя электронные таблицы, автоматизируйте исправление ошибок: при вводе 7-битового кода Хэмминга в некоторой ячейке должен появляться номер ошибочного бита или 0, если ошибок нет.

Ответ:

Вариант 1.

1. 
   11010100 01010111 11001001 11010100 11010100 01000101 11010010
   
2. 
   А – 11111, Б – 11000, В – 00100, Г – ?
   

1) 00000 2) 00011 3) 11100 4) не подходит ни одно из указанных слов

3. 
   10, 12
   
4. 
   1100001 0101110 1001101 0001001
   

Вариант 2.

1. 
   01010011 01001111 11001100 01000001 01010010 11001001 01010011
   
2. 
   А – 00110, Б – 11000, В – 10011, Г – ?
   

1) 01101 2) 01001 3) 00011 4) не подходит ни одно из указанных слов

3. 
   5, 15
   
4. 
   0101001 1010011 0100111 1011000
   

Вариант 3.

1. 
   11010111 11001001 11001110 01000100 01001111 11010111 01010011
   
2. 
   А – 11100, Б – 00110, В – 01011, Г – ?
   

1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных слов

3. 
   4, 11
   
4. 
   1101010 0001100 1111000 0110111
   

Вариант 4.

1. 
   01000111 01001111 11001111 11000111 11001100 11000101
   
2. 
   А – 01101, Б – 00110, В – 10001, Г – ?
   

1) 11111 2) 11010 3) 01000 4) не подходит ни одно из указанных слов

3. 
   6, 10
   
4. 
   1111011 0011100 0011000 1101101
   

Вариант 5.

1. 
   11011001 01000001 01001110 11000100 11000101 11011000
   
2. 
   А – 00101, Б – 01011, В – 10110, Г – ?
   

1) 10000 2) 01110 3) 11000 4) не подходит ни одно из указанных слов

3. 
   7, 13
   
4. 
   0011010 1100000 1100100 0000011
   

Вариант 6.

1. 
   01000001 11001101 01000001 01011010 11001111 11001110
   
2. 
   А – 01010, Б – 11001, В – 10100, Г – ?
   

1) 00000 2) 00111 3) 01101 4) не подходит ни одно из указанных слов

3. 
   8, 14
   
4. 
   0001001 0001011 0101101 0101011