RU2013101654A - Способ уплотнения структуры данных префиксного дерева - Google Patents

Способ уплотнения структуры данных префиксного дерева Download PDF

Info

Publication number
RU2013101654A
RU2013101654A RU2013101654/08A RU2013101654A RU2013101654A RU 2013101654 A RU2013101654 A RU 2013101654A RU 2013101654/08 A RU2013101654/08 A RU 2013101654/08A RU 2013101654 A RU2013101654 A RU 2013101654A RU 2013101654 A RU2013101654 A RU 2013101654A
Authority
RU
Russia
Prior art keywords
nodes
data structure
prefix tree
destination node
sealing
Prior art date
Application number
RU2013101654/08A
Other languages
English (en)
Other versions
RU2534368C2 (ru
Inventor
Павел Анатольевич Марьянов
Андрей Александрович Миняев
Андрей Львович Кузьмин
Наталия Евгеньевна Лукьянченкова
Original Assignee
Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) filed Critical Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России)
Priority to RU2013101654/08A priority Critical patent/RU2534368C2/ru
Publication of RU2013101654A publication Critical patent/RU2013101654A/ru
Application granted granted Critical
Publication of RU2534368C2 publication Critical patent/RU2534368C2/ru

Links

Abstract

Способ уплотнения структуры данных префиксного дерева, заключающийся в слиянии узлов дерева друг с другом, при котором ненулевые элементы узла-источника вставляют на место пустых элементов узла-приемника, отличающийся тем, что порядок слияния определяют путем вычисления значений числовых характеристик случайных величин для всех узлов, участвующих в уплотнении, и ранжирования для каждого узла-приемника узлов-источников в последовательности убывания приоритетности.

Claims (1)

  1. Способ уплотнения структуры данных префиксного дерева, заключающийся в слиянии узлов дерева друг с другом, при котором ненулевые элементы узла-источника вставляют на место пустых элементов узла-приемника, отличающийся тем, что порядок слияния определяют путем вычисления значений числовых характеристик случайных величин для всех узлов, участвующих в уплотнении, и ранжирования для каждого узла-приемника узлов-источников в последовательности убывания приоритетности.
RU2013101654/08A 2013-01-11 2013-01-11 Способ уплотнения структуры данных префиксного дерева RU2534368C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2013101654/08A RU2534368C2 (ru) 2013-01-11 2013-01-11 Способ уплотнения структуры данных префиксного дерева

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2013101654/08A RU2534368C2 (ru) 2013-01-11 2013-01-11 Способ уплотнения структуры данных префиксного дерева

Publications (2)

Publication Number Publication Date
RU2013101654A true RU2013101654A (ru) 2014-07-20
RU2534368C2 RU2534368C2 (ru) 2014-11-27

Family

ID=51215340

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013101654/08A RU2534368C2 (ru) 2013-01-11 2013-01-11 Способ уплотнения структуры данных префиксного дерева

Country Status (1)

Country Link
RU (1) RU2534368C2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112800521A (zh) * 2021-01-28 2021-05-14 北京市建筑设计研究院有限公司 一种适用于索网结构找形的低索夹滑移力找形方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6470347B1 (en) * 1999-09-01 2002-10-22 International Business Machines Corporation Method, system, program, and data structure for a dense array storing character strings
WO2008043582A1 (en) * 2006-10-13 2008-04-17 International Business Machines Corporation Systems and methods for building an electronic dictionary of multi-word names and for performing fuzzy searches in said dictionary
RU105038U1 (ru) * 2010-12-15 2011-05-27 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) Транслятор исходных данных

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112800521A (zh) * 2021-01-28 2021-05-14 北京市建筑设计研究院有限公司 一种适用于索网结构找形的低索夹滑移力找形方法

Also Published As

Publication number Publication date
RU2534368C2 (ru) 2014-11-27

Similar Documents

Publication Publication Date Title
MX2019005226A (es) Manejo de disponibilidad de segmentos de red limitada.
SG11202102620XA (en) Improved attribute support in point cloud coding
MX2021007996A (es) Particionamiento binario, ternario, cuaternario para jvet.
MX2015008570A (es) Modificacion de consultas de busqueda estructuradas en redes sociales en linea.
WO2014170762A3 (en) Graph database devices and methods for partitioning graphs
DK3707648T3 (da) Kvantenetværksnode og protokoller med flere qubittyper
EA201690671A1 (ru) Пустотные изделия и композиционные материалы, способы их производства и применения
SG10201906917QA (en) Processing data from multiple sources
DK3283521T3 (da) Lægemiddelkonjugater, der omfatter antistoffer mod claudin 18.2
MX347812B (es) Uso de operadores inversos para consultas en redes sociales en linea.
DK3083694T3 (da) Caniniserede, murine anti-canin-pd-1-antistoffer
MX2020003722A (es) Predicción de peso en planos desiguales adaptativa.
IL243771A0 (en) Rewriting search queries in online social networks
SG11201700413RA (en) File management method, distributed storage system, and management node
IN2013CH05115A (ru)
MX2017001178A (es) Clasificación de contenidos externos en las redes sociales en línea.
GT201600014S (es) Motocicleta
EA201990028A1 (ru) Армированный волокном полипропиленовый композит
DK3378250T3 (da) Trafikstyring mellem radioadgangsnetværksknuder
MA43814A (fr) Anticorps anti-gitr, méthodes et utilisations
IT201700057086A1 (it) Risonatore microelettromeccanico con migliorate caratteristiche elettriche
PL3342246T3 (pl) Węzeł sieci kratowej
DK3691191T3 (da) Streamingnetværksovervågningsmellemlagringsinfrastruktur.
MX2017013173A (es) Tubo de encofrado.
GT201600087S (es) Motoneta

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150112