Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. для букв а, б, в и г использовали такие кодовые слова: а–11, б–12, в–21, г–22. укажите, каким кодовым словом может быть закодирована буква д. код должен удовлетворять свойству однозначного декодирования. если можно использовать более одного кодового слова, укажите кратчайшее из них.

AlinaSki AlinaSki    1   09.06.2019 04:40    6

Ответы
neganov neganov  08.07.2020 01:38
Итак, нужно, чтобы любая троичная последовательность декодировалась однозначно. Смотрим на варианты:
0, 01, 02, 10
Если выбрать кодом 0, декодировка будет происходить однозначно (ни в одном из остальных кодов нуля нет). А если выбирать коды из двух цифр - опять-таки всё будет однозначно, т.к. все коды букв будут иметь одинаковую длину (например, для декодировки 1121222202 надо будет разбить строку на подстроки длины 2: 11 21 22 22 02, и расшифровать каждую подстроку). Без условия на длину слова подошли бы они все.

Нужен код наименьшей длины, поэтому в ответы пойдёт 0.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика