Для передачи по каналу связи сообщения, состоящего только из символов а, б, в и г, используется неравномерный (по длине) код: а – 0; б – 100; в – 101. каким кодовым словом нужно кодировать символ г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 1 2) 11 3) 01 4) 010
Т.к. чтобы сообщение раскодировалось однозначно у нас не должно быть пересечения в кодах
Используются 3 места
На каждом может быть 1 или 0
У нас А обозначено за 0.
Из-за этого отпадают варианты 3 и 4, потому что любые числа начинающиеся с 0 могут быть восприняты как А и ещё какое-то число
Соответственно первое место точно займёт единица
Далее, нельзя поставить 0, так как после этого нуля может стоять 0 или 1, но оба варианта уже заняты для Б и В
Следовательно Г кодируем 11