Отправлено: 15.03.11 16:16. Заголовок: Информация

Здравствуйте, Константин Юрьевич. Огромное Вам спасибо за материалы по ЕГЭ. Это моя настольная электронная книга. Палочка-выручалочка!
Подскажите, пожалуйста, рационально ли применять условие Фано при решении задач на кодирование символов?
Например:
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-1, Б-01, В-001. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
1) 000 2) 0001 3) 11 4) 101

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

Здравствуйте! Спасибо за высокую оценку моих материалов. Скоро будет обновление - добавлю новые задачи.

цитата:

рационально ли применять условие Фано при решении задач на кодирование символов?

Конечно, на мой взгляд, эта задача как раз на применение условия Фано (с начала или с конца).

цитата:

А-1, Б-01, В-001. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 000 2) 0001 3) 11 4) 101

Здесь код А (1) совпадает с окончанием кодов Б (01) и В (001), поэтому применить условие Фано с конца не получится, только с начала. Смотрим самый короткий вариант - 11. Он не проходит, потому что его начало совпадает с кодом буквы А. Вариант (4) из 3-х символов не проходит по той же причине. А вариант (2) 000 работает - ни один код не совпадает с началом другого. Раскодировать сообщения нужно будет с начала.