a probability prefix tree (trie) in ruby
Ruby
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
lib
README.md

README.md

This is most of an implementation of a probability prefix tree (trie) in ruby. Currently the only things lacking are a delete method for removing a sequence and packaging as a gem. It uses PPM method C (PPMC) for calculating probabilities of sequences yet to be encountered.