45. Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв — из двух символов, для некоторых — из трёх). Эти коды представлены в таблице: г А Е м N О N 000 V 001 11 01 10 J Из четырёх полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его. 1) 01100010001100 2) 01100100011001 3) 01100100011101 4) 01100100011100

Предыдущая задача №44

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

Условие

Решение