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.

read more from " Design and Analysis of Dynamic Huffman Codes "

Jeff Vitter’s Pascal implementation of his Adaptive Huffman algorithm. Naturally, this ACM submission is documented in a somewhat academic fashion.

read more from " ALGORITHM 673 Dynamic Huffman 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.

read more from " Practical Implementations of Arithmetic Coding "

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.

read more from " Nearly Optimal Vector Quantization via Linear Programming "

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 […]

read more from " Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding "

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.

read more from " STMicro and 8×8 to team on video chips "

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 […]

read more from " Abale Zip ActiveX Control 5.0 "

I’m not familiar with this directory, but they do have a good list of data compression links here.

read more from " Ansme.com Directory - Data Compression Entry "

An archive manager that has some built in functionality that helps you with your backup requirements. Automatic archiving in the trusty Zip format.

read more from " Automatic File Archiver by JSPayne "

GZIPSite is a tool that can compress your web site and allow it to load as much as 50% faster.

read more from " GZIPSite "

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.

read more from " QuikCat Technologies "

I guess this is where you go to register or get support for your copy of RAR or WinRAR.

read more from " Official RAR/WinRAR Registration and Support Site "

Rarissimo is a file utility to automatically compress and/or uncompress files, companion for the award winning compression program WinRAR. Distinguishable from other compression solutions by its ability to fully preserve NTFS alternate streams. This feature provides automatic compression/uncompression for Macintosh files stored on NT volumes preserving their filenames and peculiar structures - it means for […]

read more from " Rarissimo "

ColdCompress presents an easy to use GUI for creating .tar.gz archives on Mac OS X Server.

read more from " ColdCompress "

MacRAR is the only RAR tool for Macintosh. Based upon Eugene Roshal’s sources and including a Mac interface, the package is delivered as shareware.

read more from " MacRAR "

shcodec is order-0 32-bit canonical static huffman codec. It encodes an alphabet of 256 symbols with minimum-redundancy or length-restricted codes (basic method: Alistair Moffat and Jyrki Katajainen, modified by Artur A. Pessoa). shcodec uses efficient method for tree packing: on text files packed tree size is approx 68 bytes, on binary files this value is […]

read more from " The shcodec Home Page "

Welcome to media.xiph.org, a repository for freely-redistributable test sets. We use these to test our codecs, and hope you will too. This site includes a partial mirror of the Video Quality Experts Group test sequences as well.

read more from " Multimedia Test Sequences "

Guido Vollbeding has posted a number of items related to the IGJ code. Includes ways to crop, rotate, and merge JPEG files.

read more from " Guido’s Tech Corner "

Bill has links to some of his papers here, citations for all.

read more from " Bill Teahan’s Papers "

The author of this code created this visualization executable for a seminar.

DCL reader Drew D. downloaded the code, executed it, and had this to say about it: The program is an executable for windows with a dll and some gif’s. The program seems to require a screen size greater than 800×600 to view the fixed […]

read more from " Arithmetic Coder Visualisation "

EllTech makes a compression library that supports zip files, plus a bunch of other formats, including ARC, ARJ, tarballs, etc.

Update! EllTech’s products were acquired by BeCubed Software. Compression Plus 5.0 appears to still be available.

read more from " Compression Plus 5.0 "