People who have something to do with the world of data compression.
Data Compression Researchers
The page from the Google directory.
http://directory.google.com/Top/Computers/Algorithms/Compression/Researchers/
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.
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.
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.
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.
http://www.ics.ele.tue.nl/~ttjalken/
David Taubman
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.
http://www.ee.unsw.edu.au/staff/taubman/profile.htm
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 data-compression.info web site. He has references to a few papers, a few people, and one piece of source code.
http://www.data-compression.info/Algorithms/CTW/
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.
http://www.data-compression.info/Algorithms/BWT
Jürgen Abel
Jürgen is the proprietor of
www.data-compression.info,
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.
http://www.data-compression.info/JuergenAbel/
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.
http://www.svcn.com/archives/saratoganews/01.10.01/edu-0102.html
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.
http://www.ondelette.com/acadia/
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
here.
http://www.jacksonville.com/tu-online/stories/050502/met_9322821.html
UC Berkeley Wavelet Group
The wavelet group has links to books, publications, and people doing wavelet things. Link updated to new location January 2002
http://www-wavelet.eecs.berkeley.edu/
Claude Shannon: Reluctant Father of the Digital Age
Loving article about the father of Information Theory in MIT’s Technology Review.
http://www.technologyreview.com/articles/waldrop0701.asp
Claude Shannon (1916 - )
Shannon’s entry in the Information Science Hall of Fame web page.
http://www.sis.pitt.edu/~mbsclass/hall_of_fame/shannon.htm
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.
http://www.nytimes.com/2001/12/30/magazine/30SHAN.html
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.
http://www.ddj.com/documents/s=1539/ddj0105cm/0105cm001.htm
Data Compression Newsletter #6 - Goodbye, Phil Katz
This issue of the Data Compression Newsletter from Dr. Dobb’s Journal says farewell to Phil Katz, creator of PKZip.
http://www.ddj.com/maillists/compression/do200005cm/do200005cm001.htm
Jeff Gilchrist
This is Jeff Gilchrist’s home page. Jeff is the curator of the Archive Compression Test, which presumably keeps him busy.
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.
http://www.geocities.com/patchnpuki/other/compression.htm
Claude Who?
Robert X. Cringely waxes on a bit about the death of Claude Shannon. Bob definitely gives the Father his props.
http://www.pbs.org/cringely/pulpit/pulpit20010301.html
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.
http://www.di.unipi.it/~ferragin
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.
http://www.mfn.unipmn.it/~manzini/manzini_uk.html
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.
http://www.research.att.com/~njas/doc/shannonbib.html
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.
http://www.eecs.umich.edu/shannonstatue/
Information Theory - Who Created It?
A small web page with some info about Claude Shannon and what he meant.
http://www.lucent.com/minds/infotheory/who.html
Claude Elwood Shannon
A short bio, plus some links to more information on Shannon.
http://www-groups.dcs.st-and.ac.uk/%7ehistory/Mathematicians/Shannon.html
The significance of Shannon’s Work
SPACL
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.
http://www-spacl.ece.arizona.edu/