www.data-compression.info
The Data Compression Resource on the Internet

Contents

 History


Date

Description

19.05.2015
 

Removed link to the Bulgarian translation at the "Algorithms/EC" page, as it was an automatic translation with many errors thanks to Volin Karagiozov of the American University in Bulgaria and Михаил Романенко.
Removed broken link to Slovakian translation at the "
Algorithms/EC" page.
Updated the text about entropy coding at the "
Algorithms/EC" page thanks to remarks of Volin Karagiozov and John Galletly, both of the American University in Bulgaria.
 

04.05.2015
 

Updated Impressum and Privacy Statement.
 

11.04.2015
 

Updated the link to the Bulgarian translation of "Algorithms/EC" from Dimitar Teykiyski at the "Algorithms/EC" page.
 

10.04.2015
 

Added a link to a Slovakian translation of "Algorithms/EC" from Blahoslav Konopka at the "Algorithms/EC" page.
 

25.11.2012
 

Added a link to a Bulgarian translation of "Algorithms/EC" from Dimitar Teykiyski at the "Algorithms/EC" page.
 

17.10.2010
 

Added links to the site and a paper of Ana Balevic, who is focused on novel approaches for design and implementation of parallel algorithms for data compression, at the "Algorithms/AC" and "Links" page.
 

09.08.2010
 

Added link to the recent paper Post BWT stages of the Burrows-Wheeler compression algorithm from Jürgen Abel at "Algorithms/BWT" page. The paper gives an introduction into the BWCA field and proposes several improvements for post BWT stages including a new context based approach.
 

17.01.2010
 

Updated link to the Revisiting dictionary-based compression at the "Algorithms/Preprocessing" page and several links to papers of my moved homepage, thanks to remarks of Glenn Davis.
 

20.08.2009
 

Updated link to the Silesia Corpus.
 

24.02.2009
 

Added "Corpora/Lukas Corpus" page.
 

15.11.2008
 

Added the book "The Burrows-Wheeler Transform - Data Compression, Suffix Arrays, and Pattern Matching" on "Books" page.
 

03.11.2008
 

Added links to the site of Fei Nan and his DCC 2006 protein paper at "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)".
 

20.10.2008
 

Added links to www.dicom-tools.com on "Home" and "Links" page.
 

07.06.2007
 

Updated the information about Andrew Polar at "Algorithms/RC" and "Algorithms/AC".
 

26.05.2007
 

Added links to the sites of Andrew Polar at "Algorithms/RC" and "Algorithms/AC" about range encoding with technical details, patent issues and source code of RanCode.cpp, an fast range encoder written for research purposes.
 

27.05.2006
 

Fixed a mistake (ouput) at "Algorithms/MTF" thanks to Mike Amling. After many discussions ;-) I finally changed the background color and made it brighter in order to improve the contrast.
 

05.04.2006
 

Updated "DCC 2006" page, which contains pictures of the IEEE Data Compression Conference 2006.
 

03.03.2006
 

Added links to two CTW papers "On Prediction Using Variable Order Markov Models" and “Superior Guarantees for Sequential Prediction” by Ron Begleiter to "Algorithms/Burrows-Wheeler Transformation /  Context Tree Weighting (CTW)".
 

04.11.2005
 

Fixed a link to the Range encoder paper from Martin thanks to Sachin Garg at the "Algorithms/RC" and "Algorithms/AC" page.
 

08.08.2005
 

Updated the information about Sanjeev Kulkarni and Karthik Visweswariah at "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" thanks to remarks of Sanjeev Kulkarni.
 

14.07.2005
 

Added a link to the new data compression site compression-links.info on "Links" page.
 

02.07.2005
 

Fixed all broken links to citeseer from "citeseer.nj.nec.com/" to "citeseer.ist.psu.edu/" thanks to Ratko Tomic.
Added a link to "
Compression via Arithmetic Coding in Java" from Bob Carpenter and to his homepage at "Algorithms/Artithmetic Coding (AC)".
 

01.07.2005
 

Added links to two inversion frequency papers "Investigation of Block-Sorting of Multiset Permutations" and “Inversion Coder” by Ziya and Meral Arnavut to "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" and "Algorithms/Inversion Frequencies (IF)" page thanks to Ziya Arnavut.
 

07.05.2005
 

Updated the link to "Record Preprocessing for Data Compression" and "Universal Text Preprocessing for Data Compression" at "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" and "Algorithms/Preprocessing".
 

01.05.2005
 

Updated "DCC 2005" page, which contains pictures of the IEEE Data Compression Conference 2005.
 

19.04.2005
 

Changed the deadline for the ICAPR 2005 to 20.04.2005 at the "Conferences" page thanks to Maneesha Singh.
 

12.03.2005
 

A revised preprint of "Universal Text Preprocessing for Data Compression" was uploaded at the "Algorithms/Preprocessing" page.
 

19.02.2005
 

Corrected "description" in table headlines thanks to Dave Bridger.
 

09.02.2005
 

Updated the link to the paper "Arithmetic Coding revealed" at "Algorithms/Arithmetic Coding" page on request by Eric Bodden to keep track of the downloads.
 

04.02.2005
 

Added a link to the text preprocessing paper Revisiting dictionary-based compression of Przemyslaw Skibinski, Szymon Grabowski and Sebastian Deorowicz including a word replacing transformation at the "Algorithms/Preprocessing" page.
 

22.12.2004
 

Moved to new domain hoster (DomainFactory).
 

05.12.2004
 

Added links to "SCIA2005 - 14th Scandinavian Conference on Image Analysis" at the "Conferences" page thanks to Oili Kohonen. Added a link to my homepage.
 

20.11.2004
 

Added links to "3rd Summer School on Pattern Recognition", "ICAPR 2005 - 3rd International Conference on Advances in Pattern Recognition" and "IPC 2005 - 1st International Postgraduate Conference on Pattern Analysis for Applications in Physical and Life Sciences" at the "Conferences" page thanks to Sameer Singh, added links to the DCC 2005, changed font size, "encoded" email adresses because of spam attacks.
 

21.08.2004
 

Added a link to Amir Said and his fast arithmetic coding implementation FastAC in C++ to "Algorithms/Artithmetic Coding (AC)".
 

13.06.2004
 

Added a link to the translated and updated paper "Arithmetic Coding revealed" by Eric Bodden, Malte Clasen and Joachim Kneis to "Algorithms/Artithmetic Coding (AC)", now available for English readers.
 

12.06.2004
 

Updated the Protein Corpus files because of a note of Craig Nevill-Manning.
 

13.05.2004
 

Added link to a BWT encoder and decoder in MATLAB from Imran Akthar at "Algorithms/BWT" page.
 

07.04.2004
 

Added link to www.data-encryption.info at "Links" page.
 

03.04.2004
 

Added results of Frank Jennings´s JAVA based BAR compressor at "Comparisons".
 

31.03.2004
 

Added "DCC 2004" page, which contains pictures of the IEEE Data Compression Conference 2004.
 

15.03.2004
 

Fixed link to "Burrows-Wheeler Transform in image compression" on "Algorithms/BWT" page thanks to Romain Herault.
 

23.02.2004
 

Fixed link to "Arithmetic Coding by the Data Compression Reference Center" on "Algorithms/EC" page thanks to Sigbjørn Lund Olsen.
Fixed link to "
Text Compression with the Burrows-Wheeler Transform" on "Algorithms/BWT" page thanks to Sigbjørn Lund Olsen.
Fixed link to "
Burrows-Wheeler Compression with Variable Length Integer Codes" on "Algorithms/BWT" page thanks to Sigbjørn Lund Olsen.
WRT version 3.0 released by Przemyslaw Skibinski at "Algorithms/Preprocessing" page, which is faster, has new dictionary mapping, new n-gram (bigram and trigram) replacement, new punctuation marks modeling and the dictionary is created on the basis of English dictionary for aspell.
 

06.01.2004
 

Przemyslaw Skibinski released WRT version 2.1 with more support for EOL-coding, which can be found at "Algorithms/Preprocessing".
 

