КОДИРОВАНИЕ ИНФОРМАЦИИ (8 КЛАСС) 1. Слово АРКА закодировано числовой последовательностью 0100100010, причём количество согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001? а) КАРА б) РАК в) АКР г) КАР 2. Пять букв латинского алфавита закодированы кодами разной длины: А B C D E Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано? а) в) б) г) 3. Пять букв латинского алфавита закодированы кодами разной длины: А 011 B 10 C 100 D 110 E 01 Определите, какой набор букв закодирован строкой 1000110110110, если известно, что все буквы в последовательности разные? а) СВАDЕ б) САDEB в) CAEBD г) CBAED 4. Одно из слов закодировано следующим образом: 2+Х=2Х. Найдите это слово. а) сервер б) курсор в) модем г) ресурс 5. Буквы А, Б, В, Г закодированы двухразрядными последовательными двоичными числами от 00 до 11 соответственно. Найдите наибольшее число подряд идущих нулей в записи, если таким способом закодировать последовательность символов ВБВАГ? а) два б) три в) четыре г) пять 6. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: –•–•–••––•–– При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Т – А •– У ••– Ж •••– Х •••• Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 1) 5 2) 6 3) 7 4) 12 7. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: -··-··--··----· При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: И ·· А ·- Определите текст радиограммы. 1) ГАИГАЧ 2) НАИГАН Н -· 3) НАИГАЧ Г --· Ч ---· 4) ГАИГАН 8. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых – из трех). Эти коды представлены в таблице: В К А Р Д 000 11 01 001 10 Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его: 1) 110100000100110011 3) 110100001001100111 2) 111010000010010011 4) 110110000100110010 9. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице: a 000 b 110 c 01 d 001 e 10 Определите, какой набор букв закодирован двоичной строкой 1100000100110 1) baade 2) badde 3) bacde 4) bacdb 10. Пять букв латинского алфавита закодированы кодами разной длины: А 000 B 100 C 10 D 011 E 01 Определите, какой набор букв закодирован строкой 1000001001101011, если известно, что все буквы в последовательности разные? а) ВАСDЕD б) САDEDDED в) BACDDD г) CAEEED 11. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых – из трех). Эти коды представлены в таблице: А 000 B 01 C 100 D 10 E 011 Определите, какой набор букв закодирован строкой 0110100011000. 1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA 12. Чтобы защититься от помех при передаче информации, каждый бит передают три раза подряд. Если даже один раз произойдёт сбой, то всё равно два оставшихся дадут возможность понять передачу, то есть последовательности бит 000, 001, 010, 100 означают всё равно 0, а последовательности 111, 110, 101, 011 соответственно 1. Первые восемь букв латинского алфавита кодированы тремя битами, соответствующими их порядковым номерам в алфавите: А 1 B 2 C 3 D 4 E 5 F 6 G 7 H 8 Сообщение пришло с допустимыми помехами и выглядит так: 000110011001100110111101100101001111 Расшифруйте это сообщение. Получившееся у вас слово это: 1) BACH 2) CADE 3) HACH 4) CAFE 13. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых – из трех). Эти коды представлены в таблице: В 001 К 11 А 01 Р 000 Д 10 Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его: 1) 110100000100110011 3) 110100001001100111 2) 111010000010010011 4) 110110000100110010 14. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых – из трех). Эти коды представлены в таблице: В 100 К 10 А 01 Р 001 Д 11 Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его: 1) 110100000100110011 3) 110010010011001110 2) 111010000010010011 4) 110110000100110010 15. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых – из трех). Эти коды представлены в таблице: I 01 V 10 А 11 R 000 N 001 Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его: 1) 1101010010100110011 3) 1101100000001110010 2) 1100010000010010001 4) 1100000001000100111