СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Каталог заданий.
Расшифровка сообщений

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задания Д8 № 3683

Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

 

ОКЛМБ
0001110100110

 

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

 

1) 110001001001110

2) 10000011000111010

3) 110001001101001

4) 1000110001100010


2
Задания Д8 № 5047

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

 

1) КАА

2) ИКОТА

3) КОТ

4) ни одно из сообщений не подходит

Решение · · Видеокурс ·

3
Задания Д8 № 5079

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

 

1) КИОТ

2) КООТ

3) ТААК

4) ни одно из сообщений не подходит


4
Задания Д8 № 5203

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

 

П — 11111, О — 11000, Р — 00100, Т — 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

 

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

 

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

 

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

 

1) ПОТОП

2) РОТОР

3) ТОПОР

4) ни одно из сообщений не принято корректно


5
Задания Д8 № 5235

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

 

П — 00000, О — 00111, Р — 11011, Т — 11100.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

 

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р.

 

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

 

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

 

1) ПОТОП

2) РОТОР

3) ТОПОР

4) ни одно из сообщений не принято корректно


Пройти тестирование по этим заданиям