Data-Compression.org

data compression link collection

Publications of Tilo Strutz

Links to the papers of Tilo Strutz, concentrating on wavelet based compression. Some papers published in German. Note that Tilo Strutz has added a textbook on image compression to his list of publications.

http://www-nt.e-technik.uni-rostock.de/~ts/Papers/papers.html

         

Posted in January 4th, 2001

M99

This page is devoted to a new compressor called M99. The author says that M99 is a new type of statistical compressor that has speeds rivaling the fastest Huffman coders with ratios of the best statistical modeling programs. Good!

http://geocities.com/m99dataCompression/

         

Posted in January 2nd, 2001

The LPAC Homepage

LPAC is a codec for lossless compression of 8, 12, 16, 20, and 24 bit audio files. It has cross-platform support for Windows, Linux and Solaris. Direct playback of LPAC files is possible with a Winamp plug-in. A satisfied user tells the DCL Compression on the material I use is superior to the FLAC encoder.

http://www.nue.tu-berlin.de/wer/liebchen/lpac.html

* * * * *

Posted in December 28th, 2000

Codec capers - The inaudible mystery of the missing bits

An article from CommVerge giving a little bit of an overview about data compression using various audio compressors. Two follow-up articles are linked to from this page.Registration required

http://www.e-insite.net/commvergemag/index.asp?layout=article&articleId=CA54501&stt=001

         

Posted in December 25th, 2000

Zip Search

A search program for Windows that looks for text inside zip files. Free software.

http://www.fullcircuit.ukgateway.net/soft.htm

         

Posted in December 18th, 2000

Lossless Compression of Audio

My particular interest is in delivery of music via the Net - with compression which does not affect the sound quality at all. I am primarily interested in compression ratios, not speed of the programs. I think this is the first web site devoted to listing all known lossless audio compression algorithms and software - please email your suggestions and I will try to keep it up-to-date.

http://www.firstpr.com.au/audiocomp/lossless/

* * * * *

Posted in December 10th, 2000

Fractal Compression

Stefan Adolf’s page discussing some experimentation he’s doing with Fractal compression. A cry for help?

http://www.stadolf.de/fc.htm

         

Posted in December 9th, 2000

Suffix Trees

A short and sweet tutorial on suffix trees. What they are and how to construct them.

http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/Suffix.html

* * * * *

Posted in December 5th, 2000

The LZSS Algorithm

The Data Compression Center gives an explanation of LZSS coding.
This link points to an archived site, as the original has disappeared. Links on the archived page may or may not work properly.

http://web.archive.org/web/20020602055842/http://www.rasip.fer.hr/research/compress/algori
thms/fund/lz/lzss.html

*        

Posted in December 2nd, 2000

PPMD Var ‘G’ (Dmitry Shkarin)

Free PPM program with full source, advertised as fast.

ftp://ftp.simtel.net/pub/simtelnet/win95/compress/ppmdi.zip

* * * * *

Posted in December 1st, 2000

An analysis of the second step algorithms in the Burrows-Wheeler compression algorithm

A paper by Sebastian Deorowicz. Implementing the BWT transform is nice and simple, but what you do with the transformed data is where all the action is. Traditionally, we use Move To Front followed by an entropy encoder. Sebastian talks about some alternatives that help compression.

http://www-zo.iinf.polsl.gliwice.pl/~sdeor/pub/deo00b.ps

         

Posted in November 29th, 2000

Compression and decompression using the Crypto++ library

This article from the archives of The CodeProject describes how to use the free library to perform in-memory compression and decompression.

http://www.codeproject.com/cpp/compdef.asp

         

Posted in November 27th, 2000

Compression Patents Sorted By Coverage

Ross Williams has provided a list of compression patents here. Might help, although the site is a few years old and doesn’t appear to have been updated recently.

http://www.ross.net/compression/patents_by_coverage.html

         

Posted in November 22nd, 2000

