Отправлено: 19.03.11 08:24. Заголовок: Неравномерный код

Константин Юрьевич, доброе время суток!
Может подскажите методику решения задач такого плана:
"Для передачи сообщения, состоящего только из символов А, Б, В, Г используется неравномерный код А-0, Б-100, В-101.
Каким кодовым словом нужно кодировать символ Г, чтобы длина кода была минимальна, а код при этом допускал однозначное разбиение кодового сообщения на символы".

Примите слова благодарности за ваши разработки, материалы в Интернете.
Всего Вам доброго!

 Отправлено: 19.03.11 13:16. Заголовок: Здравствуйте! Спасиб..

Здравствуйте!
Спасибо за добрые слова по поводу моих материалов.

цитата:

"Для передачи сообщения, состоящего только из символов А, Б, В, Г используется неравномерный код А-0, Б-100, В-101. Каким кодовым словом нужно кодировать символ Г, чтобы длина кода была минимальна, а код при этом допускал однозначное разбиение кодового сообщения на символы".

Сообщение допускает однозначное разбиение, если выполняется условие Фано: никакой код символа не является началом кода другого символа (в этом случае сообщение нужно раскодировать с начала) или обратное условие Фано: никакой код символа не является окончанием кода другого символа (в этом случае сообщение нужно раскодировать с конца).

В данном случае
1) обратное условие Фано выполнить не удается, поскольку код 0 (А) является окончанием кода 100 (Б)
2) однобитные коды (0 и 1) не подходят, 0 уже есть, а для 1 не выполняется условия Фано (есть 101 - В)
3) код 00 не подходит из-за того, что есть 0 (нарушается прямое условие Фано)
4) код 01 не подходит из-за того, что есть 0 (нарушается прямое условие Фано)
5) код 10 не подходит из-за того, что есть 100 (нарушается прямое условие Фано)
6) код 11 подходит - для него прямое условие Фано не нарушается, поэтому сообщение можно однозначно раскодировать с начала

Ответ: 11.