🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩

А вы знали, что как кодируют слова в самотерминирующихся кодах? Ведь если закодировать, например, "А" как 1 и "Б" 11, то будет не понятно, 111111 это АААААА, БББ, АББ и т.д?!

Эту проблему решил учёный Роберт Фано! Он столкнулся с проблемой кодирования и решил придумать универсальное правило для всех префиксных кодов! Это правило называется условием Фано!

Условие Фано звучит так: "Никакое кодовое слово не может быть началом другого кодового слова", но что это значит? Это значит, что если у нас есть кодовое слово 0, то у нас не может быть другого кодового слова, которое начинается на 0!

Одна строка правила, а столько всего экономит для сферы информационных технологий! В информационных технологиях часто бывает такое, что условия кода заставляют его смотреть максимально поверхностно. Если, при наличии кодового слова 77, написать 774, то он код увидит только совпавшую часть - а именно 77! Таким образом, потеряется целая цифра, что не позволительно для информатики!! 😥

🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