A compact static double-array keeping character codes

被引：15
|
作者：
Yata, Susumu [1 ]
Oono, Masaki [1 ]
Morita, Kazuhiro [1 ]
Fuketa, Masao [1 ]
Sumitomo, Toru [1 ]
Aoe, Jun-ichi [1 ]
机构：
[1] Univ Tokushima, Fac Engn, Dept Informat Sci & Intelligent Syst, Tokushima 7708506, Japan
来源：
INFORMATION PROCESSING & MANAGEMENT | 2007年 / 43卷 / 01期
关键词：
double-array; dictionary; compaction;
D O I：
10.1016/j.ipm.2006.04.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A trie represented by a double-array enables us to search a key fast with a small space. However, the double-array uses extra space to be updated dynamically. This paper presents a compact structure for a static double-array. The new structure keeps character codes instead of indices in order to compress elements of the double-array. In addition, the new structure unifies common suffixes and consists of less elements than the old structure. Experimental results for English keys show that the new structure reduces space usage of the double-array up to 40%. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码：237 / 247
页数：11
相关论文
共 50 条
  • [31] Limit theorems for continuous-time random walks in the double-array limit scheme
    Bening V.E.
    Korolev V.Yu.
    Koksharov S.
    Kolokoltsov V.N.
    [J]. Journal of Mathematical Sciences, 2007, 146 (4) : 5959 - 5976
  • [32] Proposal of search method compressed the one-way branch hased on the double-array structure
    Nakamura, Yasumasa
    Mochizuki, Hisatoshi
    [J]. PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 472 - +
  • [33] Research of an Improved Algorithm for Chinese Word Segmentation Dictionary Based on Double-Array Trie Tree
    Yang, Wenchuan
    Liu, Jian
    Yu, Miao
    [J]. NATURAL LANGUAGE PROCESSING AND CHINESE COMPUTING, NLPCC 2013, 2013, 400 : 355 - 362
  • [34] Vibration-Enhanced Heat Transfer of Double-Array Helical Elastic Tube Bundle Heat Exchanger
    Ji, Jiadong
    Li, Feiyang
    Shi, Baojun
    Gao, Runmiao
    Zhang, Jingwei
    Deng, Xu
    [J]. JOURNAL OF THERMOPHYSICS AND HEAT TRANSFER, 2022, 36 (02) : 351 - 357
  • [35] Ultra-Low Velocity Zones Beneath the Southern Hemisphere Imaged With Double-Array Stacking of PcP Waveforms
    Agboola, Kayode J.
    Hansen, Samantha E.
    Garnero, Edward J.
    Rost, Sebastian
    Li, Mingming
    Shim, Sang-Heon
    [J]. JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2024, 129 (04)
  • [36] PHASE FIELD CRYSTAL SIMULATION OF STRESS-INDUCED ANNIHILATION OF SUB-GRAIN BOUNDARY WITH DOUBLE-ARRAY DISLOCATION
    Yang Tao
    Chen Zheng
    Dong Weiping
    [J]. ACTA METALLURGICA SINICA, 2011, 47 (10) : 1301 - 1306
  • [37] A new compression method of double array for compact dictionaries
    Fuketa, M
    Morita, K
    Sumitomo, T
    Kashiji, S
    Atlam, E
    Aoe, JI
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 943 - 953
  • [38] Detection of P-wave reflector in D'' beneath the south-western Pacific using double-array stacking
    Yamada, A
    Nakanishi, I
    [J]. GEOPHYSICAL RESEARCH LETTERS, 1996, 23 (13) : 1553 - 1556
  • [39] Analytical solution for design parameters of model box to simulate seismic spatial variability effect using double-array shaking tables
    Yu H.-T.
    Chen X.-Z.
    Li P.
    [J]. Yantu Gongcheng Xuebao/Chinese Journal of Geotechnical Engineering, 2020, 42 (08): : 1428 - 1434
  • [40] Detection of P-wave reflector in D″ beneath the south-western Pacific using double-array stacking
    Yamada, A.
    Nakanishi, I.
    [J]. Geophysical Research Letters, 1996, 23 (13): : 1553 - 1556
12345