Data-Compression.org

data compression link collection

Author Page

Wikipedia Entry: Huffman Coding

The Wikipedia entry for Huffman Coding. A fairly terse definition.

http://en.wikipedia.org/wiki/Huffman_coding

read more from admin's post

Posted in January 27th, 2002

Wikipedia Entry: Arithmetic Coding

The Wikipedia entry for Arithmetic coding. Too short for anything other than a thumbnail sketch.

http://en.wikipedia.org/wiki/Arithmetic_coding

read more from admin's post

Posted in January 27th, 2002

Wikipedia Entry: Data Compression

The Wikipedia entry for the topic of Data Compression. Many links to other Wikipedia entries on this page, including MP3, JPEG, Fractal compression, etc.

http://en.wikipedia.org/wiki/Data_compression

read more from admin's post

Posted in January 27th, 2002

Wikipedia Entry: Run Length Encoding

The Wikipedia entry for RLE. Given the simple nature of RLE, this provides an adequate explanation.

http://en.wikipedia.org/wiki/Run_length_encoding

read more from admin's post

Posted in January 27th, 2002

Wikipedia Entry: LZW

The Wikipedia entry for LZW compression. Good overview with plenty of links.

http://en.wikipedia.org/wiki/LZW

read more from admin's post

Posted in January 27th, 2002

Wikipedia Entry: GIF

The Wikipedia entry for GIF. A reasonable amount of background and overview information.

http://en.wikipedia.org/wiki/Gif

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: PNG

The Wikipedia entry for PNG. Good overview with many relevant links to other entries in the Wikipedia.

http://en.wikipedia.org/wiki/Png

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: MNG

The Wikipedia entry for MNG. Fairly terse..

http://en.wikipedia.org/wiki/MNG

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: deflate

This Wikipedia entry describes the deflate compression algorithm. Very terse, could use an update from a DCL reader!

http://en.wikipedia.org/wiki/DEFLATE

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: MP3

This Wikipedia entry describes the MP3 audio format. A good overview with many helpful links.

http://en.wikipedia.org/wiki/Mp3

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: JPEG

This Wikipedia entry describes JPEG image compression. A reasonable overview with helpful links.

http://en.wikipedia.org/wiki/Jpeg

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: Fractal Compression

This Wikipedia entry describes Fractal image compression. Short overview.

http://en.wikipedia.org/wiki/Fractal_compression

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: Lossy Compression

This Wikipedia entry describes lossy data compression. In addition to a nice overview, includes links to many lossy compressors for still image, moving image, music and sound.

http://en.wikipedia.org/wiki/Lossy_compression

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: Vorbis

This Wikipedia entry describes the Vorbis codec, used in the open music codec Ogg Vorbis. Overview, a few interesting links, not much detail.

http://en.wikipedia.org/wiki/Vorbis

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: MPEG-1

This Wikipedia entry describes the MPEG-1 standard. Very sparse.

http://en.wikipedia.org/wiki/MPEG-1

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: MPEG-2

This Wikipedia entry describes the MPEG-2 standard, the version of MPEG used to encode movies on DVD. Not too much information here, although it does enumerate the standards documents that collectively define MPEG-2.

http://en.wikipedia.org/wiki/MPEG-2

read more from admin's post

Posted in January 27th, 2002

Wikipedia entry: MPEG-4

This Wikipedia entry describes the MPEG-4 standard, the version of MPEG designed for lower bit-rate applications. Light on detail.

http://www.wikipedia.com/wiki.phtml?title=MPEG-4

read more from admin's post

Posted in January 27th, 2002

UC Berkeley Wavelet Group

The wavelet group has links to books, publications, and people doing wavelet things. Link updated to new location January 2002

http://www-wavelet.eecs.berkeley.edu/

read more from admin's post

Posted in January 25th, 2002

Slashdot Takes on MP3 and Competitors

Published in Newsgroup Posts, Audio

The folks at Slashdot are having a chat trying to decide what the best non-MP3 codec is for home music recording. Ogg Vorbis gets a lot of votes the last time I checked the thread, but WMA and MP3 have a fair number of adherents.

http://slashdot.org/askslashdot/02/01/21/1941222.shtml

read more from admin's post

