Author Page
Basics about MPEG Perceptual Audio Coding
The folks at Fraunhofer give a brief tutorial of some of the basic concepts behind MP3 encoding.
MPEG-4 foe calls for antitrust probe
On2 Technologies is asking the US Department of Justice to take action against the coalition of MPEG-4 patent holders, arguing that the coalition is anti-competitive. Maybe not just a coincidence, On2 is presently pushing their own streaming format with industry standards groups.
FELICS - Fast and Efficient Lossless Image Compression
P. G. Howard and J. S. Vitter. “Fast and Efficient Lossless Image Compression,” Proceedings of the 1993 IEEE Data Compression Conference (DCC ‘93), Snowbird, UT, April 1993. The abstract describes this as a lossless compression algorithm that provides results as good as JPEG in lossless mode with five times the speed.
Fast Progressive Lossless Image Compression
P. G. Howard and J. S. Vitter. “Fast Progressive Lossless Image Compression,” Proceedings of the 1994 IST/SPIE International Symposium on Electronic Imaging Science and Technology, San Jose, CA, February 1994. This paper describes a technique that combines the author’s previously published FELICS algorithm with the progressivity of the MLP method.
Arithmetic Coding for Data Compression
by P. G. Howard and J. S. Vitter. “Arithmetic Coding for Data Compression,” Proceedings of the IEEE, 82(6), June 1994, 857-865. This paper describes arithmetic coding, and introduces a technique that uses table lookups to make the process more efficient.
Dictionary Selection using Partial Matching
D. T. Hoang, P. M. Long and J. S. Vitter. “Dictionary Selection using Partial Matching,” Information Sciences, 119(1-2), 57-72, 1999. This paper describes an attempt to squeeze improved compression out of existing dictionary-based schemes by using multiple context-based dictionaries for encoding.
Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching
R. Grossi and J. S. Vitter. “Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching,” Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC ‘00), Portland, OR, May 2000, 397-406.
Huffman Coding: A CS2 Assignment
Some good introductory explanation here.
Technical Overview of Cartesian Perceptual Compression
This is a bi-level image compression scheme designed to be used for scanned images of books, faxes, etc. It is a non-degrading scheme, but not lossless. The company reports that their current customer list includes GetThePatent.com, FIS|Online, JSTOR, and Kurzweil. More information about clients and partners can be found
here.
The Video Quality Experts Group
A growing concern for video researchers and broadcasters alike, is the assurance and maintenance of an acceptable service quality level for the distribution of video programming. The Video Quality Experts Group (VQEG) was created to deal with video quality issues, specifically, objective methods for predicting video image quality.
zlib information
Some information and assorted links regarding zlib.
Relational Differentiation Encoding Patent App from Zeosync
The folks at Zeosync have been making some pretty bold claims regarding their yet-to-be-shown compressin tools. This patent application might open the door a bit.
http://l2.espacenet.com/dips/viewer?PN=WO0219536&CY=ep&LG=en&DB=EPD
JPEG Compression - Interactive Demo
This page has a Java applet that lets you experiment a bit with different quantization schemes for JPEG. There is lots of information here, I highly recommend that you follow the Help link to see what’s going on.
http://www.cs.sfu.ca/CourseCentral/365/li/interactive-jpeg/Ijpeg.html
JPEG Compression Example
An opportunity to look at a file when compressed with various JPEG quality factors.
http://www.cs.sfu.ca/CourseCentral/365/li/material/cgi-bin/whichjpeg.cgi
Wavelet Compression Example
This example shows the effects of wavelet compression at various levels of quality and compares the wavelet compression result to the JPEG compression result.
http://www.cs.sfu.ca/CourseCentral/365/li/material/misc/wavelet.html
The maths behind MP3
Dr. Keith Devlin writes an article in the UK Guardian explaining a bit about the technology behing the MP3 format.
http://www.guardian.co.uk/internetnews/story/0,7369,678607,00.html
Free Compression and Archiving Libraries and Source Code
This web site keeps links to free libraries and source code. If you like this, you might want to browse around in some of their other areas as well.
DataCompression.info user Andrew S. was not too impressed with this site: I tried one half of their links and they were all dead or directed to content […]
http://www.thefreecountry.com/developercity/compression.shtml
A Data Compression Primer
A short tutorial on a few basic data compression concepts.
http://www.gnosis.cx/publish/programming/compression_primer.html
Design and Analysis of Dynamic Huffman Codes
J. S. Vitter. “Design and Analysis of Dynamic Huffman Codes,” Journal of the ACM, 34(4), October 1987, 825-845. Full paper in PDF and Postscript format.
ALGORITHM 673 Dynamic Huffman Coding
Jeff Vitter’s Pascal implementation of his Adaptive Huffman algorithm. Naturally, this ACM submission is documented in a somewhat academic fashion.
Practical Implementations of Arithmetic Coding
This paper by Paul Howard and Jeff Vitter goes over some of the basics of Arithmetic Coding, then outlines a coder that has increased efficiency by virtue of substituting table lookups for expensive arithmetic operations.
Nearly Optimal Vector Quantization via Linear Programming
This paper by Jyh-Han Lin and Jeff Vitter outlines new VQ algorithms based on linear programming. According to the abstract, the algorithm is the first known polynomial-time codebook design algorithm.
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding
by Paul Howard and Jeff Vitter. Here’s what they have to say about this paper from the abstract: Our algorithm, related to the PPM method, simplifies the modeling phase by eliminating the escape mechanism, and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. We provide details of the use of […]
STMicro and 8×8 to team on video chips
EE Times reports that Europe’s ST Microelectronics is teaming up with 8X8 Inc. to produce chips aimed at the IP Telephony market. They are hoping to create chips that will be used in network video applications.8X8 will be supplying advanced compression and decompression algorithms for the chip vendor to sell in silicon.
Abale Zip ActiveX Control 5.0
Abale Zip is a royalty-free, robust and powerful Zip and Unzip component that costs much less than you would expect. It includes all the compression functionality you need in one easy to use ActiveX DLL that you distribute with your applications. The component works perfectly with VB, Delphi, ASP, C++Builder and Visual C++ and offers […]
Ansme.com Directory - Data Compression Entry
I’m not familiar with this directory, but they do have a good list of data compression links here.
Automatic File Archiver by JSPayne
An archive manager that has some built in functionality that helps you with your backup requirements. Automatic archiving in the trusty Zip format.
GZIPSite
GZIPSite is a tool that can compress your web site and allow it to load as much as 50% faster.
QuikCat Technologies
These guys use compression to increase messaging throughput on your network. Looks like they work with Microsoft Exchange, as well as having a general purpose product for ISPs.
Official RAR/WinRAR Registration and Support Site
I guess this is where you go to register or get support for your copy of RAR or WinRAR.
