[Haskell-cafe] How would you hack it?

ajb at spamcop.net ajb at spamcop.net
Thu Jun 5 20:40:43 EDT 2008


Quoting Andrew Coppin <andrewcoppin at btinternet.com>:

> Right. So a "Markov chain" is actually a technical way of describing
> something that's intuitively pretty obvious? (E.g., PPM compression
> works by assuming that the input data is some sort of Markov chain with
> as-yet unknown transition probabilities.)

Yes.  In fact, DMC compression (which has been proven to be the same thing
as PPM up to isomorphism) explicitly uses a Markov model.

If you're curious, I recently put some code for building dynamic Markov
models here.  It's not pretty, but you might find it useful:


Andrew Bromage

More information about the Haskell-Cafe mailing list