|
![]()
|

| ArithmeticCoding area, Compression area, Coding area, Russian language, People content, Papers content | Boris Ryabko is a well-known Russian scientist with main scientific interests in Information Theory, Prediction, Complexity of Algorithms, Cryptography and Mathematical Biology. Probably, he is most known as an inventor of "bookstack" or "move-to-front" coding. There is a number of selected publications and reports regarding Information Theory and compression issues on his homepage. The primary language is English, some papers have Russian version. Created: 14/10/2006 by Maxim Smirnov |
| Coding area, Papers content | Quantized Indexing is a new practical form of combinatorial (enumerative) coding. Under proper conditions it can be faster and tighter than arithmetic coding. There is a demonstrative source code, but no off-the-shelf working compressor though. There were quite a lot of talks on QI in comp.compression newsgroup recently. See this thread as an example. Created: 16/02/2006 by Ratko Tomic |
| Coding area, Papers content, Links content | A page which links to about 70 online papers & books on the topics of enumerative (combinatorial) coding, arithmetic coding, universal codes. Truly a gem. There are here some hard to find papers, Ph.D. theses (#23,#36,#42), books (#3 Abramson 1963 classic on Inf. Theory and coding, #37, #38 combinatorics textbook). Among the online papers: #27 from Rissanen (who invented arithmetic coding in 1976) on math of arithmetic coding (dual radix representation). Also interesting and hard to find #28,#33, #11 (Schalkwijk on lattice walks on Pascal triangle for enum. coding), #61-#62 on potentially fast combinatorial codes, #60 fast unranking … etc. Created: 25/06/2005 by Sachin Garg |
| LZW area, French language, Coding area, Papers content | Steven Pigeon's Ph. D Thesis from the University of Montreal. Proposes a new set of universal codes, which he dubs taboo codes, as well as new optimization algorithms for (Start, Step, Stop) codes. Plus lossy variations on LZW. Created: 17/03/2003 by Mark Nelson |
| Tutorials content, Huffman area, Coding area | A very nice description of Huffman coding, as well as a few other types of coding. I believe this is part of a survey paper by Debra A. Lelewer and Daniel S. Hirschberg. Created: 15/12/1999 by Mark Nelson |
| Coding area, Books content | Hardbound, ISBN 0-7923-9048-2 October 1989, 208 pp. Part of the Kluwer International Series in Engineering and Computer Science. Created: 19/01/2002 by Mark Nelson |
| Coding area, Papers content | A paper by Eduardo Enrique Gonzalez Rodriguez that describes a proposed new method of entropy encoding. Eduardo overcomes some of the problems faced by Huffman coding in certain circumstances, such as a very small alphabet. Created: 05/10/2003 by Mark Nelson |
| Coding area, SourceCode content | The source code to accompany Eduardo Enrique Gonzalez Rodriguez's artice on RF coding, his proposed new entropy encoder. (Note that this archive contains his paper as well, so you don't need to download both.) Created: 05/10/2003 by Mark Nelson |
| Coding area, Papers content | A survey paper that covers the current roster of popular encoding algorithms, such as Base64, Base32, Hex, etc. Created: 01/10/2003 by Mark Nelson |
| Tutorials content, Coding area, Links content | The definition from the NIST Dictionary of Algorithms and Data Structures. Created: 05/04/2003 by Mark Nelson |
| Tutorials content, Coding area | Coding integers of an arbitrary length is an interesting problem. Steven Pigeon discusses a way to code integers in a very efficient manner, which approaches the optimal Log2(n) value. Created: 07/03/2003 by Mark Nelson |
| Compression area, Coding area, Papers content | A set of links to paper summaries, including a batch on Coding, Compression, and Media Formats. Created: 29/09/2002 by Mark Nelson |
| Tutorials content, Coding area | Bob X. Cringely says that a new coding technique would give us a 10X bandwidth improvement on cable lines. Created: 01/02/2002 by Mark Nelson |
| Lossless area, BWT area, Coding area, Papers content | This page has links to online versions of Hirosuke Yamamoto's papers on data compression. Papers here on block sorting, coding, and more. The papers are all published in English. Created: 01/01/2002 by Mark Nelson |
| Tutorials content, Lossless area, Coding area | Chitaranjan P.S., Arun Shankar, and Niyant .K posted a description of a new coding scheme called LBE on the web. It's interesting, but I'm not sure that it appears to have any serious advantages over current state of the art. Created: 06/10/2001 by Mark Nelson |
| Coding area, Papers content | by Brendan J. Frey and Geoffrey E. Hinton. A new algorithm for generating efficient codes. Created: 20/08/2000 by Mark Nelson |
| Coding area, NewsgroupPosts content | A basic priniciple of coding. Created: 06/01/2000 by Mark Nelson |
| Tutorials content, Coding area | Created: 17/11/1999 by Mark Nelson |
| Coding area, Papers content | by John C. Kieffer (Information Theory Research Group, Electrical Engineering, University of Minnesota). A survey of techniques for designing codes with minimal redundancy. A Postscript copy of an academic paper. Created: 04/01/1999 by Mark Nelson |