On Prediction Using Variable Order Markov Models - Companion Site
home| paper| code| datasets| acknowledgments| contact us

 
VMM Algorithms Source Code
We provide a Java implementation of six VMM algorithms:
PPM version C, Decomposed CTW, Binary CTW, Probabilistic Suffix Tree, LZms, and LZ78.
Documentation Javadoc based documentation. Click to download zip
Source Code Version - JULY 2007
Java implementation. Click to download zip , please reference us with bib
The code is written in J2SE 1.4.* and it uses this old version of the trove package.
Matlab Version 2.1.2 - APRIL 2008
Matlab wrapper for the java VMM package: read the following installation readme.pdf; download the wrapper files zip; check out the documentations here
See Also Some relevant books: ''Text Compression'' - A classic, covers the basics, explains PPM and LZ in details;
"Elements of Information Theory" - Covers all relevant theory and much more.
This code is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This code is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License (GPL) for more details.