Databases Reference
In-Depth Information
[15] P. Grunwald, I.J. Myung, and M.A. Pitt.
Advances in Minimum Description Length
.
MIT Press, 2005.
[16] D.A. Huffman. A method for the construction of minimum redundancy codes.
Proc.
IRE
, 40:1098-1101, 1951.
[17] P. Deutsch. RFC 1951 - DEFLATE Compressed Data Format Specification Version 1.3,
[18] Lawrence L. Larmore and Daniel S. Hirschberg. A fast algorithm for optimal length-
limited Huffman codes.
J. ACM,
37:464-473, July 1990.
[19] A. Turpin and A. Moffat. Practical length-limited coding for large alphabets.
The Com-
puter Journal,
38(5):339-347, 1995.
[20] R.M. Fano.
Transmission of Information.
MIT Press, Cambridge, MA, 1961.
[21] R.G. Gallager. Variations on a theme by Huffman.
IEEE Transactions on Information
Theory,
IT-24(6):668-674, November 1978.
[22] J.-L. Gailly and M. Adler.
<http://www.gzip.org/algorithm.txt>
.
[23] N. Faller. An adaptive system for data compression. In
Record of the 7th Asilomar
Conference on Circuits, Systems, and Computers,
pages 593-597. IEEE, 1973.
[24] D.E. Knuth. Dynamic Huffman coding.
Journal of Algorithms,
6:163-180, 1985.
[25] J.S. Vitter. Design and analysis of dynamic Huffman codes.
Journal of ACM,
34(4):825-
845, October 1987.
[26] P. Elias. Universal codeword sets and representations of the integers.
IEEE Transactions
on Information Theory,
21(2):194-203, 1975.
[27] S.W. Golomb. Run-length encodings.
IEEE Transactions on Information Theory,
IT-
12:399-401, July 1966.
[28] R.F. Rice. Some Practical Universal Noiseless Coding Techniques. Technical Report,
JPL Publication 79-22, JPL, March 1979.
[29] R.F. Rice, P.S. Yeh, and W. Miller. Algorithms for a very high speed universal noiseless
coding module. Technical Report 91-1, Jet Propulsion Laboratory, California Institute
of Technology, Pasadena, California, February 1991.
[30] P.S. Yeh, R.F. Rice, and W.Miller. On the optimality of code options for a universal
noiseless coder. Technical Report 91-2, Jet Propulsion Laboratory, California Institute
of Technology, Pasadena, California, February 1991.
[31] B.P. Tunstall.
Synthesis of Noiseless Compression Codes.
PhD thesis, Georgia Institute
of Technology, September 1967.
[32] T. Robinson. SHORTEN: Simple Lossless and Near-Lossless Waveform Compression,
1994. Cambridge Univ. Eng. Dept., Cambridge, UK. Technical Report 156.
[33] T. Liebchen and Y.A. Reznik. MPEG-4 ALS: An emerging standard for lossless audio
coding. In
Proceedings of the Data Compression Conference, DCC '04.
IEEE, 2004.