Author Page
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.
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.
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.
7.14 zlib — Compression compatible with gzip
Information regarding the use of zlib with Python.
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.
VQF.COM
This web site is dedicated to the support of VQF, a new audio compression format.
Advanced JPEG Compressor for Windows
A program that helps you cook up the optimal version of your JPEG file.
Arithmetic coding
The Data Compression Research Center has an overview of arithmetic coding on this page.
This link points to an archived site, as the original has disappeared. Links on the archived page may or may not work properly.
Arithmetic Coding
A very brief overview of arithmetic coding.
Arithmetic coding
One slide from a bigger presentation called “Morphological shape representation using the skeleton decomposition: application to image coding.”
http://ltssg3.epfl.ch/pub_files/brigger/thesis_html/node94.html
RLE - Run Length Encoding
The Data Compression Reference Center wants to teach you about Run Length Encoding. A tutorial here, plus some links.
This link points to an archived site, as the original has disappeared. Links on the archived page may or may not work properly.
The Utah RLE (Run Length Encoded) format
A specification of a file format that uses RLE.
Wavelet Image Software Developer’s Kit
Summus makes an SDK that creates compressed files in a proprietary format. They give away a plugin that can be used to view the compressed files in the normally-supported browsers.
The Sort Transformation by Michael Schindler
Michael Schindler’s page describing a sorting algorithm that was presented in a poster session at DCC ‘97. Links to his source code, plus links to the paper and poster in postscript format. Update: Michael has made additional source code available.
Fourelle Systems
Fourelle Systems, Inc.is the global market leader in accelerated content delivery. Venturi, Fourelle’s flagship product platform, speeds the performance of IP applications over WAN links including T1, frame relay, satellite, wireless, cable and dial-up. Venturi uses application level compressionand an optimized transport protocol to achieve up to 400% performance gains.
MPEG Audio Layer I/II/III frame header
Docs showing the format for the frame header. You can learn here why MP1 and MP2 files can easily be chopped up and edited, while MP3 is not so easy.
Reader Sebastian L. had this to say: It was the first description that I found and was useful. It’s not the complete standard but it’s a […]
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.
What is mu-law encoding? Where can I get source for it?
Part of the DSP FAQ, in our case it is an answer to a speech coding question.
TrueSpeech
The DSP Group makes a codec called TrueSpeech. You can get a copy of the player for free here to check out the 8.5 KBps audio it makes possible.
LZ77 Daten - Dekompression auf dem 68HC11 Micro Controller
Christian Scheurer wrote up his LZ77 project that was targeted to the 68HC11 processor. It’s written in German, perhaps you could use Babel-fish to translate. Source code included.
SpeakFreely
This freeware program is designed to perform Internet telephony. It incorporates source for a couple of interesting speech codec, which is why it gets a link in the library.
Advanced Multimedia Processing Lab
This lab at CMU seems to be doing some interesting things with video compression. At a minimum, they have an H.263 codec you can download.
Computer Vision Test Images
A list of links to test images. Utopia for the benchmark junkie.
http://www.cs.cmu.edu/afs/cs/project/cil/ftp/html/v-images.html
Image Compression Research
A page devoted to image compression research at the University of Joensuu, which would appear to be in Finland. Links to more research and a PhD thesis.
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.
Opportunistic data structures with applications
Two papers in which it is show how to combine the BWT with the suffix array
data structure, in order to build a sort of compressed suffix array.
In the first paper it is proven that
the space occupancy of the compressed suffix array can be bounded in
terms of the entropy of the input string. In the […]