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 …

Arithmetic coding revisited

A Moffat, RM Neal, IH Witten - ACM Transactions on Information Systems …, 1998 - dl.acm.org
Over the last decade, arithmetic coding has emerged as an important compression tool. It is
now the method of choice for adaptive coding on myltisymbol alphabets because of its …

MANTIS OS: An embedded multithreaded operating system for wireless micro sensor platforms

S Bhatti, J Carlson, H Dai, J Deng, J Rose… - Mobile Networks and …, 2005 - Springer
The MANTIS MultimodAl system for NeTworks of In-situ wireless Sensors provides a new
multithreaded cross-platform embedded operating system for wireless sensor networks. As …

[КНИГА][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 …

Optimizing multidimensional index trees for main memory access

K Kim, SK Cha, K Kwon - ACM SIGMOD Record, 2001 - dl.acm.org
Recent studies have shown that cache-conscious indexes such as the CSB+-tree
outperform conventional main memory indexes such as the T-tree. The key idea of these …

Parallel Huffman decoding with applications to JPEG files

ST Klein, Y Wiseman - The Computer Journal, 2003 - academic.oup.com
A simple parallel algorithm for decoding a Huffman encoded file is presented, exploiting the
tendency of Huffman codes to resynchronize quickly, ie recovering after possible decoding …

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 …

Efficient end to end data exchange using configurable compression

Y Wiseman, K Schwan, P Widener - ACM SIGOPS Operating Systems …, 2005 - dl.acm.org
We explore the use of compression methods to improve the middleware-based exchange of
information in interactive or collaborative distributed applications. In such applications, good …

Trends in genome compression

S Wandelt, M Bux, U Leser - Current Bioinformatics, 2014 - ingentaconnect.com
Technological advancements in high throughput sequencing have led to a tremendous
increase in the amount of genomic data produced. With the cost being down to 2,000 USD …

On the usefulness of Fibonacci compression codes

ST Klein, MK Ben-Nissan - The Computer Journal, 2010 - academic.oup.com
Recent publications advocate the use of various variable length codes for which each
codeword consists of an integral number of bytes in compression applications using large …