29.12.2003
 

Updated the link to the new WRT 2.0 preprocessing algorithm by Przemyslaw Skibinski: "WRT 2.0 (Word Replacing Transformation)" at "Algorithms/Preprocessing".
 

20.12.2003
 

Added "Selesia Corpus" page, which contains a compression corpus from Sebastian Deorowicz.
Added a link to the dissertation "
Universal lossless data compression algorithms" of Sebastian Deorowicz at "Algorithms/Weighted Frequency Count (WFC)" page.
 

12.12.2003
 

Added a link to a new preprocessing algorithm by Przemyslaw Skibinski: "WRT (Word Replacing Transformation)" at "Algorithms/Preprocessing". The approach is based on StarNT and replaces words with numbers of a fixed external dictionary.
 

12.10.2003
 

Additional contents and JAVA applets have been removed from the pages in order to speed up download time.
 

03.09.2003
 

Added a link to my preprint "Record Preprocessing for Data Compression" at "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" and "Algorithms/Preprocessing". The revealed scheme exploits the structure of record based files.
 

22.07.2003
 

Added a link to my preprint "Text Preprocessing for Data Compression", which was written in cooperation with Bill Teahan, at "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" and "Algorithms/Preprocessing".
 

18.07.2003
 

Added a link to a new article about constructing suffix array in linear time "Simple Linear Work Suffix Array Construction" to "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" page thanks to Szymon Grabowski.
 

09.07.2003
 

Added a link to "SSPR / SPR - Joint IAPR International Workshops on Structural and Syntactical Pattern Recognition and Statistical Pattern Recognition" at the "Conferences" page.
 

09.05.2003
 

Added links to the BWCA papers from Peter Fenwick "Burrows-Wheeler Compression with Variable Length Integer Codes", from Nan Zhang, Amar Mukherjee, Don Adjeroh and Tim Bell "Approximate Pattern Matching Over the Burrows-Wheeler transformed Text", Anthony Ian Wirth "Symbol-driven compression of Burrows Wheeler transformed text" and Anthony Ian Wirth, Alistair Moffat "Can we do without ranks in Burrows Wheeler transform compression?", all at the "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" page.
 

24.04.2003
 

New ABC V1.3 and V2.4 availabe with small bug fixes.
Released Source Code for
ABC 1.3 and ABC 2.4.
 

12.04.2003
 

Added a preprint of my German article "Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus" (Principles of the Burrows-Wheeler Compression Algorithm), written for the journal "Informatik - Forschung und Entwicklung", Springer-Verlag Heidelberg, Germany, Association for Informatics (Gesellschaft für Informatik eV.).
 

08.04.2003
 

Added a link to the new BWCA paper from Peter Fenwick, Mark Titchener and Michelle Lorenz "Burrows Wheeler - Alternatives to Move to Front" to "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" page and "Algorithms/Burrows-Wheeler Transformation / Move To Front (MTF)" page.
 

05.04.2003
 

Changed the width of the columns of the start page to equal width.
 

31.03.2003
 

A third revised preprint of my BWCA article "Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages" is available thanks to Sebastian Deorowicz and Szymon Grabowski.
 

29.03.2003
 

A second revised preprint of my BWCA article "Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages" is available thanks to Sebastian Deorowicz.
 

22.03.2003
 

Added a link to the doctoral thesis of Brenton Chapin "Higher Compression from the Burrows-Wheeler Transform with new Algorithms for the List Update Problem" to "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" page.
 

21.03.2003
 

A revised preprint of my BWCA article "Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages" is available thanks to Szymon Grabowski, Uwe Herklotz, Michael Maniscalco and Vadim Yoockin.
 

18.03.2003
 

Added "Algorithms/Burrows-Wheeler Transformation / Block Sorting (BWT)" page.
 

14.03.2003
 

