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 条
  • [21] Pattern matching in Huffman encoded texts
    Klein, ST
    Shapira, D
    INFORMATION PROCESSING & MANAGEMENT, 2005, 41 (04) : 829 - 841
  • [22] Pattern matching in Huffman encoded texts
    Klein, ST
    Shapira, D
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 449 - 458
  • [23] Iterative decoding for reducing cyclic prefix requirement in OFDM modulation
    Fletcher, PN
    ELECTRONICS LETTERS, 2003, 39 (06) : 539 - 541
  • [24] PREADD: Prefix-Adaptive Decoding for Controlled Text Generation
    Pei, Jonathan
    Yang, Kevin
    Klein, Dan
    FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2023), 2023, : 10018 - 10037
  • [25] Fast decoding and optimal decoding for machine translation
    Germann, U
    Jahr, M
    Knight, K
    Marcu, D
    Yamada, K
    39TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 2001, : 228 - 235
  • [26] An Ultra-Fast Parallel Prefix Adder
    Pandey, Kumar Sambhav
    Kumar, Dinesh B.
    Goel, Neeraj
    Shrimali, Hitesh
    2019 IEEE 26TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2019, : 125 - 134
  • [27] Prefix Cuttings for Packet Classification with Fast Updates
    Han, Weitao
    Yi, Peng
    Tian, Le
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2014, 8 (04): : 1442 - 1462
  • [28] Exact map decoding of CABAC encoded data
    Ben Jamaa, Salma
    Kieffer, Michel
    Duhamel, Pierre
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 4239 - 4242
  • [29] FAST PARALLEL STRING PREFIX-MATCHING
    BRESLAUER, D
    THEORETICAL COMPUTER SCIENCE, 1995, 137 (02) : 269 - 278
  • [30] Fast pipelined prefix computations on MIMD hypercubes
    Chung, KL
    Chen, YW
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (02): : 125 - 130
12345