🔁 В задании 4 нужно проверить, можно ли однозначно декодировать код. Для этого и существует условие Фано. Большинство помнят только прямое: ни одно слово не является началом другого. Но есть ещё обратное: ни одно слово не является концом другого. В задаче не всегда явно не напишут, какое из двух нужно проверить. В таком случае нужно решить обоими способами и выбрать лучший результат. Не знаешь обратное – теряешь балл. #шпаргалки —————— Читайте там, где вам удобнее: VK • TikTok • Max • Дзен • Telegram
Условие Фано – читай с обоих концов 🔁
В задании 4 нужно проверить, можно ли однозначно декодировать код.
Для этого и существует условие Фано.
Большинство помнят только прямое: ни одно слово не является началом другого. Но есть ещё обратное: ни одно слово не является концом другого.
В задаче не всегда явно не напишут, какое из двух нужно проверить. В таком случае нужно решить обоими способами и выбрать лучший результат.
Не знаешь обратное – теряешь балл.
#шпаргалки
——————
Читайте там, где вам удобнее:
VK • TikTok • Max • Дзен • Telegram
