Data-Compression.org

data compression link collection

Wikipedia entry: JPEG

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

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

         

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

         

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

         

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

         

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

         

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

         

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

         

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/

         

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

         

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 the concept of “symbol ranking”, as in `the next symbol is the one third most likely in the present context’.

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

* * * * *

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 retrieval. Only suitable for math. oriented readers, graduate students, and researchers in these fields. Engineers expecting to find source-code of data compression algorithms shall look elsewhere.

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

* * * * *

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

* * *    

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

* * * * *

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

* * * *  

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

         

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/

* * *    

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/

         

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 than MPEG-1/2 audio layer 3, MPEG-4 audio (TwinVQ), WMA and PAC.

DataCompression.info reader Serge enthusiastically said: Hell! The best lossy codec to date!

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

* * * *  

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

         

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

* * * * *

Posted in January 14th, 2002

libbzip2 for WinCE

A version of libzip2 in source format for WinCE, along with demo code and project files. Ciprian Miclaus created this port along with one of zlib, and has made them available for all manking. Thanks Ciprian!

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

         

Posted in January 14th, 2002

PICVideo Codec from Pegasus Imaging

This software codec produces video in three different formats: Motion JPEG, Wavelet 2000, and Lossless JPEG.

http://video.jpg.com/

         

Posted in January 12th, 2002

MPEG Audio Programmer’s corner

MP3′ Tech calls this “the biggest MPEG audio source codes area avaible on the Internet.” Find source for MPEG-1/2/2.5 Layer 1/2/3, MPEG-2 AAC and MPEG-4, as well as UI code.

Reader Robert S. said It seems very hard to find a description of the Layer 3 bitstream format. Fimally found it here.

http://www.mp3-tech.org/programmer/programmers.html

* * * * *

Posted in January 12th, 2002

Publications of Wojciech Szpankowski

A good selection of papers online relating to pattern matching and compression.

http://www.cs.purdue.edu/homes/spa/publications.html

         

Posted in January 12th, 2002

Xdelta

Xdelta is a complete system for managing delta-compressed storage and network transport. Using the Xdelta system, you can easily incorporate this functionality into your application.

http://sourceforge.net/projects/xdelta

         

Posted in January 10th, 2002

Patent-Clear and Headache-Free Sound Format

Charlie Cho reviews Ogg Vorbis for Web Techniques Magazine, February of 2002.

http://webtechniques.com/archives/2002/02/stratrevu/

         

Posted in January 10th, 2002

Slashdot Discusses Zeosync

The folks at Slashdot having their typical discussion re: the incredible claims from ZeoSync.

http://slashdot.org/article.pl?sid=02/01/08/137246&mode=thread

         

Posted in January 8th, 2002

Bill Luoma’s Compression Links

Bill has some Java LZ78 code here, along with a few other links to compression info.

http://www2.hawaii.edu/~luoma/code.html

         

Posted in January 8th, 2002

Algorithm cuts VoIP bandwidth requirement

A company named Effnet Inc. is licensing a version of CRTP, a protocol that compresses packet headers in RTP streams. With small VOIP packets this can provide substantial savings.

http://www.eet.com/story/OEG20020108S0054

         

Posted in January 8th, 2002

PNG-Tech: Technical Issues regarding the PNG File Format

This site contains a collection of comments, impressions, comparisons, experiments and ideas regarding the PNG (Portable Network Graphics) file format, and related technologies: zlib (Data Compression Library), and MNG (Multiple-image Network Graphics). It is focused especially on the compression algorithms used in PNG.

http://www.cs.toronto.edu/~cosmin/pngtech/

         

Posted in January 8th, 2002