Патенты автора Лукьянченкова Наталия Евгеньевна (RU)

Изобретение относится к области обработки информации, а именно к способам и методам поиска информации, а также создания структур данных, предназначенных для этой цели. Техническим результатом является повышение плотности сжатия, позволяющего добиться уменьшения объема оперативной памяти, требуемого для хранения данной структуры данных, без усложнения алгоритма поиска и уменьшения скорости поиска информации. В способе уплотнения структуры данных префиксного дерева производят слияние узлов после ранжирования и нахождения наиболее подходящих пар слияния. Для этого на каждой итерации происходит вычисление значений числовых характеристик случайных величин для всех узлов, участвующих в уплотнении. Для каждого узла, согласно выбранному критерию, выбирается наилучший предполагаемый узел для слияния. Итерации продолжаются до тех пор, пока есть потенциальная возможность слияния хотя бы одной пары узлов. 5 ил.

 


Наверх