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: 20,102 of 186,698
Downloads: 76,173

Daily

Ranking: 47,572 of 186,685
Downloads: 8

Depended by

RankDownloadsName

Depends on

RankDownloadsName
101,125,994,016rake
27908,151,619rspec
223191,419,552yard
3,8642,541,229engtagger

Owners

#GravatarHandle
1iconfamished-tiger