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 …
Arithmetic coding revisited
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 …
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 …
multithreaded cross-platform embedded operating system for wireless sensor networks. As …
[КНИГА][B] Compression and coding algorithms
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 …
Coding Algorithms will be a primary resource for both researchers and software engineers …
Optimizing multidimensional index trees for main memory access
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 …
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 …
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 …
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 …
information in interactive or collaborative distributed applications. In such applications, good …
Trends in genome compression
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 …
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 …
codeword consists of an integral number of bytes in compression applications using large …