Archives
Improved Huffman coding using recursive splitting.
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
A not very serious trashing of fractal compression.
http://graphics.cs.uiuc.edu/~jch/notfractal.htmlread more from " Top Ten Reasons why Fractal Image Compression is not Fractal "
Independent JPEG Group
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/An Algorithmic Study on Lossless Image Compression
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.psread more from " An Algorithmic Study on Lossless Image Compression "
Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling
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.psThe Design and Analysis of Efficient Lossless Data Compression Systems
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.Zread more from " The Design and Analysis of Efficient Lossless Data Compression Systems "
Graphics and Image File FTP Archives and WWW Pages
A collenction of links to graphics file format information.
http://www.ora.com/centers/gff/gff-faq/gff-faq1.htm#FILE_ARCSread more from " Graphics and Image File FTP Archives and WWW Pages "
http://www.ora.com/centers/gff/index.htm
The home page of the Encyclopaedia of Graphics File Formats.
http://www.ora.com/centers/gff/index.htmSignal Processing and Multimedia Group - Univ. of British Columbia
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
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.htmlFast String Searching With Suffix Trees
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.htmXing AudioCatalyst
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/Modifications of the Burrows-Wheeler Data Compression Algorithm
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.
read more from " Modifications of the Burrows-Wheeler Data Compression Algorithm "
Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice
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.gzARJ File Format Description
A description of the ARJ file format.
http://DataCompression.info/ArchiveFormats/arj.txtCAB File Format
A description of the CAB file format. This doc page includes some source.
http://DataCompression.info/ArchiveFormats/cab.zipXing Technology Corporation
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/