генератор заданийусловие Фанобез регистрации
Проверь условие Фано
Условие Фано: ни один код не является началом другого. Посмотри на набор и реши, выполняется ли оно; если нет — отметь конфликтующую пару кодов.
Что такое условие Фано
Сообщение — это поток нулей и единиц без разделителей. Чтобы разбить его на буквы однозначно, коды должны быть беспрефиксными: ни один код не является началом другого.
Если код нарушает это правило, приёмник не поймёт, где заканчивается одна буква. Например, при кодах 0 и 01 строку «01» можно прочитать двояко.
- Сравни коды попарно.
- Конфликт — если один код полностью совпадает с началом другого.
- Есть хотя бы один конфликт — условие Фано нарушено.
заданный коднельзя: код должен быть листом
Как пользоваться этим режимом. Реши, выполняется ли условие Фано. Если считаешь, что нет, — щёлкни два конфликтующих кода.
Загрузка практикума…
Частые вопросы
Когда условие Фано нарушено?
Если хотя бы один код является началом другого. Например, коды 0 и 01 конфликтуют: встретив «01», приёмник не поймёт, это «0» и «1» или сразу «01».
Как искать конфликтующую пару?
Сравни коды между собой: конфликтуют те, где один короче и полностью совпадает с началом более длинного.
Зачем это нужно?
Нарушение условия Фано ломает однозначную расшифровку. Поэтому в задании 4 коды всегда проверяют на префиксность.