Задача 4 Для кодирования некоторой...

slava191

Для кодирования некоторой последовательности А,Б,В,Г,Д решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи.
А-1
Б-000
В-001
Г-011
Укажите каким словом должна быть закодирована буква Д. Длина кодового слово должно быть наименьшей из всех возможных.
1) 00
2) 01
3) 11
4) 010

Решение если д-00, то кодовое цепочка совпадает с началом Б и В, если д-01, то совпадает с началом Г, д-11 совпадает с концом Г, значит ответ 4)

Ответ: 4