Binary codes for locally homogeneous sequences

Information Processing Letters

Volumn 99, Issue 5, 2006, Pages 175-180

  Moffat, Alistair ^a   Anh, Vo Ngoc ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Algorithms; Coding; Compression; Elias code; Huffman code; Information retrieval; Locally adaptive code; Minimum redundancy code

Indexed keywords

ALGORITHMS; GLOSSARIES; INFORMATION RETRIEVAL; INTEGER PROGRAMMING;

CODING; COMPRESSION; ELIAS CODES; HUFFMAN CODES; LOCALLY ADAPTIVE CODES; MINIMUM-REDUNDANCY CODES;

BINARY CODES;

EID: 33745343747     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2006.04.014     Document Type: Article

References (11)

1. Anh V.N., and Moffat A. Inverted index compression using word-aligned binary codes. Information Retrieval 8 1 (2005) 151-166. http://www.cs.mu.oz.au/~alistair/carry/ Source code available from
2. Baeza-Yates R., and Ribeiro-Neto B. Modern Information Retrieval (1999), ACM Press, New York
3. Elias P. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory IT-21 2 (1975) 194-203
4. Fenwick P. The Burrows-Wheeler transform for block sorting text compression: Principles and improvements. The Computer Journal 39 9 (1996) 731-740
5. Fenwick P. Burrows-Wheeler compression with variable length integer codes. Software-Practice and Experience 32 13 (2002) 1307-1316
6. Fraenkel A.S., and Klein S.T. Novel compression of sparse bit-strings-Preliminary report. In: Apostolico A., and Galil Z. (Eds). Combinatorial Algorithms on Words. NATO ASI Series F vol. 12 (1985), Springer-Verlag, Berlin 169-183
7. Golomb S.W. Run-length encodings. IEEE Transactions on Information Theory IT-12 3 (1966) 399-401
8. Moffat A., and Stuiver L. Binary interpolative coding for effective index compression. Information Retrieval 3 1 (2000) 25-47
9. Teuhola J. A compression method for clustered bit-vectors. Information Processing Letters 7 6 (1978) 308-311
10. Turpin A., and Moffat A. Housekeeping for prefix coding. IEEE Transactions on Communications 48 4 (2000) 622-628. http://www.cs.mu.oz.au/~alistair/mr_coder/ Source code available from
11. Witten I.H., Moffat A., and Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images. second ed. (1999), Morgan Kaufmann, San Francisco