Fast decoding of prefix encoded texts

被引：0
|
作者：
Bergman, E [1 ]
Klein, ST [1 ]
机构：
[1] Bar Ilan Univ, Dept Comp Sci, Ramat Gan, Israel
来源：
DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2005年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
New variants of partial decoding tables are presented that can be used to accelerate the decoding of texts compressed by any prefix code, such as Huffman's. They are motivated by a variety of tradeoffs between decompression speed and required auxiliary space, and apply to any shape of the tree, not only the canonical one. Performance is evaluated both analytically and by experiments, showing that the necessary tables can be reduced drastically,with hardly any loss in performance.
引用
收藏
页码：143 / 152
页数：10
相关论文
共 50 条
  • [31] Iterativelly decoding chaos encoded binary signals
    Escribano, FJ
    Sanjuán, MAF
    López, L
    ISSPA 2005: THE 8TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2005, : 275 - 278
  • [32] Asynchronous Prefix Recoverability for Fast Distributed Stores
    Li, Tianyu
    Chandramouli, Badrish
    Faleiro, Jose M.
    Madden, Samuel
    Kossmann, Donald
    SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 1090 - 1102
  • [33] Fast Prefix Search in Little Space, with Applications
    Belazzougui, Djamal
    Boldi, Paolo
    Pagh, Rasmus
    Vigna, Sebastiano
    ALGORITHMS-ESA 2010, 2010, 6346 : 427 - +
  • [34] OPTIMAL DELAYED DECODING OF PREDICTIVELY ENCODED SOURCES
    Melkote, Vinay
    Rose, Kenneth
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 3470 - 3473
  • [35] FAST: Fast and Accurate Synoptic Texts
    Brill, Oran
    Koppel, Moshe
    Shmidman, Avi
    DIGITAL SCHOLARSHIP IN THE HUMANITIES, 2020, 35 (02) : 254 - 264
  • [36] Prefix-Tree Decoding for Predicting Mass Spectra from Molecules
    Goldman, Samuel
    Bradshaw, John
    Xin, Jiayi
    Coley, Connor W.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [37] The Intensifying Prefix pre- in a Corpus of Bulgarian and Ukrainian Parallel Texts
    derzhanski, IVan
    Siruk, Olena
    DIGITAL PRESENTATION AND PRESERVATION OF CULTURAL AND SCIENTIFIC HERITAGE, 2019, 9 : 177 - 188
  • [38] SPECIALIST AND NONSPECIALIST TEXTS - A STRATEGICAL PROBLEM IN DECODING
    THOIRON, P
    REVUE BELGE DE PHILOLOGIE ET D HISTOIRE, 1991, 69 (03): : 629 - 643
  • [39] Fast and Scalable Name Prefix Lookup with Hash Table
    Hu, Jiawei
    Huang, Ting
    Li, Hui
    PROCEEDINGS OF THE 2019 ACM SIGCOMM CONFERENCE POSTERS AND DEMOS (SIGCOMM '19), 2019, : 131 - 133
  • [40] A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes
    H. Griesser
    V. R. Sidorenko
    Problems of Information Transmission, 2002, 38 (3) : 182 - 193
12345