Data-Compression.org

data compression link collection

Archives

Improved Huffman coding using recursive splitting.

Posted in December 9th, 1999

This page contains a paper that describes a program that attempts to improve on Huffman compression by manipulation of the data stream.

http://www.ux.his.no/~karlsk/proj99/

read more from " Improved Huffman coding using recursive splitting. "

Top Ten Reasons why Fractal Image Compression is not Fractal

Posted in December 4th, 1999

A not very serious trashing of fractal compression.

http://graphics.cs.uiuc.edu/~jch/notfractal.html

read more from " Top Ten Reasons why Fractal Image Compression is not Fractal "

Independent JPEG Group

Posted in December 3rd, 1999

The Independent JPEG Group is a source of free JPEG software. It is in wide use. Oddly enough, the groups home page doesn’t have anything interesting on it except a link to an ftp site, and a link to a couple of FAQs.

http://www.ijg.org/

read more from " Independent JPEG Group "

An Algorithmic Study on Lossless Image Compression

Posted in December 3rd, 1999

by Xiaolin Wu, University of Western Ontario. A paper on the CALIC algorithm, first presented at DCC 96. This file is in PS format.

ftp://ftp.csd.uwo.ca/pub/from_wu/papers/dcc96.ps

read more from " An Algorithmic Study on Lossless Image Compression "

Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling

Posted in December 3rd, 1999

by Xiaolin Wu, University of Western Ontario. A paper on high performance lossless image compression. I’m not sure if this paper was a predecessor to CALIC/JPEG-LS or not.

ftp://ftp.csd.uwo.ca/pub/from_wu/papers/paper0.ps

read more from " Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling "

The Design and Analysis of Efficient Lossless Data Compression Systems

Posted in December 3rd, 1999

by Paul Glor Howard, Brown University, 1993. This thesis looks at statistical methods for performing data compression.

ftp://ftp.cs.brown.edu/pub/techreports/93/cs93-28.ps.Z

read more from " The Design and Analysis of Efficient Lossless Data Compression Systems "

Graphics and Image File FTP Archives and WWW Pages

Posted in December 3rd, 1999

A collenction of links to graphics file format information.

http://www.ora.com/centers/gff/gff-faq/gff-faq1.htm#FILE_ARCS

read more from " Graphics and Image File FTP Archives and WWW Pages "

http://www.ora.com/centers/gff/index.htm

Posted in December 3rd, 1999

The home page of the Encyclopaedia of Graphics File Formats.

http://www.ora.com/centers/gff/index.htm

read more from " http://www.ora.com/centers/gff/index.htm "

Signal Processing and Multimedia Group - Univ. of British Columbia

Posted in December 3rd, 1999

Software for H.263, JPEG-LS, and JBIG-2. Follow the links to Software. Many publications as well.

http://spmg.ece.ubc.ca/

read more from " Signal Processing and Multimedia Group - Univ. of British Columbia "

A Fresh Cup of Zip

Posted in December 1st, 1999

An article I wrote that describes how to take advantage of the zip classes included in Java’s 1.1 JDK. This includes some very simple programs that can create, view, and extract from zip files.

http://www.dogma.net/markn/articles/JavaZip/JavaZip.html

read more from " A Fresh Cup of Zip "

Fast String Searching With Suffix Trees

Posted in December 1st, 1999

This article describes a relatively painless way to construct suffix trees. Once you have a suffix tree constructed, it is extremely easy to search for the longest match of a given string. This makes the suffix tree a nice data structure to use in macro replacement forms of data compression.

http://www.dogma.net/markn/articles/suffixt/suffixt.htm

read more from " Fast String Searching With Suffix Trees "

Xing AudioCatalyst

Posted in December 1st, 1999

AudioCatalyst is a commercial program that creates and playsback MP3 files. The recorder can rip tracks from music CDs and convert them to MP3 files in many different formats. A trial edition of the product is available at this web site.

http://www.xingtech.com/mp3/audiocatalyst/

read more from " Xing AudioCatalyst "

Modifications of the Burrows-Wheeler Data Compression Algorithm

Posted in December 1st, 1999

by Balkenhol, Kurtz, and Shtarkov. A paper that was published at DCC 1999. Some thoughts about BWT and the context tree model, alphabet modification, modification of MTF, and Grouping of symbols.
NOTE:The file type would indicate that this is a compressed file, but it actually appears to be unencoded PS format.

http://www.techfak.uni-bielefeld.de/~kurtz/PS/balkenhol_BurrowsWheelerDcc99.ps.gz

read more from " Modifications of the Burrows-Wheeler Data Compression Algorithm "

Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice

Posted in December 1st, 1999

by Bernhard Balkenhol, Stefan Kurtz, 1998. Yet another analysis of the algorithm. Any exciting conclusions? Click the rate link and you can tell me.

http://www.mathematik.uni-bielefeld.de/sfb343/preprints/pr98069.ps.gz

read more from " Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice "

ARJ File Format Description

Posted in December 1st, 1999
Published in Standards, ARJ

A description of the ARJ file format.

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

read more from " ARJ File Format Description "

CAB File Format

Posted in December 1st, 1999
Published in Standards, Archiving

A description of the CAB file format. This doc page includes some source.

http://DataCompression.info/ArchiveFormats/cab.zip

read more from " CAB File Format "

Xing Technology Corporation

Posted in December 1st, 1999

Xing makes consumer products that support various forms of digital audio. Xing Audio Catalyst is a popular program that supports both creation and playback of MP3 audio.

http://www.xingtech.com/

read more from " Xing Technology Corporation "