The Data Compression Newsletter #11 -The CodeProject Zip Library

Issue #11 of the DDJ Compression Newsletter contains some sample code that uses the Zip library from The CodeProject to create a little unzip program. A very simple program that uses a free library to get a lot done.

http://www.ddj.com/maillists/compression/do200010cm/do200010cm001.htm

         

Posted in November 17th, 2000

Compression, Encoding and Graphics Files - A Practical Tutorial

Tutorial by Rich Holowczak from Rutgers U. A set of slides that would probably be really useful if you had the lecture to go with it. Without the lecture, not so hot.

http://cimic.rutgers.edu/~holowcza/present/compress/

         

Posted in November 17th, 2000

Huffyuv v2.1.1

A lossless video codec for Win32. It’s designed to be super-fast, allowing it to be used to capture video. Free software, full source available.

http://www.math.berkeley.edu/~benrg/huffyuv.html

* * * *  

Posted in November 15th, 2000

JPEG baseline compression

A short description of JPEG baseline compression from the folks at DAKX, who offer a competing method of compressing analog data of all types.

http://dakx.com/theory/jpegbaseline.html

         

Posted in November 12th, 2000

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

* * *    

Posted in November 9th, 2000

Crypto++ 4.0

Crypto++ is a free compression library, that just happens to support a Zip compatible algorithm.

http://www.eskimo.com/~weidai/cryptlib.html

         

Posted in November 4th, 2000

RK Home Page

Another archiver, released under GPL. No source released as of yet. The author reports that RK is a strong contender for best compresson ratios among the current crop of archivers.
DCL user reports
“One of the best compressors available.”

http://rksoft.virtualave.net/

* * * *  

Posted in November 4th, 2000

All Codecs and Decompressors

This site appears to have a wide variety of video codecs for popular desktop operating systems.

http://codecs.nm.ru/

* * * * *

Posted in November 3rd, 2000

LZW Definition

A short (and incorrect) definiton of the acronym LZW from Computer Knowledge.

http://www.cknow.com/ckinfo/acronyms/lzw.htm

         

Posted in October 23rd, 2000

Algorithms in the Real World (Guy Blelloch)

Guy has a set of slides here that must illustrate a comprehensive set of links about data compression. Includes a link to a PS file containing a sample chapter on algorithms that Guy is writing.

http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/compress.html

         

Posted in October 23rd, 2000

The Berkeley MPEG Player

An MPEG player written in C tha works under X11. Supports quite a few versions of UNIX and Linux.

http://www-plateau.cs.berkeley.edu/mpeg/mpeg_play.html

         

Posted in October 23rd, 2000

Complexity International

Complexity International is a refereed journal for scientific papers dealing with any area of complex systems research.

http://www.csu.edu.au/ci/

         

Posted in October 22nd, 2000

Digital Speech Compression - Putting the GSM 06.10 RPE-LTP algorithm to work

An article by Jutta Degener describing implementation of this GSM codec.

http://www.ddj.com/articles/1994/9412/9412b/9412b.htm

         

Posted in October 22nd, 2000

7.14 zlib — Compression compatible with gzip

Information regarding the use of zlib with Python.

http://www.python.org/doc/lib/module-zlib.html

         

Posted in October 22nd, 2000

Structured Audio Online

Published in Links, Audio

Apparently the MPEG4 specification includes an option for an audio format called “Structured Audio”, which seems to be a MIDI-like way to create sound files.

http://www.saol.net/

* * * * *

Posted in October 18th, 2000

Zip Library

This library, found on the code project, is an MFC compatible set of code that handles most operations you would want to do on Zip files. Notably, it includes support for multi-disk archives.

http://www.codeproject.com/cpp/zip.asp

* * * * *

Posted in October 18th, 2000

VQF.COM

Published in Links, Audio

This web site is dedicated to the support of VQF, a new audio compression format.

http://www.vqf.com/

         

Posted in October 8th, 2000