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 …

[图书][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 …

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] …

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 …

Fast and flexible word searching on compressed text

E Silva de Moura, G Navarro, N Ziviani… - ACM Transactions on …, 2000 - dl.acm.org
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 …

[图书][B] Compression and coding algorithms

A Moffat, A Turpin - 2002 - books.google.com
An authoritative reference to the whole area of source coding algorithms, Compression and
Coding Algorithms will be a primary resource for both researchers and software engineers …

A large time-aware web graph

P Boldi, M Santini, S Vigna - ACM SIGIR Forum, 2008 - dl.acm.org
We describe the techniques developed to gather and distribute in a highly compressed, yet
accessible, form a series of twelve snapshot of the. uk web domain. Ad hoc compression …

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 …

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 …

On the implementation of minimum redundancy prefix codes

A Moffat, A Turpin - ieee Transactions on Communications, 1997 - ieeexplore.ieee.org
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 …