Author Page
Vector Quantization
A short description of VQ by Nam Phamdo. Contains an animation which provides a nice picture of what actually happens in VQ.
Speech Compression
A page on speech compression by Nam Phamd. Concentrates on LPC and CELP.
An LBG VQ program in C
This program by Nam Phambdo doesn’t have any declaration regarding use, so please contact the author before attempting to use it.
Reader Prabhu S. pronounced this program “Nice.”
LPC-10 speech coder software
This is supposed to be a 2.4 Kbps LPC speech codec.
13 kbps GSM speech coder.
This is reputed to be C source code for a GSM codec.
ftp://ftp.cs.tu-berlin.de/pub/local/kbs/tubmik/gsm/gsm-1.0.10.tar.gz
A Mathematical Theory of Communication
by Claude Shannon. This paper is generally credited with being the opening kickoff of the science of Information Theory.
http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf
Claude Elwood Shannon : Collected Papers
According to the publisher, this contains all of Shannon’s published works, plus papers that were previously unpublished for various reasons, including wartime secrecy.
http://www.amazon.com/exec/obidos/ASIN/0780304349/theinternetdatac
Elements of Information Theory
by Thomas M. Cover, Joy A. Thomas. This is an introductory text on Info Theory, covering all the basics, which of course includes coding and data compression.
http://www.amazon.com/exec/obidos/ASIN/0471062596/theinternetdatac
Digital Processing of Speech Signals
by Lawrence R. Rabiner, Ronald W. Schafer. A basic overview of how to use DSP to deal with speech.
http://www.amazon.com/exec/obidos/ASIN/0132136031/theinternetdatac
Computer Speech : Recognition, Compression, Synthesis
by Manfred R. Schroeder. How about a customer review of this book?
http://www.amazon.com/exec/obidos/ASIN/3540643974/theinternetdatac
Information Content and Compression Limit FAQ
How much can a given piece of data be compressed? This FAQ addresses that question, including some necessary critiques of the question itself. Graham Fyffe apparently spends some time thinking about complexity.
Principles of compression techniques
A set of slides, apparently for a course talking about data compression.
http://www.cdt.luth.se/~johnny/courses/smd074_1999_2/CodingCompression/kap28/slide0.html
Source and Executables for the Amiga
A huge selection of compression source and executables for the enigmatic Amiga.. I don’t know if this is a mirror site or independent.
UB Video, Inc.
UB Video says:
UB Video Inc., based in Vancouver, Canada, is a leading provider of coding and transcoding software solutions for video communications. UB Video provides software products that run on desktop PCs as well as on programmable Digital Signal Processors and Media Processors. UB Video’s products include:
Encoders/Decoders
H.261 (Libraries/Source code)
H.263/H.263+ (Libraries/Source code, Encoder/Decoder DirectShow filters, Video […]
Neural Network Text Compression Programs and Papers
A couple of programs using neural networks for compression, along with a couple of papers by the author. This area of data compression is definitely underserved, check out what’s here and see if neural networks deserve more attention than they are getting.
Update: This page appears to now have some links to general lossless benchmarking info.
Data Compression and Encryption Algorithms
Douglas W. Jones, University of Iowa Department of Computer Science. This page contains some C source for a Splay Tree algorithm.
Sub-Linear Decoding of Huffman Codes Almost In-Place
A paper by Andrej Brodnik and Svante Carlsson. A data structure that lets you decode Huffman streams super-duper quick.
MUSICompress Home Page
The home page of the MUSICompress lossless compression method.
Very Low bit rate speech coding
A project at Cambridge University that led to a low bit rate speech coder that was used in the HP 620LX Palmtop PC.
Intelligent Compression Technologies
A company that speciailizes in providing compression technology to other companies.
Professor John G. Cleary
One of the many academics interested in data compression at University of Waikato in New Zealand. Cleary has been involved in many important developments in the field.
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.
Huffman Compression
A straightforward discussion of Huffman compression. Written at a level so that it can be understood without much experience in data compression or programming.
Cisco V.44 Press Release
Cisco talks a bit about new products using V.44 compression licensed from Hughes Network Systems. A few claims, not much in the way of facts.
http://www.cisco.com/warp/public/146/pressroom/2000/jul00/sp_071100.htm
Magic Function Theory
This is a recurring theme in comp.compression, which I call “The Magic Function Theory.” It sounds like a good idea, but analysis shows that it won’t work.
ECW Compress by Earth Etc.
Earth Etc. makes a free wavelet based compressor that somehow ties in with their web server product. In theory they supply plugins that you can use to view the compressed images.
DCL reader JJB had this to say: Limited in size and other features in the free version as well as limited documentation in the free […]
http://www.earthetc.com/iws/Products/dataprep/ecwcompress_text.htm
ITU V.44 Standard Adopted
The ITU has officially adopted the v.44 standard, which is starting to ship in mid-2001 on modems supporting the v.92 standard. V.44 uses a compression algorithm known as LZJH, which was invented by Jeff Heath and is owned by Hughes Network Systems. According to Jeff, ITU testing showed that V.44 was 20% to 60% better […]
Improvements to Burrows-Wheeler Compression Algorithm
A paper by Sebastian Deorowicz appears here, which claims to make improvements in efficiency to BWT compression, giving the best ratios of any BWT program on the Calgary Corpus.
Fractal image compression based on delaunay triangulation
PhD thesis by Franck Davoine, 20 December 1995. The key to a good fractal compression algorithm is the method by which it breaks down segments of an image into smaller pieces, called partitioning. Davoine introduces a partitioning method based on Delaunay triangulation.
ftp://ftp.imag.fr/pub/Mediatheque.IMAG/theses/95-Davoine.Franck/notice-anglais.html
