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