Условие
Для пяти букв латинского алфавита заданы их двоичные коды, эти коды представлены в таблице.
A ....| B..| C ....| D .| E
000 | 01 | 100 | 10 | 011
Определить что закодировано в 0110100011000
информатика 10-11 класс
8444
Решение
Раскодируем с конца. При помощи 000 может кодироваться только буква А, все остальные буквы кончаются не более чем на 2 нуля. В 0110100011А перед буквой А может стоять только Е, т.к. только она кончается на 11. Далее в строке 0110100ЕА опознаём букву С, затем строка 0110СЕА раcкодируется однозначно - BDCEA. Других вариантов нет.
Ответ: BDCEA
Все решения
Раскодируем с конца. При помощи 000 может кодироваться только буква А, все остальные буквы кончаются не более чем на 2 нуля. В 0110100011А перед буквой А может стоять только Е, т.к. только она кончается на 11. Далее в строке 0110100ЕА опознаём букву С, затем строка 0110СЕА раcкодируется однозначно - BDCEA. Других вариантов нет.
Ответ: BDCEA
Написать комментарий
