7класс

Страница 28 номер 41, ГДЗ по информатике за 7 класс к рабочей тетради Босовой с ответом к 1 части

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

Разбиение приведенных сообщений на возможные коды.

1) - +|- - -|+ -|+ +|- +|+ +|- - -|+| AECBABE+

2) + +|+ -|- - +|- - +|- - -|- +|- +|-| BCDDEAA-

3) - +|- +|+ +|+ -|- - +|- - -| + +|+ -| AABCDEBC

4) + +|- +|- +|- +|+ +|- - -|+ -|- -| BAAABEC- -

Во всех примерах, кроме 3-го в конце остаются символы, для которые нет соответствия в таблице.

Ответ: ошибки не содержит 3-тье сообщение.

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr