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,158 of 186,954
Downloads: 76,560

Daily

Ranking: 28,148 of 186,947
Downloads: 11

Depended by

RankDownloadsName

Depends on

RankDownloadsName
101,139,617,007rake
27914,083,740rspec
224193,389,018yard
3,8702,559,917engtagger

Owners

#GravatarHandle
1iconfamished-tiger