Задание 33 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 7 класс, Бином:
44. Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице:
Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано?
Подсказка! В этой задаче коды букв таковы, что никакой
из них не является началом другого. Поэтому при декодировании имеющихся сообщений действуйте следующим
образом:
1) выделяйте первую пару символов и сверяйте её с кодовой таблицей;
2) если выделенная пара символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары;
3) если выделенной пары в кодовой таблице нет, то выделяйте первую тройку символов и сверяйте её с кодовой таблицей;
4) если выделенная тройка символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары;
5) если выделенной тройки в кодовой таблице нет, то считайте сообщение ошибочным;
6) если в конце сообщения остался один знак или пара знаков, которой нет в кодовой таблице, тоже считайте сообщение ошибочным;
7) если не осталось ни одного знака, то сообщение корректно.
Похожие решебники
Популярные решебники 7 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением