Hello, and welcome to DDJ.com
CMP Media Launches New Dr. Dobb's Journal

SD West 2006 announces this year's list of Jolt Product Excellence Award winners and Productivity Award winners.

LOG INRegisterForgot password?
What are the green links?
All Access members only
RSS Feed
DDJ > Topics > Data Compression > papers
Data Compression

papers

A Block-sorting Lossless Data Compression Algorithm

Burrows, M. and Wheeler, D.J.
Digital Systems Research Center Research Report 124, May 1994.
The original paper on BWT compression. This very effective compression technique was first described in this paper.

Bibliography on Source Coding/Data Compression

Mitsuharu Arimura's page of links and references to a wide variety of papers and books on lossless compression. Some of the links are listed in English, others in Japanese.

A Mathematical Theory of Communication by Claude E. Shannon

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.

Jeff Vitter's Recent Papers

Jeffrey S. Vitter is a publishing dynamo. When you look at the sum total of his output it looks more like an entire department. We don't know what his secret is, but he has a lot of interesting thoughts about data compression.

Xmill - Efficient Compression of XML

AT&T has developed a product called Xmill, which uses grouping techniques to effectively compress XML items. This paper gives a technical overview of the fundamental principles of Xmill. The document is a gzip'd PostScript file.

University of Washington Compression Papers

The University of Washington has a very active group of researchers working on data compression and information theory. Many of their papers are available online at this web site. Like Vector Quantization? Then this is the spot for you.

DCC 2000 Papers

This collection contains all of the papers from the 2000 Data Compression Conference. Members of the IEEE Computer Society can access the page for free, others pay a nominal fee for access. Note that the 1999 and 1998 conference proceedings are on this page as well.

IBM Research Journal Vol. 43, No. 4, 1999 - Digital Multimedia Technology

This issue of the IBM Research Journal concentrates on MPEG-2, with a whole slew of interesting papers.

Image Compression Using the Discrete Cosine Transform

This paper from the Mathematica Journal gives some introductory material on using Mathematica to do a bit of image compression.

On-Line Stochastic Processes in Data Compression

Suzanne Bunton's PhD thesis, in gziped PostScript. Not for the faint of heart, but a wealth of information, particularly for those interested in PPM.

The PPM* Coder by Cleary,Witten, and Teahan

On the Newsstand


Table of Contents
Order this issue now.
Subscribe to DDJ

Departments

64bit
AI
Architecture & Design
C++
Database
Eclipse & Open Source
Embedded Systems
Global Developer
Java
Lightweight Languages
Linux/UNIX
Mobility
Security
SOA, Web Services & XML
Testing & Debugging
Windows/.NET

CMP DevNet Spotlight

Career Center: Going It Alone
Ever dreamed of leaving that corporate development job for the challenges of independent software consulting? Here are 10 tips to make your solo career path a success.

In the News

DDJ Newsletters

Dr. Dobb's Math Power Newsletter
edited by Homer B. Tilton
Expand your base of math knowledge. College Instructor Homer Tilton breaks down barriers from Algebra to Calculus and beyond. From common to complex, Homer makes math concepts exciting for experts and novices alike.
Note: Math Power is available in HTML only. Unfortunately, some equations (rendered as images) are not capable of being rendered as text. --more--

DDJ Resources

Mobilized Software
Developer Events

DevNet Podcasts

Antarctica: Eclipse Comes In From the Cold
Josh Reed discusses the Antarctic Geologic Drilling Program, and the important role that open source tools played.

Software Glitch Implicated in Mars Global Surveyor Failure
NASA Watch reports that NASA's Mars Global Surveyor stopped responding to commands a few months ago due to improperly coded software.

Info-Link

DDJ Store


Dr. Dobb's Developer Library DVD: Release 2
The Dr. Dobb's Developer Library DVD is a new fully searchable DVD that includes 17 years of Dr. Dobb's Journal, 14 full years of C/C++ Users Journal, 3 years of The Perl Journal, nearly 4 years of Dr. Dobb's Sourcebook, and thousands and thousands of lines of source code—all on one DVD!

Click here for more information.

 




MarketPlace

NEW! Numara FootPrints 9 - Service Desk Management
IT Service Management that Delivers. Real Value. Real Flexibility. Real Results. Free Demo.

Online Crash Analysis
Automatically capture customer crash data, no debugger required. Support for .NET, C++, OS X, Java.

Flowcharts from C/C++ code -- Free trial download
Understand C/C++ code in less time. A new team member ? Inherited legacy code ? Get up to speed faster with Crystal Flow for C/C++. Code-formatting improves readability. Flowcharts are integrated with code browser. Export flowcharts to Visio.

Visit Dell� Small and Medium Business Online Store
One Stop to Buy All Your Business IT Solutions. Browse Through Dell's Best Deals Online Now!

Wanna see your ad here?