условие фано информатика
Автор Sophisticate задал вопрос в разделе Другие языки и технологии
Помогите, пожалуйста, с задачкой на префиксные коды! и получил лучший ответ
Ответ от Kulinar[активный]
Решение:
1) 00 - нарушает условие Фано, так как кодовая цепочка совпадает с началом Б = 000 и В = 001. Невозможно однозначно раскодировать цепочку 000000: это может быть ДДД или ББ, поэтому первый вариант не подходит
2) 01 - нарушает условие Фано, так как кодовая цепочка совпадает с началом Г = 011. Невозможно однозначно раскодировать цепочку 011: это может быть ДА или Г, поэтому второй вариант тоже не подходит
3) 11 - нарушает условие Фано, так как кодовая цепочка совпадает с началом А = 1. Невозможно однозначно раскодировать цепочку 111: это может быть ДА или ААА; третий вариант не подходит
4) 010 - условие Фано не нарушено.
Ответ: 4) 010
Объясните условие ФАНО (информатика)
Условие Фано: если есть код a, то для любой непустой последовательности b нет кода ab.