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 条
  • [1] Fast decoding of Fibonacci encoded texts
    Klein, Shmuel T.
    DCC 2007: Data Compression Conference, Proceedings, 2007, : 388 - 388
  • [2] A fast decoding method for prefix codes
    Milidiú, RL
    Laber, ES
    Moreno, LO
    Duarte, JC
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 438 - 438
  • [3] Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts
    Shmuel T. Klein
    Information Retrieval, 2000, 3 : 7 - 23
  • [4] Skeleton trees for the efficient decoding of Huffman encoded texts
    Klein, ST
    INFORMATION RETRIEVAL, 2000, 3 (01): : 7 - 23
  • [5] Decoding prefix codes
    Liddell, Mike
    Moffat, Alistair
    SOFTWARE-PRACTICE & EXPERIENCE, 2006, 36 (15): : 1687 - 1710
  • [6] EFFICIENT DECODING OF PREFIX CODES
    HIRSCHBERG, DS
    LELEWER, DA
    COMMUNICATIONS OF THE ACM, 1990, 33 (04) : 449 - 459
  • [7] Transducers for the bidirectional decoding of prefix codes
    Giambruno, Laura
    Mantaci, Sabrina
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (16-18) : 1785 - 1792
  • [8] Prefix Search Decoding for RNN Transducers
    Praveen, Kiran
    Dhopeshwarkar, Advait Vinay
    Pandey, Abhishek
    Radhakrishnan, Balaji
    INTERSPEECH 2023, 2023, : 4484 - 4488
  • [9] Optimal prefix and suffix queries on texts
    Crochemore, Maxime
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    INFORMATION PROCESSING LETTERS, 2008, 108 (05) : 320 - 325
  • [10] ON THE SIZE OF TRANSDUCERS FOR BIDIRECTIONAL DECODING OF PREFIX CODES
    Giambruno, Laura
    Mantaci, Sabrina
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (02): : 315 - 328
12345