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