RU2013101654A - Способ уплотнения структуры данных префиксного дерева - Google Patents
Способ уплотнения структуры данных префиксного дерева Download PDFInfo
- 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
Links
Abstract
Способ уплотнения структуры данных префиксного дерева, заключающийся в слиянии узлов дерева друг с другом, при котором ненулевые элементы узла-источника вставляют на место пустых элементов узла-приемника, отличающийся тем, что порядок слияния определяют путем вычисления значений числовых характеристик случайных величин для всех узлов, участвующих в уплотнении, и ранжирования для каждого узла-приемника узлов-источников в последовательности убывания приоритетности.
Claims (1)
- Способ уплотнения структуры данных префиксного дерева, заключающийся в слиянии узлов дерева друг с другом, при котором ненулевые элементы узла-источника вставляют на место пустых элементов узла-приемника, отличающийся тем, что порядок слияния определяют путем вычисления значений числовых характеристик случайных величин для всех узлов, участвующих в уплотнении, и ранжирования для каждого узла-приемника узлов-источников в последовательности убывания приоритетности.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112800521A (zh) * | 2021-01-28 | 2021-05-14 | 北京市建筑设计研究院有限公司 | 一种适用于索网结构找形的低索夹滑移力找形方法 |
Family Cites Families (3)
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 | Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) | Транслятор исходных данных |
-
2013
- 2013-01-11 RU RU2013101654/08A patent/RU2534368C2/ru not_active IP Right Cessation
Cited By (1)
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 |