3. При передаче сообщения с битом чётности произошло две ошибки. Сможет ли обнаружить ошибку принимающая сторона? ответ: Почему?
А если ошибок будет три? четыре?
Закончите фразу: «Бит чётности позволяет обнаружить (сколько?) ошибок».
4. Для кодирования букв А, В, И и Н используются 5-битовые кодовые слова:
А В И Н
11111 11000 00100 00011
Принята цепочка 00110. Определите, на сколько бит эта цепочка отличается от каждого «правильного» кодового слова:
Кодовые слова 11111(А) 11000(В) 00100(И) 00011(Н)
Принятые данные 00110 00110 00110 00110
На сколько битов отличается?
Определите букву, код которой отличается от полученной кодовой цепочки меньше всего:
5. Буквы А, В, И и Н кодируются так же, как в предыдущем задании.
Декодируйте сообщение, исправив ошибки:
000001101011100000110011010011001011100000111
Если ошибку в каком-то блоке данных исправить нельзя, поставьте символ *.
ответ:
Ответ: Нет, принимающая сторона не сможет обнаружить ошибку.
Обоснование: Бит чётности вычисляется на основе количества единиц в передаваемом сообщении. Если при передаче произошло чётное число ошибок (например, 0, 2, 4 и т. д.), то сумма единиц в сообщении останется чётной. В таком случае, бит чётности совпадет с ожидаемым значением, и принимающая сторона не сможет обнаружить наличие ошибок.
Если ошибок будет три, то принимающая сторона сможет обнаружить ошибку.
Обоснование: Если произойдет нечетное количество ошибок, то бит чётности не будет совпадать с ожидаемым значением, и принимающая сторона сможет обнаружить наличие ошибок.
Если ошибок будет четыре, то принимающая сторона не сможет обнаружить ошибку.
Обоснование: Единственный способ обнаружить ошибку с помощью бита чётности - это сравнить полученное значение бита чётности с ожидаемым значением. Если количество ошибок превышает количество проверяемых битов, то полученная ошибка может быть ошибочно интерпретирована как правильная передача данных.
Закончите фразу: "Бит чётности позволяет обнаружить ноль ошибок".
4. Для кодирования букв А, В, И и Н используются 5-битовые кодовые слова:
А: 11111
В: 11000
И: 00100
Н: 00011
Принята цепочка 00110. Определите, на сколько бит эта цепочка отличается от каждого "правильного" кодового слова:
- От А: 2 бита отличаются.
- От В: 3 бита отличаются.
- От И: 2 бита отличаются.
- От Н: 3 бита отличаются.
Определите букву, код которой отличается от полученной кодовой цепочки меньше всего:
Буква И (кодовое слово 00100) отличается от полученной кодовой цепочки меньше всего - всего 2 бита отличаются.
5. Буквы А, В, И и Н кодируются так же, как в предыдущем задании. Декодируйте сообщение, исправив ошибки:
Дано: 000001101011100000110011010011001011100000111
1. Разделим данную цепочку на блоки по 5 бит:
00000 11010 11100 00011 00110 10010 01101 00101 11000 00111
2. Сравним каждый блок с известными кодовыми словами:
00000 - А
11010 - *
11100 - В
00011 - H
00110 - И
10010 - *
01101 - N
00101 - *
11000 - В
00111 - *
3. Заменим символ "*" на букву, которая отличается от полученной кодовой цепочки меньше всего:
11010 - А
10010 - Н
00101 - И
00111 - А
Полученное декодированное сообщение: АНИА