Categories: None [Edit]

sequitur

https://rubygems.org/gems/sequitur
https://github.com/famished-tiger/Sequitur
Ruby implementation of the Sequitur algorithm. This algorithm automatically finds repetitions and hierarchical structures in a given sequence of input tokens. It encodes the input into a context-free grammar. The Sequitur algorithm can be used to a) compress a sequence of items, b) discover patterns in an sequence, c) generate grammar rules that can represent a given input.

Total

Ranking: 21,442 of 198,774
Downloads: 82,177

Daily

Ranking: 29,552 of 198,739
Downloads: 6

Depended by

RankDownloadsName

Depends on

RankDownloadsName
81,469,998,038rake
291,043,852,410rspec
234243,536,630yard
3,9503,137,557engtagger

Owners

#GravatarHandle
1iconfamished-tiger