Posted in January 22nd, 2002

Symbol Ranking Text Compression with Shannon Recodings

by Peter Fenwick, Department of Computer Science, The University of Auckland.

In his work on the information content of English text in 1951, Shannon described a method of recoding the input text, a technique which has apparently lain dormant for the ensuing 45 years. Whereas traditional compressors exploit symbol frequencies and symbol contexts, Shannon’s method adds […]

http://www.jucs.org/jucs_3_2/symbol_ranking_text_compression

read more from admin's post

Posted in January 19th, 2002

Universal Compression and Retrieval

By Rafail Krichevsky, Institute of Mathematics, Russian Academy of Sciences, Novosibirsk University, Russia. This volume constitutes a comprehensive self-contained course on source encoding.
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.
Reader Yuriy R. says: A concise and rigorous course on universal source coding and universal information […]

http://kapis.www.wkap.nl/prod/b/0-7923-2672-5

read more from admin's post

Posted in January 19th, 2002

Source Coding Theory by Robert M. Gray Information Systems Laboratory, Stanford University, CA, USA

Published in Books, Coding

Hardbound, ISBN 0-7923-9048-2 October 1989, 208 pp. Part of the Kluwer International Series in Engineering and Computer Science.
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.

http://kapis.www.wkap.nl/prod/b/0-7923-9048-2

read more from admin's post

Posted in January 19th, 2002

Vector Quantization and Signal Compression by Allen Gersho

Published in Books, Quantization

Kluwer Academic Publishers, Boston Hardbound, ISBN 0-7923-9181-0 November 1991, 760 pp.
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.

http://kapis.www.wkap.nl/prod/b/0-7923-9181-0

read more from admin's post

Posted in January 19th, 2002

Source and Channel Coding: An Algorithmic Approach by John B. Anderson

Published in Books, Coding

Source and Channel Coding: An Algorithmic Approach provides in-depth coverage of coded communication with the first unified treatment of trellis coding and modern bandwidth-efficient coding
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.

http://kapis.www.wkap.nl/prod/b/0-7923-9210-8

read more from admin's post

Posted in January 19th, 2002

Claude Shannon: Reluctant Father of the Digital Age

Loving article about the father of Information Theory in MIT’s Technology Review.

http://www.technologyreview.com/articles/waldrop0701.asp

read more from admin's post

Posted in January 19th, 2002

Philips - Business Team Sound Coding

Published in Audio

Historically, the BTSC has been involved in MPEG Audio from the very start. This site provides some background information on the various MPEG Audio standards.

This site provides some info on the background of MPEG, plus a couple of links to standards and so on.

http://www.mpegaudio.philips.com/

read more from admin's post

Posted in January 19th, 2002

Block Sorting Compression Algorithm

This is an academic project. A library and a sample program will be developed, that will implement the Burrows-Wheeler compression algorithm, using C++ and templates. This is the same algorithm for BZip.

http://sourceforge.net/projects/compression/

read more from admin's post

Posted in January 18th, 2002

The Ogg Vorbis CODEC project

Ogg Vorbis is a fully Open, non-proprietary, patent-and-royalty-free, general-purpose compressed audio format for mid to high quality (8kHz-48.0kHz, 16+ bit, polyphonic) audio and music at fixed and variable bitrates from 16 to 128 kbps/channel. This places Vorbis in the same competetive class as audio representations such as MPEG-4 (AAC), and similar to, but higher performance […]

http://www.xiph.org/ogg/vorbis/index.html

read more from admin's post

Posted in January 17th, 2002

Wired Interviews ZeoSync CEO

Wired Magazine got ZeoSync CEO Peter St. George to sit down for a little chat. They posted the article here.

http://www.wired.com/news/technology/0,1282,49599,00.html

read more from admin's post

Posted in January 16th, 2002

zlib for WinCE

Source code and demo projects from Ciprian Miclaus. Ciprian said he created this because the only other available port for CE did not include source.
DCL reader Mike P. said Very good … especially that I found on the same site a port of libbzip2 for WinCE. Excellent … exactly what my project needed.

http://www.ciprian-miclaus.com/sources/zlibce.asp?id=5&tip=c

read more from admin's post

Posted in January 14th, 2002