data compression link collection


People who have something to do with the world of data compression.

Data Compression Researchers

Published in People, Data Compression

The page from the Google directory.


Posted in May 8th, 2003

Jesper Larsson

Jesper Larsson spent a fair amount of his years in academia
studying Suffix Trees. His home page has links to his thesis and a few other papers on suffix trees and other string matching/Data Compression topics.


Posted in April 23rd, 2003

Andrei Nikolaevich Kolmogorov

This site is dedicated to the Centennial of Andrei Nikolaevich Kolmogorov, a leading light in the field of complexity. The site contains the information for a conference being held in his honor in Moscow during June, 2003.


Posted in April 21st, 2003

Dmitry Shkarin

Dmitry Shkarin is the author of the PPMD compressor. His homepage has links to to versions A-I of the compressor as of April, 2003. This page is in Russian, but I find that running it through
BabelFish produces a usuable translation.


Posted in April 14th, 2003

Tjalling J. Tjalkens

Tjalling is on the faculty of Technische Universiteit Eindhoven, which appears to be located in Eindhoven, The Netherlands. He is involved in research of various aspects of Information Theory, including Context Tree Weighting and Coding.


Posted in April 1st, 2003

David Taubman

Published in People, JPEG-2000

David Taubman is on the faculty of the University of New South Wales, in Sydney, Australia. Taubman is the author of the book JPEG2000: Image Compression Fundamentals, Standards and Practice and has been very influential in the current development of the standard. He is also the author of Kakadu, a commercial library that is advertised as a complete implementation of Part 1 of the standard.


Posted in March 30th, 2003

Context Tree Weighting

Context Tree Weighting (CTW) has been a technique with great promise, but it hasn’t ever been able to reach the critical mass needed to become more than a curiousity. Jürgen Abel is doing his best to overcome that problem. He’s created a nice reference page for CTW on his web site. He has references to a few papers, a few people, and one piece of source code.

* * * * *

Posted in March 21st, 2003

Burrows-Wheeler Transformation / Block Sorting (BWT)

Jürgen Abel has done an enormous amount of research on the Burrows-Wheeler Transform, and has published the results on his web site. On this page you will find:

  • A summary of this compression technique.
  • Links to over 70 online papers.
  • Links to at least that many people involved in BWT research or development.
  • Extensive links to BWT source code.

This web page may now be the definitive source of information for this field.

* * * * *

Posted in March 18th, 2003

Jürgen Abel

Jürgen is the proprietor of
an excellent resource for developers and researchers. Jürgen has a good supply of links to papers, conferences, books, etc. on the site, as well as executables and source for ABC, a freeware BWT compressor he wote in Delphi.

* * * * *

Posted in December 10th, 2002

High School Kids Win Prizes for Compression Algorithm

A couple of high school kids from Saratoga, CA, were regional winners in the Siemens Westinghouse Science and Technology competition.


Posted in October 12th, 2002

Daniel Lemire

Daniel Lemire is a researcher at the National Research Council of Canada. Some of his recent research interest is on wavelet-based prefix sum methods for On-Line Analytic Processing (OLAP). Some of his publications are relevant to compression techniques including a white paper on image compression by wavelets.


Posted in June 5th, 2002

Florida Compression Scheme Nets Millions

This isn’t a new story, but the Florida Times-Union of Jacksonville gives a lot of detail in this treatment. A fellow named Madison Priest seems to have pulled in millions with his promises of hardware that can push high quality movies over conventional phone lines. Lots of interesting details, including the famous coax line hidden in the power cord! The second part of this story can be found

* * * * *

Posted in May 9th, 2002

UC Berkeley Wavelet Group

The wavelet group has links to books, publications, and people doing wavelet things. Link updated to new location January 2002


Posted in January 25th, 2002

Claude Shannon: Reluctant Father of the Digital Age

Loving article about the father of Information Theory in MIT’s Technology Review.


Posted in January 19th, 2002

Claude Shannon (1916 - )

Shannon’s entry in the Information Science Hall of Fame web page.


Posted in January 1st, 2002

Claude Shannon - Bit Player

An article in the New York Times that gives a thumbnail description of Claude Shannon. You will need to register with the Times in order to read the article.


Posted in December 30th, 2001

Data Compression Newsletter #18 - Bijective Coding

This issue of the DDJ newsletter talks about bijective coding, a coding technique that is fearlessly promoted by David Scott, a regular presence in comp.compression.


Posted in August 11th, 2001

Data Compression Newsletter #6 - Goodbye, Phil Katz

Published in People, Zip

This issue of the Data Compression Newsletter from Dr. Dobb’s Journal says farewell to Phil Katz, creator of PKZip.


Posted in July 5th, 2001

Jeff Gilchrist

Published in People, Benchmarks

This is Jeff Gilchrist’s home page. Jeff is the curator of the Archive Compression Test, which presumably keeps him busy.

* * * * *

Posted in June 25th, 2001

The $5000 Compression Challenge

Patrick Craig has an interesting tale to tell. Without being a data compression expert, he managed to beat the $5000 compression challenge. You won’t see him taking an ocean cruise with his winnings, though. DCL reader commented: The challenge was obviously met.

* * * * *

Posted in April 25th, 2001

Claude Who?

Robert X. Cringely waxes on a bit about the death of Claude Shannon. Bob definitely gives the Father his props.


Posted in March 4th, 2001

Paolo Ferragina

Paolo Ferragina’s research in data structures and string matching naturally lends itself to Data Compression and to the problem of indexing compressed data. See the link to his recent papers on indexing BWT compressed files. He is currently an Associate Professor of Computer Science at the University of Pisa.

* * *    

Posted in November 9th, 2000

Giovanni Manzini

Giovanni Manzini has published papers covering a few different topics in Data Compression, including several recent works on Burrows-Wheeler algorithms. He is currently an Associate Professor of Computer Science at the Universita degli Studi del Piemonte Orientale in the the most northern reaches of Italy.

* * * * *

Posted in September 25th, 2000

Bibliography of Claude Elwood Shannon

This bibliography is the best attempt at a complete record of all the written works of Claude Shannon, father of Information Theory.


Posted in September 23rd, 2000

Shannon Statue

A bronze statue of Claude Shannon will be unveiled on Friday, October 6, 2000 in his hometown, Gaylord, Michigan. This sculpture by Eugene Daub was commissioned by the Information Theory Society of the Institute of Electrical and Electronics Engineers (IEEE). It will be installed in the recently named Shannon Park in downtown Gaylord.


Posted in September 15th, 2000

Information Theory - Who Created It?

A small web page with some info about Claude Shannon and what he meant.


Posted in September 15th, 2000

Claude Elwood Shannon

A short bio, plus some links to more information on Shannon.


Posted in September 15th, 2000

Claude Shannon

A bio on Shannon, plus some links.


Posted in September 15th, 2000

The significance of Shannon’s Work

A salute to Claude Shannon from Bell Labs.


Posted in September 15th, 2000


The Signal Processing and Coding Laboratory (SPACL) at The University of Arizona has some papers on line, plus some information on their current projects. They seem to be interested in wavelets, quantization, and signal coding.

A DCL reader complained: Very little useful information on the website. On topic, but not helpful at all.

* *      

Posted in July 15th, 2000