Печать: Ctrl+P → ориентация альбомная, масштаб 100 % (не «вписать в лист»), поля нет, «печать фона» включить — иначе пропадут рамки таблиц. На листе две одинаковые карточки: разрезать по пунктиру посередине, получится две штуки формата A5. Эта серая рамка на бумагу не печатается.
11 класс

Условие Фано: дерево кода

Задание 4 ЕГЭ: неравномерный двоичный код

Условие Фано и дерево

Никакое кодовое слово не является началом другого — тогда расшифровка однозначна. На дереве (корень наверху, 0 — влево, 1 — вправо) это значит: каждая буква — лист, ни одна не сидит на пути к другой.

0010111010Б00Н010Л111·10·011·110

Демо 2027: Б – 00, Н – 010, Л – 111. Пунктир — свободные ветви 011, 10, 110.

Свободные ветви

Узел, куда не легло слово и через который не идёт путь к слову. Новые буквы садятся только туда. Ветка длины d делится: 2 слова длины d+1, 4 — длины d+2…

Наименьшая длина — четыре шага

  1. Дерево известных слов, свободные ветви.
  2. Сколько раз каждая неизвестная буква встречается в слове.
  3. Букв больше, чем ветвей, — делим короткие ветки. Короткие слова — частым буквам. Сравни два-три разбиения.
  4. Сумма «сколько раз × длина» по всем буквам слова, известным тоже.

Кратчайшее слово с наименьшим значением

Самый высокий свободный узел; если их несколько на одной глубине — левый (0 левее 1).

Три ловушки

  • буква из набора, которой нет в слове, всё равно занимает лист;
  • короткие слова — по частоте, а не по алфавиту;
  • буквы с известными кодами тоже входят в ответ.

Откуда эти задачи

Задачи авторские, составлены в форме задания 4 ЕГЭ по информатике. Форма задания и способ решения — как на экзамене, а условия написаны своими словами. Коды и слова каждый раз новые.

Тренажёр и разбор темы: https://kibersvet.ru/11/kod-fano/
Материалы подготовлены с использованием технологий искусственного интеллекта.
11 класс

Условие Фано: дерево кода

Задание 4 ЕГЭ: неравномерный двоичный код

Условие Фано и дерево

Никакое кодовое слово не является началом другого — тогда расшифровка однозначна. На дереве (корень наверху, 0 — влево, 1 — вправо) это значит: каждая буква — лист, ни одна не сидит на пути к другой.

0010111010Б00Н010Л111·10·011·110

Демо 2027: Б – 00, Н – 010, Л – 111. Пунктир — свободные ветви 011, 10, 110.

Свободные ветви

Узел, куда не легло слово и через который не идёт путь к слову. Новые буквы садятся только туда. Ветка длины d делится: 2 слова длины d+1, 4 — длины d+2…

Наименьшая длина — четыре шага

  1. Дерево известных слов, свободные ветви.
  2. Сколько раз каждая неизвестная буква встречается в слове.
  3. Букв больше, чем ветвей, — делим короткие ветки. Короткие слова — частым буквам. Сравни два-три разбиения.
  4. Сумма «сколько раз × длина» по всем буквам слова, известным тоже.

Кратчайшее слово с наименьшим значением

Самый высокий свободный узел; если их несколько на одной глубине — левый (0 левее 1).

Три ловушки

  • буква из набора, которой нет в слове, всё равно занимает лист;
  • короткие слова — по частоте, а не по алфавиту;
  • буквы с известными кодами тоже входят в ответ.

Откуда эти задачи

Задачи авторские, составлены в форме задания 4 ЕГЭ по информатике. Форма задания и способ решения — как на экзамене, а условия написаны своими словами. Коды и слова каждый раз новые.