RubyGems Navigation menu

sequitur 0.1.03

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.

Gemfile:
= Copy to clipboard Copied!

install:
=

Versions:

  1. 0.1.25 - July 10, 2023 (34 KB)
  2. 0.1.24 - July 01, 2023 (28.5 KB)
  3. 0.1.23 - September 04, 2021 (30 KB)
  4. 0.1.22 - August 18, 2019 (29 KB)
  5. 0.1.20 - January 03, 2019 (29 KB)
  6. 0.1.03 - September 21, 2014 (23.5 KB)
Show all versions (33 total)

Development Dependencies (4):

rake >= 0.8.0
rspec >= 3.0.0
simplecov >= 0.5.0
rubygems >= 2.0.0

Owners:

Authors:

  • Dimitri Geshef

SHA 256 checksum:

0b21abe43bd795f277ab61103aa7b22d9dc2fe64bd9e02b6b1dedfaf42ebdb05

Total downloads 71,783

For this version 2,538

License:

MIT

Required Ruby Version: >= 1.9.1

Links: