Data-Compression.org

data compression link collection

Archives

The Sort Transformation by Michael Schindler

Posted in September 28th, 2000

Michael Schindler’s page describing a sorting algorithm that was presented in a poster session at DCC ‘97. Links to his source code, plus links to the paper and poster in postscript format. Update: Michael has made additional source code available.

http://www.compressconsult.com/st/

read more from " The Sort Transformation by Michael Schindler "

Fourelle Systems

Posted in September 28th, 2000

Fourelle Systems, Inc.is the global market leader in accelerated content delivery. Venturi, Fourelle’s flagship product platform, speeds the performance of IP applications over WAN links including T1, frame relay, satellite, wireless, cable and dial-up. Venturi uses application level compressionand an optimized transport protocol to achieve up to 400% performance gains.

http://www.fourelle.com

read more from " Fourelle Systems "

MPEG Audio Layer I/II/III frame header

Posted in September 28th, 2000

Docs showing the format for the frame header. You can learn here why MP1 and MP2 files can easily be chopped up and edited, while MP3 is not so easy.

Reader Sebastian L. had this to say: It was the first description that I found and was useful. It’s not the complete standard but it’s a […]

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

read more from " MPEG Audio Layer I/II/III frame header "

Giovanni Manzini

Posted in September 25th, 2000

Giovanni Manzini has published papers covering a few different topics in Data Compression, including several recent works on Burrows-Wheeler algorithms. He is currently an Associate Professor of Computer Science at the Universita degli Studi del Piemonte Orientale in the the most northern reaches of Italy.

http://www.mfn.unipmn.it/~manzini/manzini_uk.html

read more from " Giovanni Manzini "

What is mu-law encoding? Where can I get source for it?

Posted in September 24th, 2000
Published in Newsgroup Posts, Speech

Part of the DSP FAQ, in our case it is an answer to a speech coding question.

http://www.hr/josip/DSP/FAQ/27.html

read more from " What is mu-law encoding? Where can I get source for it? "

TrueSpeech

Posted in September 24th, 2000

The DSP Group makes a codec called TrueSpeech. You can get a copy of the player for free here to check out the 8.5 KBps audio it makes possible.

http://www.dspg.com/dspg/truespeech_compression.html

read more from " TrueSpeech "

LZ77 Daten - Dekompression auf dem 68HC11 Micro Controller

Posted in September 24th, 2000

Christian Scheurer wrote up his LZ77 project that was targeted to the 68HC11 processor. It’s written in German, perhaps you could use Babel-fish to translate. Source code included.

http://www.mountpoint.ch/unique/project/t-rip/

read more from " LZ77 Daten - Dekompression auf dem 68HC11 Micro Controller "

SpeakFreely

Posted in September 24th, 2000
Published in Source Code, Speech

This freeware program is designed to perform Internet telephony. It incorporates source for a couple of interesting speech codec, which is why it gets a link in the library.

http://www.speakfreely.org/

read more from " SpeakFreely "

Advanced Multimedia Processing Lab

Posted in September 24th, 2000

This lab at CMU seems to be doing some interesting things with video compression. At a minimum, they have an H.263 codec you can download.

http://amp.ece.cmu.edu/

read more from " Advanced Multimedia Processing Lab "

Computer Vision Test Images

Posted in September 24th, 2000
Published in Files, Image Compression

A list of links to test images. Utopia for the benchmark junkie.

http://www.cs.cmu.edu/afs/cs/project/cil/ftp/html/v-images.html

read more from " Computer Vision Test Images "

Image Compression Research

Posted in September 24th, 2000
Published in Links, Image Compression

A page devoted to image compression research at the University of Joensuu, which would appear to be in Finland. Links to more research and a PhD thesis.

http://cs.joensuu.fi/pages/franti/comp/

read more from " Image Compression Research "

Bibliography of Claude Elwood Shannon

Posted in September 23rd, 2000

This bibliography is the best attempt at a complete record of all the written works of Claude Shannon, father of Information Theory.

http://www.research.att.com/~njas/doc/shannonbib.html

read more from " Bibliography of Claude Elwood Shannon "

Opportunistic data structures with applications

Posted in September 23rd, 2000

Two papers in which it is show how to combine the BWT with the suffix array
data structure, in order to build a sort of compressed suffix array.
In the first paper it is proven that
the space occupancy of the compressed suffix array can be bounded in
terms of the entropy of the input string. In the […]

http://www.mfn.unipmn.it/~manzini/papers/focs00.html

read more from " Opportunistic data structures with applications "

David’s View of BWT

Posted in September 21st, 2000

David Scott occupies a unique niche in the world of data compression. He is very interested in how one can adapt existing compression technologies to be bijective, a term you can find defined on his web page. The stated motivation for this is to increase the difficulty of breaking an encrypted version of the file. […]

http://bijective.dogma.net/compres9.htm

read more from " David’s View of BWT "

