Здравствуйте! При решении задач такого типа необходимо проверять только прямое условие Фано, или обратное тоже? достаточно ведь только выполнения одного из них, значит если подобрать какое-либо число (соответствующее обратному условию Фано, но не соответствующее прямому), которое короче чем то, что соответствует прямому условию Фано, то в ответ нужно записать его?

Ответить

если проверять по обратному условию, тогда кратчайший код - 011, разве нет?

Ответить

Число не должно начинаться на 0, поскольку 0 уже является буквой К. Итоговое число должно однозначно декадироваться, поэтому 0 в начале недопустим.

Ответить

я прекрасно понимаю формулировку Условию Фано, но для однозначного декодирования достаточно того, чтобы либо какое-нибудь число не являлось началом другого числа, либо чтобы какое-нибудь число не являлось концом другого ( именно одно из двух, так что даже если прямое условие Фано не выполняется, можно рассмотреть обратное, и если оно выполняется, то число подходит). В этом задании я уже разобрался, обратное условие не подходит, т.к. число к=0 является концом числа о=100, поэтому проверяем только прямое условие, но вот например задание с этого же сайта на эту тему под номером 7 содержит такое условие: С: 110, Т: 001, У: 111, надо найти кратчайшее Л. Вот тут в данных уже числах соблюдается и прямое и обратное условие Фано, значит проверять числа нужно по 2 условиям, тогда по прямому условию - кратчайшее число = 01, а по обратному - 00, значит кратчайшее 00, а не 01, как написано в ответе на сайте.

Ответить