Huffman coding
A Moffat - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Huffman's algorithm for computing minimum-redundancy prefix-free codes has almost
legendary status in the computing disciplines. Its elegant blend of simplicity and applicability …
legendary status in the computing disciplines. Its elegant blend of simplicity and applicability …
[图书][B] Data compression
D Salomon - 2002 - Springer
The exponential growth of computer applications in the last three decades of the 20th
century has resulted in an explosive growth in the amounts of data moved between …
century has resulted in an explosive growth in the amounts of data moved between …
SPEC CPU2006 benchmark descriptions
JL Henning - ACM SIGARCH Computer Architecture News, 2006 - dl.acm.org
SPEC CPU2006 Benchmark Descriptions Page 1 SPEC CPU2006 Benchmark Descriptions
Descriptions written by the SPEC CPU Subcommittee and by the original program authors [1] …
Descriptions written by the SPEC CPU Subcommittee and by the original program authors [1] …
Code and parse trees for lossless source encoding
J Abrahams - … and Complexity of SEQUENCES 1997 (Cat. No …, 1997 - ieeexplore.ieee.org
This paper surveys the theoretical literature on fixed-to-variable-length lossless source code
trees, called code trees, and on variable-length-to-fixed lossless source code trees, called …
trees, called code trees, and on variable-length-to-fixed lossless source code trees, called …
Fast and flexible word searching on compressed text
We present a fast compression technique for natural language texts. The novelties are that
(1) decompression of arbitrary portions of the text can be done very efficiently,(2) exact …
(1) decompression of arbitrary portions of the text can be done very efficiently,(2) exact …
Robust universal complete codes for transmission and compression
AS Fraenkel, ST Kleinb - Discrete Applied Mathematics, 1996 - Elsevier
Several measures are defined and investigated, which allow the comparison of codes as to
their robustness against errors. Then new universal and complete sequences of variable …
their robustness against errors. Then new universal and complete sequences of variable …
Iterative dictionary construction for compression of large DNA data sets
S Kuruppu, B Beresford-Smith… - … /ACM transactions on …, 2011 - ieeexplore.ieee.org
Genomic repositories increasingly include individual as well as reference sequences, which
tend to share long identical and near-identical strings of nucleotides. However, the …
tend to share long identical and near-identical strings of nucleotides. However, the …
On the implementation of minimum redundancy prefix codes
Minimum redundancy coding (also known as Huffman coding) is one of the enduring
techniques of data compression. Many efforts have been made to improve the efficiency of …
techniques of data compression. Many efforts have been made to improve the efficiency of …