Условие Фано: префиксный код
Проверьте, можно ли однозначно декодировать набор кодов. По условию Фано код декодируется однозначно, если ни одно кодовое слово не является началом (префиксом) другого. Считается прямо в браузере.
Коды символов — по одному на строку (можно «A 01» или просто «01»)
Примеры:
Условие Фано выполнено — код префиксный, декодируется однозначно (4 символов)
Зачем нужно условие Фано
Когда символы кодируют битами разной длины, при чтении подряд идущих битов важно понимать, где кончается одно слово и начинается другое. Если ни один код не является префиксом другого (условие Фано), декодирование однозначно — не нужны разделители. Это основа префиксных кодов, например кода Хаффмана. Обратное условие (Маккmillана) тоже про однозначность, но Фано — достаточное и легко проверяемое.
