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

286

478

Посмотреть ответы 2

Ответы на вопрос:

231425

Информатика

4,7(57 оценок)

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