ЗАДАНИЕ 4. условие Фано

двоичные коды букв, условие Фано, длина закодированного слова

такс, 4е задание пугает только названием на самом деле, там достаточно все логично


смотрите, в чем вообще проблема👇🏻
представьте, что вы читаете сообщение из нулей и единиц БЕЗ пробелов

допустим, у нас есть коды:
▫️ А = 0
▫️ Б = 01
компуктер видит сообщение 01
и что ему делать?
это буква Б? или это буква А, а за ней начинается какая-то другая буква с единицы…

и вот чтобы такого не было, придумали условие Фано


если вы уже заняли код 0 для буквы А, то ВСЕ коды, которые начинаются на 0 ( 00 , 01 , 011 и т.д.), сразу сгорают, ими пользоваться нельзя

запомните эту фразу
"занял код - закрыл всю ветку"

💛в следующем посте покажу, как на этом делать баллы