Added a preprint of my BWCA article "Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages" about several improvements for post BWT stages like the WFC stage and the IF stage. The article proposes also a new RLE scheme for bypassing the run length information around the WFC stage. This paper is the basis of the program ABC and the BWCA approach achieves a compression rate of 2.238 bps for the Calgary Corpus.
Added 3 rows at the right side of the home page: "Special Interest", "News of the Compression World",  "News from this Site".
 

13.03.2003
 

Added "Algorithms/Context Tree Weighting (CTW)" page.
 

12.03.2003
 

Added a preprint of my German article "Verlustlose Datenkompression auf Grundlage der Burrows-Wheeler-Transformation" (Lossless Data Compression based on the Burrows-Wheeler Transformation), written for the journal "PIK - Praxis der Informationsverarbeitung und Kommunikation", Saur Verlag, Germany, Association for Informatics (Gesellschaft für Informatik eV.).
 

21.02.2003
 

Added new logo column and animated world with marked geographic positions.
 

04.02.2003
 

Added "Corpora/ProteinCorpus" page.

30.01.2003
 

Added "Algorithms/Range Coder (RC)" page.
 

29.01.2003
 

Added "Corpora" page.
Added "
Corpora/CalgaryCorpus" page.
Added "
Corpora/CanterburyCorpus" page.
 

28.01.2003
 

Added "Books" page.
Added link to
Mikael Lundqvist´s site on "Links" page.
 

14.01.2003
 

Added "Conferences" page.
 

04.01.2003
 

Added "Algorithms/Move To Front (MTF)" page.
 

03.01.2003
 

Added Canterbury Corpus results of Bernhard Balkenhol on "Comparisons" page.
 

02.01.2003
 

Added the compresssion rate results for the large Canterbuy Corpus on "Comparisons"
 

28.12.2002
 

Added "Algorithms/Distance Coding (DC)" page.
Added "
Algorithms/Weighted Frequency Count (WFC)" page.
 

27.12.2002
 

Added "Algorithms/Inversion Frequencies (IF)" page.
 

24.12.2002
 

Added "Algorithms/Run Length Encoding (RLE)" page.
 

12.12.2002
 

Added links to "Arithmetische Kodierung (Proseminar Datenkompression)", Eric Bodden, Malte Clasen and Joachim Kneis to "Algorithms/Artithmetic Coding (AC)" and "Algorithms/Entropy Coding (EC)" page.
 

11.12.2002
 

Changed the HTML table model from fixed to relative width.
 

08.12.2002
 

New ABC V1.2 and V2.3 availabe, error fixed thanks to Uwe Herklotz.
 

07.12.2002
 

Changed HTML site structure for a better support of different browser resolutions, thanks to suggestions of Peter Laws.
 

06.12.2002
 

New ABC V2.2 availabe, two errors fixed thanks to Yaakov Gringeler and Uwe Herklotz.
 

05.12.2002
 

Added results of Peter Fenwick´s F02 at "Comparisons".
New
ABC V1.1 and V2.1 availabe with 5 MB sorting buffer size.
 

03.12.2002
 

Added results of YBS02 at "Comparisons".
Added link to
Jeff Gilchrist's Archive Comparison Test (ACT) site on "Links" page.
 

02.12.2002
 

Added "Algorithms/Artithmetic Coding (AC)" page.
Added the
Abel Public License (APL).
 

30.11.2002
 

Added rollover buttons at the left frame.
Added eXTReMe Tracker on the right bottom.
 

29.11.2002
 

Added "Algorithms/Entropy Coding (EC)" page.
Added link to
Vadim Yoockin´s site on "Links" page.
Corrected the year 1886 in my
homepage (thanks to Sebastian Deorowicz).
 

27.11.2002
 

Added several papers, peoples and source code at "Algorithms/Adaptive Model" page.
 

26.11.2002
 

Added "Site-History" page.
Added "
Algorithms/Adaptive Model" page.
 

25.11.2002
 

Fixed the links to ABC.exe.
 

18.11.2002
 

Releasing www.data-compression.info to the net.
 

 

Copyright © 2002-2018 Dr.-Ing. Jürgen Abel, Lechstraße 1, 41469 Neuß, Germany. All rights reserved.

Since 18.11.2002