8 releases (4 breaking)
0.5.2 | Sep 7, 2024 |
---|---|
0.5.1 | Sep 30, 2023 |
0.4.0 | May 30, 2023 |
0.3.0 | Nov 7, 2022 |
0.1.1 | Jan 13, 2022 |
#318 in Math
56 downloads per month
Used in megra_rs
99KB
2K
SLoC
vom.rs
Sequence predictors using Variable-Order Markov Chains, also known as Probabilistic Finite Automata.
This library implements the abovementioned predictor, as described in the seminal paper "The Power of Amnesia" by Dana Ron, Yoram Singer and Naftali Tishby.
The automata can be constructed from rules or inferred from a sample string.
It has been developed as a base for the Mégra live coding language.
Dependencies
~1MB
~17K SLoC