математика Gino
математика Gino Fano (1871-1952).
Сформировать с учетом условия Фано какое-нибудь кодовое дерево (назовем его деревом Фано) большого труда не составляет. Можно, например, воспользоваться следующим рекурсивным механизмом. В каждом узле, начиная от корня, станем отращивать две ветви - левую и правую. Одну из ветвей, - договоримся, что ею будет левая, - сразу подрежем, разместив на ее конце лист, то есть очередной символ алфавита, а для другой - правой - повторим процедуру; и так до исчерпания алфавита, но когда останется единственный, последний, символ, то его сделаем листом в текущем узле.
Например, ограничиваясь 6-тисимвольным алфавитом {1, 2, 3, 4, 5, 6}, по этой технологии мы вырастим дерево Фано #1 - оно на рисунке. Высота дерева, то есть длина пути от корня до наиболее удаленного листа, оказывается лишь на единицу меньше мощности “развешенного” алфавита.
Рис. 2.
Рис. 3.
Собственно условие Фано не накладывает особо жестких ограничений на механизм выращивания дерева. Приведем
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