Colour metric

Posted in September 21st, 2000

A good explanation on color perception. This isn’t truly a data compression topic, but it actually plays a very important role in lossy image compression schemes, so I though the library ought to have at least one or two points.

http://www.compuphase.com/cmetric.htm

read more from " Colour metric "

The Green Tree Of Compression Methods

Posted in September 21st, 2000

A Practical Introduction To Data Compression by Alexander Ratushnyak. A Data Compression mini-FAQ with a good set of links.

http://geocities.com/eri32/int.htm

read more from " The Green Tree Of Compression Methods "

A Run Length Encoding Scheme For Block Sort Transformed Data

Posted in September 21st, 2000

A paper by Michael A. Maniscalco that desribes an RLE algorithm tailored for use with the BWT compression technique.

http://www.geocities.com/m99datacompression/papers/rle/rle.html

read more from " A Run Length Encoding Scheme For Block Sort Transformed Data "

FreeExtractor

Posted in September 15th, 2000

A free program to create self extracting archives from Zip files. An open source program that harkens back to shareware days by asking for donations, old-school style.

http://www.disoriented.com/FreeExtractor/

read more from " FreeExtractor "

Shannon Statue

Posted in September 15th, 2000

A bronze statue of Claude Shannon will be unveiled on Friday, October 6, 2000 in his hometown, Gaylord, Michigan. This sculpture by Eugene Daub was commissioned by the Information Theory Society of the Institute of Electrical and Electronics Engineers (IEEE). It will be installed in the recently named Shannon Park in downtown Gaylord.

http://www.eecs.umich.edu/shannonstatue/

read more from " Shannon Statue "

Information Theory - Who Created It?

Posted in September 15th, 2000

A small web page with some info about Claude Shannon and what he meant.

http://www.lucent.com/minds/infotheory/who.html

read more from " Information Theory - Who Created It? "

Claude Elwood Shannon

Posted in September 15th, 2000

A short bio, plus some links to more information on Shannon.

http://www-groups.dcs.st-and.ac.uk/%7ehistory/Mathematicians/Shannon.html

read more from " Claude Elwood Shannon "

Claude Shannon

Posted in September 15th, 2000

A bio on Shannon, plus some links.

http://www.nightgarden.com/infosci.htm#claude

read more from " Claude Shannon "

The significance of Shannon’s Work

Posted in September 15th, 2000

A salute to Claude Shannon from Bell Labs.

http://cm.bell-labs.com/cm/ms/what/shannonday/work.html

read more from " The significance of Shannon’s Work "

Johan Wahlin’s Huffman Tool

Posted in September 12th, 2000

A Java program that prints javacode for coding and decoding the characters through a Huffman tree.

http://DataCompression.info/ArchiveFormats/HuffmanTool.txt

read more from " Johan Wahlin’s Huffman Tool "

JPEG Cruncher Pro

Posted in September 12th, 2000

JPEG Cruncher is a commercial app that lets you squeeze the heck out of your images while keeping them looking as nice as possible.

http://www.spinwave.com/jc/

read more from " JPEG Cruncher Pro "

What is Compression?

Posted in September 12th, 2000

An explanation from Colin E. Manning, complete with pictures.

http://www.newmediarepublic.com/dvideo/compression/adv04.html

read more from " What is Compression? "

Progressive Geometry Compression

Posted in September 8th, 2000

by Andrei Khodakovsky, Peter Schröder, Wim Sweldens. Compressing 3-D object representations is a good thing. Even better is allowing progressive display of these objects. The techniques in this paper are to be applied to geometric meshes.

http://cm.bell-labs.com/who/wim/index.html

read more from " Progressive Geometry Compression "

Text Preprocessing for Burrows-Wheeler Block Sorting Compression

Posted in September 6th, 2000

A short paper discussing various preprocessing techniques that can be used in BWT-based compression programs. RTF format.

http://DataCompression.info/ArchiveFormats/BWT_paper.rtf

read more from " Text Preprocessing for Burrows-Wheeler Block Sorting Compression "

JJ2000 - An Implementation of the JPEG2000 Standard in Java

Posted in September 6th, 2000

JJ2000 is a Java implementation of a JPEG 2000 codec. The web site states that JJ2000 is under consideration to be a reference implemenation of the standard. JJ2000 is now freely available to all, and may be freely used in products that implement JPEG 2000-Part I.

The page also includes links to a white paper, presentations, […]

http://jj2000.epfl.ch/

read more from " JJ2000 - An Implementation of the JPEG2000 Standard in Java "

CyberMail

Posted in September 6th, 2000

Cybermail is a product that lets you compress video files for email transmission. According to the advert, they have a revolutionary new compression engine!,

http://www.comtrad.com/cfusion/template/makepage.cfm?prod_name=Video_Email&site=85124&branch=unshocked&category=0&product_base_id=322&sourceid=002938462

read more from " CyberMail "