Huffman Compression Engine
Huffman Compression Engine with Turbo Pascal Interface.
ftp://garbo.uwasa.fi/pc/turbopa7/tplzh031.zip
Arithmetic Coding + Statistical Modeling = Data Compression
An article that explains arithmetic coding, plus a sample program that implements a limited sort of PPM.
Christable C. had these kind words: I have read some other articles, but not clearly known. When reading this article, I find that Arithmetic Coding is easy to know !
http://www.dogma.net/markn/articles/arith/part1.htm
Mark Nelson’s FAQ
This contains pointers to some of the frequently asked questions that I receive. Many are related to data compression.
http://www.dogma.net/markn/FAQ.html
The Data Compression Book
The home page of The Data Compression Book. This is an introductory text oriented towards practical programming.
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.
http://www.dogma.net/markn/tdcb/tdcb.htm
lszz.c, lzhuf.c, and lzari.c
This archive contains source files lzss.c, lzhuf.c, and lzari.c. They have virtually no documentation, but do a good job of compression. These files were quite influential in their day, particularly in Japan.
http://www.simtel.net/pub/pd/40094.html
Information Theory Research Group
Home page for John C. Kieffer, Dept. of EE, University of Minnesota. Includes course descriptions for classes on data compression and information theory. The course descriptions have links to some papers.
http://www.ee.umn.edu/users/kieffer/
Mpeg Player for UNIX
This is an updated version of the original Mpeg Player developed at UC-Berkeley, with a nice graphical user interface. The versions below were developed here at the University of Minnesota’s Geometry Center.
http://www.geom.umn.edu/docs/mpeg_play/mpeg_play.html
Claude Shannon (1916 - )
A short but informative thumbnail of Claude Shannon, along with a few links.
http://www.home.gil.com.au/~bredshaw/shannon.htm
Doug McIlroy’s source code page
Links to a documented implementation of a suffix sort. This may not be a compression topic per se, but suffix trees are useful for compressing data.
http://cm.bell-labs.com/cm/cs/who/doug/source.html
DCP Research
DCP’s unique compression algorithm, the GCA, achieves significantly higher compression ratios than Stac Electronics’ LZS–typically 20% to 80% better. This difference is only a total of tens to hundreds of dollars for storage situations, but it can save hundreds of dollars a month on a leased communication link.
http://www.datacompression.com/
Welcome to ItComputing Online Research and Development Resources
A page of links, with a substantial number dedicated to data compression.
Sound Compression from an Imaging Company
The PIC Sound Processing System (SPS) uses the ELS arithmetic Coder from Pegasus. Here are the latest raw figures for the 4 most common sound formats. 4 formats using the full dynamic range (-32768..32767 for 16-bit and 0..255 for 8-bit).
Leonid A. Broukhis’ home page
I don’t know the native language being used here, although it appears to be using perhaps a Cyrillic alphabet.
http://www.mailcom.com/koi8.shtml
Real-Time Lossless Compression Systems
Some folks at Loughborough U. are working on attempts to integrate data compression more closely with computer hardware. This page has reports on their progress, as well as links to some of their papers.
http://www.lboro.ac.uk/departments/el/research/sys/
ELS algorithm
IMPACStar Lossless Compression highlighted in April 1997 DDJ. An arithmetic coding variant known as the ELS coder. This page contains information and a pointer to code and documentation.
http://www.pegasusimaging.com/imagetech_els.htm
Pegasus Medical Compression Toolkit
Pegasus Imaging, a developer of high performance imaging software, today announced its new Medical Compression Toolkit product, a set of compression libraries intended to address specific needs in the medical imaging community. The Medical Compression Toolkit is a set of libraries for various image compression methods which have been adapted for medical use.
DCL reader reported: I used this tool for implementing Motion JPEG compression/decompression for 24-bit color, 800×600 medical images at frame rate of 30 on dual PIIIs.
It is a good tool..
http://www.pegasusimaging.com/medical/index.html
Waterloo Fractal Compression Project
The Waterloo Fractal Compression Project is part of a general research programme dedicated to the study of fractal analysis and Iterated Function Systems/Fractal Transforms from both theoretical as well as practical perspectives
http://links.uwaterloo.ca/fractals.home.html
Fractal Compression Papers Archive
We keep a store of papers originating from
- Waterloo
- Montreal
- External sources.
All papers are in postscript format and are gzipped to save space. The filenames correspond to the naming convention established in my extensive Fractal Bibliography. It probably makes most sense to examine the bibliography first (it is updated regularly), before going on a paper downloading spree.
http://links.uwaterloo.ca/fractals.papers.html
David Cary’s Data Compression Links
A huge number of links, thoughts, and documentation on a wide variety of data compression topics.
http://www.rdrop.com/~cary/html/data_compression.html
RealNetworks
Language Learning as Compression
Language Learning as Compression, discussing the Author’s current research in this area
http://www.sees.bangor.ac.uk/~gerry/lang_learn.html
DIBLib
Let’s start saying that BMZ and BMP.GZ are synonims of the same file format. BMZ files are simply BMP files compressed with the GNU GZIP. Incidentally this is a simple/quick/better-than-GIF/trademarks-free image file format
http://www.winimage.com/zLibDll/bmz.html
Cognition as Compression
Cognition as Compression, by Gerry Wolff, discussion of the author’s research.
From as long ago as the last century it has been recognised that information processing in brains and nervous systems (perception, learning, thinking, neuro-muscular control etc) may be governed by principles of economy or compression.
http://saturn.sees.bangor.ac.uk/~gerry/cognition.html
Computing as compression : The SP Theory and the SP System
Computing as Compression: The SP Theory and the SP System, by Gerry Wolff, discussion of research in progress.
http://saturn.sees.bangor.ac.uk/~gerry/sp_summary.html
Markus F.X.J. Oberhumer: Data Compresson Links
Just what it says. A massive set of links.
http://www.oberhumer.com/mfx/compression_links.php
The LZO home page.
LZO is a compression library designed for real time projects that need fast compressors and decompressors. LZO is free under the GPL. Current release is LZO 1.07.
http://www.oberhumer.com/opensource/lzo/