An analysis of the second step algorithms in the Burrows-Wheeler compression algorithm

Posted in November 29th, 2000

Published in Papers/Documentation, Burrows-Wheeler Transform/Block Sorting

A paper by Sebastian Deorowicz. Implementing the BWT transform is nice and simple, but what you do with the transformed data is where all the action is. Traditionally, we use Move To Front followed by an entropy encoder. Sebastian talks about some alternatives that help compression.

http://www-zo.iinf.polsl.gliwice.pl/~sdeor/pub/deo00b.ps

Compression and decompression using the Crypto++ library

admin

Posted in November 27th, 2000

Published in Non-Commercial Libraries, Source Code, Zip

This article from the archives of The CodeProject describes how to use the free library to perform in-memory compression and decompression.

http://www.codeproject.com/cpp/compdef.asp

Compression Patents Sorted By Coverage

admin

Posted in November 22nd, 2000

Published in Patents/Licenses, Data Compression

Ross Williams has provided a list of compression patents here. Might help, although the site is a few years old and doesn’t appear to have been updated recently.

http://www.ross.net/compression/patents_by_coverage.html

The Data Compression Newsletter #11 -The CodeProject Zip Library

admin

Posted in November 17th, 2000

Published in Non-Commercial Libraries, Source Code, Zip, Tutorials, Reference, Presentations

Issue #11 of the DDJ Compression Newsletter contains some sample code that uses the Zip library from The CodeProject to create a little unzip program. A very simple program that uses a free library to get a lot done.

http://www.ddj.com/maillists/compression/do200010cm/do200010cm001.htm

Compression, Encoding and Graphics Files - A Practical Tutorial

admin

Posted in November 17th, 2000

Published in Data Compression, GIF - Compuserve's Graphics Interchange Format, JPEG, Tutorials, Reference, Presentations

Tutorial by Rich Holowczak from Rutgers U. A set of slides that would probably be really useful if you had the lecture to go with it. Without the lecture, not so hot.

http://cimic.rutgers.edu/~holowcza/present/compress/

Huffyuv v2.1.1

admin

Posted in November 15th, 2000

Published in Non-Commercial Programs, Source Code, Video

A lossless video codec for Win32. It’s designed to be super-fast, allowing it to be used to capture video. Free software, full source available.

http://www.math.berkeley.edu/~benrg/huffyuv.html

JPEG baseline compression

admin

Posted in November 12th, 2000

Published in JPEG, Tutorials, Reference, Presentations

A short description of JPEG baseline compression from the folks at DAKX, who offer a competing method of compressing analog data of all types.

http://dakx.com/theory/jpegbaseline.html

Paolo Ferragina

admin

Posted in November 9th, 2000

Published in Italian / Italiano, People, Burrows-Wheeler Transform/Block Sorting, Data Compression

Paolo Ferragina’s research in data structures and string matching naturally lends itself to Data Compression and to the problem of indexing compressed data. See the link to his recent papers on indexing BWT compressed files. He is currently an Associate Professor of Computer Science at the University of Pisa.

http://www.di.unipi.it/~ferragin

Crypto++ 4.0

admin

Posted in November 4th, 2000

Published in Non-Commercial Libraries, Zip

Crypto++ is a free compression library, that just happens to support a Zip compatible algorithm.

http://www.eskimo.com/~weidai/cryptlib.html

RK Home Page

admin

Posted in November 4th, 2000

Published in Non-Commercial Programs, Archiving

Another archiver, released under GPL. No source released as of yet. The author reports that RK is a strong contender for best compresson ratios among the current crop of archivers.DCL user reports
“One of the best compressors available.”

http://rksoft.virtualave.net/