Data-Compression.org

data compression link collection

Archives

pbmplus - image file format conversion package

Posted in December 20th, 1998

Pbmplus is a toolkit for converting various image formats to and from portable formats, and therefore to and from each other. The idea is, if you want to convert among N image formats, you only need 2*N conversion filters, instead of the N^2 you would need if you wrote each one separately.
This software isn’t necessarily […]

http://www.acme.com/software/pbmplus/

read more from " pbmplus - image file format conversion package "

LZO FAQ

Posted in December 19th, 1998

The first question in the FAQ: I hate reading docs - just tell me how to add compression to my program

http://www.oberhumer.com/opensource/lzo/lzofaq.php

read more from " LZO FAQ "

The FBI Fingerprint Image Compression Standard

Posted in December 19th, 1998
Published in Standards, Wavelets

This page contains a summary of the Federal Bureau of Investigation’s image coding standard for digitized fingerprints, developed and maintained by the FBI, Los Alamos National Lab, and the National Institute for Standards and Technology. The standard is a discrete wavelet transform-based algorithm referred to as Wavelet/Scalar Quantization (WSQ).

http://www.c3.lanl.gov/~brislawn/FBI/FBI.html

read more from " The FBI Fingerprint Image Compression Standard "

Non-US Data Compression and Coding Research

Posted in December 18th, 1998

R.M. Gray (Ed.), M. Cohn, L.W. Craver, A. Gersho, T. Lookabaugh, F. Pollara, and M. Vetterli, November 1993. A Foreign Applied Sciences Assessment Center (FASAC) report prepared for Science Applications International Corporation (SAIC) under U.S. Government sponsorship. This is the draft version in Poscript format submitted to SAIC.

ftp://isl.stanford.edu/pub/gray/reports/fasac.ps

read more from " Non-US Data Compression and Coding Research "

SoftSound

Posted in December 18th, 1998

SoftSound deals with all aspects of processing the digital audio signal. We build audio coders to drastically reduce the data rate of high quality audio and speech coders for extremely low bandwidth situations. SoftSound produces the Shorten and ATELP audio coders.

http://www.softsound.com/

read more from " SoftSound "

Markus Franz Xaver Johannes Oberhume

Posted in December 14th, 1998
Published in People, LZO

Personal home page for Markus Franz Xaver Johannes Oberhumer, the author of LZO

http://www.oberhumer.com/mfx/

read more from " Markus Franz Xaver Johannes Oberhume "

Image editors with PNG support

Posted in December 13th, 1998
Published in Links, PNG

This page has a really big batch of links to editors that have PNG support. The links to the individual editors haven’t been added to the database, so this page should be considered to be the master source.

http://www.libpng.org/pub/png/pngaped.html

read more from " Image editors with PNG support "

Calgarry Corpus test results

Posted in December 12th, 1998
Published in Results, Benchmarks

A set of test results for files run against the Calgary Corpus. This set of test results are kept on the Canterbury web site so that they can be easily referenced for comparison purposes.

http://corpus.canterbury.ac.nz/details/

read more from " Calgarry Corpus test results "

Data Compression with the Burrows-Wheeler Transform

Posted in December 10th, 1998

An article by Mark Nelson that appeared in the September 1996 issue of Dr. Dobb’s Journal. At the time it appeared, the BWT was relatively unknown among compression enthusiasts. This article includes source code that implements a simple test program that demonstrates BWT compression.

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

read more from " Data Compression with the Burrows-Wheeler Transform "

Compress::Zlib and LZO bindings for Perl

Posted in December 8th, 1998

This ftp directory contains the source code to provide Perl bindings for two different compression library products: zlib and LZO.

ftp://ftp.cis.ufl.edu/pub/perl/CPAN/modules/by-module/Compress/

read more from " Compress::Zlib and LZO bindings for Perl "

Seminal arithmetic coding source code

Posted in December 8th, 1998

The source code to the famous Witten, Neal, and Cleary 1987 CACM article on arithmetic coding. The paper is probably not legally on line anywhere, but can be found in the book Text Compression, as well as the journal. This FTP site has three different variations on the source.

ftp://ftp.cpsc.ucalgary.ca/pub/projects/ar.cod

read more from " Seminal arithmetic coding source code "

An FTP site for the Calgary Corpus

Posted in December 8th, 1998
Published in Benchmarks

The Calgary Corpus is a set of files that were put together by compression mavens Bell, Cleary, and Witten in 1989 for benchmarking lossless compression algorithms. Files included in this set include English text, source code, executable code, and some data files.

ftp://ftp.cpsc.ucalgary.ca/pub/projects/text.compression.corpus/

read more from " An FTP site for the Calgary Corpus "

“Block Sorting Text Compression” by Peter Fenwick

Posted in December 8th, 1998

A paper discussing BWT text compression in Proceedings of the 19th Australasian Computer Science Conference, Melbourne, Australia. Jan 31 - Feb 2, 1996.

ftp://ftp.cs.auckland.ac.nz/pub/peter-f/ACSC96paper.ps

read more from " “Block Sorting Text Compression” by Peter Fenwick "

“Experiments with a Block-Sorting Text Compression Algorithm” by Peter Fenwick

Posted in December 8th, 1998

The University of Auckland, Department of Computer Science, Technical Report 111, March 1995.

ftp://ftp.cs.auckland.ac.nz/pub/peter-f/TechRep111.ps

read more from " “Experiments with a Block-Sorting Text Compression Algorithm” by Peter Fenwick "

“Improvements to the Block-Sorting Text Compression Algorithm” by Peter Fenwick

Posted in December 8th, 1998

The University of Auckland, Department of Computer Science, Technical Report 120, July 1995.

ftp://ftp.cs.auckland.ac.nz/pub/peter-f/TechRep120.ps

read more from " “Improvements to the Block-Sorting Text Compression Algorithm” by Peter Fenwick "

“Block Sorting Text Compression — Final Report” by Peter Fenwick,

Posted in December 8th, 1998

The University of Auckland, Department of Computer Science, Technical Report 130, April 1996.

ftp://ftp.cs.auckland.ac.nz/pub/peter-f/TechRep130.ps

read more from " “Block Sorting Text Compression — Final Report” by Peter Fenwick, "

Zip file format specification

Posted in December 7th, 1998

This file is based on the PKWare APPNOTE.TXT file dated 15 February 1996. This is what is normally used as the original documentation specifying the Zip file format. This file is from the documentation site for the InfoZip project. InfoZip is the source for the popular cross-platform Zip and UnZip programs.

ftp://ftp.uu.net/pub/archiving/zip/doc/appnote-970311-iz.zip

read more from " Zip file format specification "

ari_b - by Michael Schindler

Posted in December 6th, 1998

This ftp site contains arithmetic coding source from Michael Schindler. The library code consists of a a byte oriented arithmetic coder. The arithmetic coder is based on Alstair Moffat’s paper “Arithmetic Coding Revisited,” presented at the Data Compression Conference 95 (Snowbird, UT). The source is stored in both tar.z and zip format. The 1.101 release […]

ftp://eiunix.tuwien.ac.at/pub/michael/arith/

read more from " ari_b - by Michael Schindler "

A Mathematical Theory of Communication by Claude E. Shannon

Posted in December 4th, 1998

A reprint of an important paper. This site has links to the paper in PDF and Postscript formats. Claude E. Shannon is widely acknowledged to be the father of Information Theory. The publication of this paper established that reputation and gave birth to this area of scientific endeavor.

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

read more from " A Mathematical Theory of Communication by Claude E. Shannon "