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.
|