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 条
  • [41] Double planar wire array as a compact plasma radiation source
    Kantsyrev, V. L.
    Rudakov, L. I.
    Safronova, A. S.
    Esaulov, A. A.
    Chuvatin, A. S.
    Coverdale, C. A.
    Deeney, C.
    Williamson, K. M.
    Yilmaz, M. F.
    Shrestha, I.
    Ouart, N. D.
    Osborne, G. C.
    [J]. PHYSICS OF PLASMAS, 2008, 15 (03)
  • [42] Random double-bit error correcting generalised array codes
    Boyarinov, I
    Farrell, P
    Markarian, G
    Honary, B
    [J]. ELECTRONICS LETTERS, 1997, 33 (05) : 382 - 383
  • [43] New methods for compression of MP double array by compact management of suffixes
    Dorji, Tshering C.
    Atlam, El-sayed
    Yata, Susumu
    Rokaya, Mahmoud
    Fuketa, Masao
    Morita, Kazuhiro
    Aoe, Jun-ichi
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2010, 46 (05) : 502 - 513
  • [44] Localized double-array stacking analysis of PcP: D" and ULVZ structure beneath the Cocos plate, Mexico, central Pacific, and north Pacific
    Hutko, Alexander R.
    Lay, Thorne
    Revenaugh, Justin
    [J]. PHYSICS OF THE EARTH AND PLANETARY INTERIORS, 2009, 173 (1-2) : 60 - 74
  • [45] A Compact Model for Static and Dynamic Operation of Symmetric Double-Gate Junction FETs
    Makris, Nikolaos
    Bucher, Matthias
    Jazaeri, Farzan
    Sallese, Jean-Michel
    [J]. 2018 48TH EUROPEAN SOLID-STATE DEVICE RESEARCH CONFERENCE (ESSDERC), 2018, : 238 - 241
  • [46] Low-loss and compact phased array demultiplexer using a double etch process
    Herben, CGP
    Leijtens, XJM
    Groen, FH
    Smit, MK
    [J]. ECIO'99: 9TH EUROPEAN CONFERENCE ON INTEGRATED OPTICS AND TECHNICAL EXHIBITION, 1999, : 211 - 214
  • [47] A Hemispherical Static Concentrator with Double Aspheric Compensated Lens Array for Continued Collecting Sunlight
    Chen, Wei-An
    Chen, Yi-Yung
    Whang, Allen Jong-Woei
    Ma, Chi-Tang
    [J]. NONIMAGING OPTICS: EFFICIENT DESIGN FOR ILLUMINATION AND SOLAR CONCENTRATION VIII, 2011, 8124
  • [48] Modified low-density MDS array codes for tolerating double disk failures in disk arrays
    Fujita, Hachiro
    Sakaniwa, Kohichi
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (04) : 563 - 566
  • [49] Modified low-density MDS array codes for tolerating double disk failures in disk arrays
    Superrobust Computation Project, The University of Tokyo, 5-1-5 Kashihanoha, Kashiwa, Chiba 277-8561, Japan
    不详
    [J]. IEEE Trans Comput, 2007, 4 (563-566):
  • [50] EFFECT OF THE HYDROPHILIC CHARACTER OF THE ELECTRODE SURFACE ON THE TEMPERATURE-COEFFICIENT OF THE CAPACITANCE OF THE COMPACT PART OF THE ELECTRIC DOUBLE-LAYER
    DAMASKIN, BB
    LEVI, MD
    [J]. SOVIET ELECTROCHEMISTRY, 1981, 17 (10): : 1300 - 1302
12345