Задача №44

Условие

44. Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице: А В С D ! Н - + + + + - --+ ) £ Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано? 1) - +---+ - + + - + + +---+ Ответ:_____________________________________________________ 2) + + +---+--+----+ - + - Ответ:    ___________________________________________________ 3)    - + - + + + +---+---+ + + - Ответ:_____________________________________________________ 4)    + + - + - + - + + +---+--- Ответ:_____________________________________________________ Подсказка! В этой задаче коды букв таковы, что никакой из них не является начетом другого. Поэтому при декодировании имеющихся сообщений действуйте следующим образом: 1)    выделяйте первую пару символов и сверяйте её с кодовой таблицей; 2)    если выделенная пара символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары; 3)    если выделенной пары в кодовой таблице нет, то выделяйте первую тройку символов и сверяйте её с кодовой таблицей; 4)    если выделенная тройка символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары; 5)    если выделенной тройки в кодовой таблице нет, то считайте сообщение ошибочным; 6)    если в конце сообщения остался один знак или пара знаков, которой нет в кодовой таблице, тоже считайте сообщение ошибочным; 7)    если не осталось ни одного знака, то сообщение корректно.

Решение




Предыдущая задача №43
43. Слово АРКА закодировано числовой последовательностью 0100100010, причём коды согласных и гласных букв имеют различную длину. Какое слово по этому коду соответствует последовательности 0010001? 1) КАРА 2) РАК 3) АКР 4) КАР Подсказка! Сначала заполните таблицу: г А р Л К V_
Следующая задача №45
45. Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв — из двух символов, для некоторых — из трёх). Эти коды представлены в таблице: г А Е м N О N 000 V 001 11 01 10 J Из четырёх полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его. 1) 01100010001100 2) 01100100011001 3) 01100100011101 4) 01100100011100
Источник: Информатика рабочая тетрадь Босова 7 класс 7 класс
Добавить в избранное
ПравообладателямПользовательское соглашениеПолитика конфиденциальности • Контакты: e-mail: helplearn@yandex.ru