The definition from the NIST Dictionary of Algorithms and Data Structures.

http://www.nist.gov/dads/HTML/suffixtree.html

The definition from the NIST Dictionary of Algorithms and Data Structures.

http://www.nist.gov/dads/HTML/suffixarray.html

The definition from the NIST Dictionary of Algorithms and Data Structures.

http://www.nist.gov/dads/HTML/prefixcode.html

The definition from the NIST Dictionary of Algorithms and Data Structures.

http://www.nist.gov/dads/HTML/shannonFano.html

These ActiveX controls provide real-time compression and rendering of audio and video streams, supporting standard formats such as H.263, MPEG-4, G.723 and more. It appears that they are designed for IP Telephony, but they also advertise the ability to do straight-up compression to/from disk or memory. You can use a demo version for free, with limitations, but upgrading to the pro release is going to set you back a bit. Redistribution is included in the price, though.

Version 3.0 is shipping as of April, 2003.

http://www.banasoft.net/AVPhone.htm

A freeware MP3 encoder for Mac OS X. Uses the LAME encoder to do all the work, provides a nice GUI front end for all that.

Shipping version 0.5.2, still in beta, as of April 2003.

http://freshmeat.net/projects/lamebrain

SouthDowns is a set of Perl scripts for the creation of JPEG 2000 files from JPEG 2000 codestreams. If you’re interested in the format used by the standard, this might be an easy way to experiment with it. The sample program appears to insert some metadata into the image file.

Warning: this release has no release information and no licensing information!

http://public.migrator2000.org/downloads.xalter

Vlorb is a high-quality Audio CD to Ogg Vorbis encoder. It does this by operating as a console front end to cdparanoia and CDDB on Linux systems.

Vlorb 1.0pre9 shipped at the end of March, 2003.

http://jk.yazzy.org/projects/vlorb/

SoX aims to be the Swiss Army Knife of sound processing programs. It shows up on the data compression radar by virtue of the fact that SoX is able to convert between a wide variety of compressed formats, ranging from MP3 and Ogg to ADPCM and linear PCM. SoX has ports to a really nice variety of platforms, including Win32, Linux, NetBSD, and more.

Release 12.17.4 was shipping as of March, 2003.

http://sox.sourceforge.net/

This is an open source tool that is described as a Java based archiving tool that is ideal for housekeeping tasks such as backups, pruning and more. Part of the archiving task is the ability to create zip archives, which explains its presence here.

Version 1.0 of Jarchiver is shipping as of March, 2003.

http://jarchiver.sourceforge.net/

A nice tutorial on MPEG-1 and MPEG-2 by Shanawaz Basith. Includes some links at the end.

http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol2/sab/article2.html

A tutorial by P.N. Tudor on the BBC web site. Gets right down into the nitty-gritty, stay away if you have math-phobia.

http://www.bbc.co.uk/rd/pubs/papers/paper_14/paper_14.html

A GIF optimizer seeks to reduce the size of your GIF files, usually without compromising image quality. Not enough detail on this site to pass judgment, but good GIF optimizers will also let you reduce the number of colors in the palette dynamically, so you can see the effect.

Real GIF Optimizer 3.05 shipped in February of 2003. I wish I could tell you what new features are in this release, but RealMultiMedia Development is one of those companies that doesn’t bother to post release notes on their web site!

http://www.realmultimedia.net/rgo.htm

A backup program that uses the standard Zip format. Supports complete system restore for Windows ME and 9x. Version 3 will have built in CD and DVD burning support, eliminating the need for an external burner program.

Version 2.34 is shipping as of March, 2003.

http://www.zip-backup.com/

This page has some data on frequencies of words and letters in English text.

http://www.piclist.org/techref/method/compress/etxtfreq.htm

A great example of an incredible compression claim. There’s just a teeny tiny bit good thinking in here, and a huge amount of tangential speculation attempting to walk upright on two legs. Read it and just be glad the author doesn’t seem to be raising funds.

http://www.maui.net/~shaw/celes/dcmind.html

Tjalling is on the faculty of Technische Universiteit Eindhoven, which appears to be located in Eindhoven, The Netherlands. He is involved in research of various aspects of Information Theory, including Context Tree Weighting and Coding.

http://www.ics.ele.tue.nl/~ttjalken/

Salvador Fandiño García has created a Perl interface to Dmitry Shkarin PPMd compression library.

Version 0.05 is shipping as of March, 2003.

http://search.cpan.org/author/SALVA/

This nifty program performs batch conversions of programs from a wide variety of types, including JPEG, BMP, TIF, PNG, and the usual other suspects. Lots of other features are added to the mix, including such goodies as watermark insertion, cropping, sharpening, blurring, etc.

Version 3.0 shipped in April, 2003.

http://www.reasoft.com/products/reaconverter/

Researchers looking for signs of life have decided that complexity might be a good indicator. What better to measure complexity than gzip?

http://www.astrobio.net/news/article415.html

Part 4 of the standard relates to conformance. The files on this site are used in conformance testing. This web site implies that this part of the standard will soon be available for free, but as of March, 2003, this is not the case.

http://www.crc.ricoh.com/~gormish/jpeg2000conformance/

The JPEG 2000 committee uses this as the main source of links to the JPEG 2000-related pages on their site. It also includes a friendly plug for a book by committee members, with a “Buy Me” link to Amazon.com.

http://www.jpeg.org/JPEG2000.html

Kazuo Adachi ported both of these important packages to Windows CE and Windows CE .Net. This includes binaries for what I believe are all the currently support CPUs.

http://www.tenik.co.jp/~adachi/wince/

XVidQP is a tool that is designed to tell you something about the quality of an MPEG-4 stream. It does this by giving you a batch of reports, including:

• Quantization values of I-Frames and P-Frames
• Average quantizer value of I-Frames and P-Frames
• Graphical histogram distribution of global clip quantizers
• Minimum and maximum frame sizes of all frames

It looks right now like this tool is only shipping for Win32.

Beta 3 was shipping as of March, 2003.

http://xvidqp.sourceforge.net/

Matt Woodward has written an article for Ars Technica that gives a good rundown on capturing and compressing video. There’s a great deal of detail here, which you should be able to use to walk through the process, even if you are a rank beginner.

http://arstechnica.com/guide/audio-visual/videocapturing/vidcap-1.html

A definition from searchStorage.com. MrSID is an image compression format used primarily in mapping/GIS applications.

http://searchstorage.techtarget.com/sDefinition/0,,sid5_gci832738,00.html

OGG-S is an open source project that aims to create a Digital Rights interface for all media files, but particularly for Ogg Vorbis.

This project is shippnig Beta 1 in March, 2003.

http://www.sidespace.com/products/oggs/

David Taubman is on the faculty of the University of New South Wales, in Sydney, Australia. Taubman is the author of the book JPEG2000: Image Compression Fundamentals, Standards and Practice and has been very influential in the current development of the standard. He is also the author of Kakadu, a commercial library that is advertised as a complete implementation of Part 1 of the standard.

http://www.ee.unsw.edu.au/staff/taubman/profile.htm

This group says that they will develop, demonstrate and disseminate tools for the JPEG 2000 digital imaging standard. At this time that seems to include a couple of demonstration programs, some text and web pages, test images, and a link to a Perl package.

http://public.migrator2000.org/main.xalter

A wrapper class that allows you control the Winamp MP3 player from your Visual C++ app.

http://www.codeproject.com/audio/winamp2api.asp