4 ms·
This is very cool. And now even more Racket on HN's front page. I will look at the code later. For those interested, variable-order Markov chaining is differ
by 616c 12y ago
This is very cool. And now even more Racket on HN's front page. I will look at the code later.
For those interested, variable-order Markov chaining is different form traditional Markov models. I studied the latter in computational linguistics courses; they are a right of passage in stastical models for CL/NLP work. I was wondering how it was a good idea to model passwords, even pseudorandomly with Markov chains, but VO Markov chains are somewhat different.
For the uninitiated, like myself.
https://en.wikipedia.org/wiki/Variable-order_Markov_model https://en.wikipedia.org/wiki/Variable-order_Markov_model
- jbclements 12y agoVariable-order markov models do sound interesting; this tool isn't using them, though....
- 616c 12y agoIs that not what order-3 Markov model means? I mean, I will not lie. I skimmed the article and searched DDG/Wikipedia for "order 3 markov" and that article is what I got. Granted, my statistical comp ling course was ages ago. Perhaps it is time to crack open that book, but neither the article or Wikipedia article cleared up for me if order 3 or variable order are different or what is implemented.