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
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/
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
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
Zip Search
A search program for Windows that looks for text inside zip files. Free software.
http://www.fullcircuit.ukgateway.net/soft.htm
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/
Fractal Compression
Stefan Adolf’s page discussing some experimentation he’s doing with Fractal compression. A cry for help?
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
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.
PPMD Var ‘G’ (Dmitry Shkarin)
Free PPM program with full source, advertised as fast.
ftp://ftp.simtel.net/pub/simtelnet/win95/compress/ppmdi.zip
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
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
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
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
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/
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
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
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
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
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.”
All Codecs and Decompressors
This site appears to have a wide variety of video codecs for popular desktop operating systems.
LZW Definition
A short (and incorrect) definiton of the acronym LZW from Computer Knowledge.
http://www.cknow.com/ckinfo/acronyms/lzw.htm
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
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
Complexity International
Complexity International is a refereed journal for scientific papers dealing with any area of complex systems research.
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
7.14 zlib — Compression compatible with gzip
Structured Audio Online
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.
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
VQF.COM
This web site is dedicated to the support of VQF, a new audio compression format.