Question

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код. Коды букв А, Б и В уже выбраны. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? а) A = 0, Б = 10, В = 110, Г = б) A = 0, Б = 100, В = 101, Г = в) A = 01, Б = 1, В = 001, Г = г) A = 0, Б = 100, В =110, Г =

Answer 1

Ответ:

Привет))

вроде так.

Решение во вложении, будут вопросы, задавай :)

Answer 2

Ответ:

010 не подходит-длина кода не будет минимальной, 00 не подходит. будут вопросы с буквой Б, 01 не подходит-неоднозначно с буквой А

Answer 3

Для того чтобы минимизировать длину кода и обеспечить однозначное разбиение кодированного сообщения на буквы, можно воспользоваться префиксным кодированием. Префиксный код - это кодирование, при котором ни одно кодовое слово не является началом другого кодового слова.

Из предложенных вариантов наилучшим выбором будет:

б) A = 0, Б = 100, В = 101, Г = 110

Это обеспечивает минимальную длину кода и однозначное разбиение сообщения на буквы.