RubyGems Navigation menu

sequitur 0.1.23

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)
Show all versions (33 total)

Development Dependencies (3):

rake ~> 10.0.0, >= 10.0.0
rspec ~> 3.0.0, >= 3.0.0
rubygems ~> 2.0, >= 2.0.0

Owners:

Pushed by:

Authors:

  • Dimitri Geshef

SHA 256 checksum:

b59aa83a28827a3eec6b1c0c379051152d9aa41bde7b755529cd88286bdfed0a

Total downloads 71,185

For this version 1,750

License:

MIT

Required Ruby Version: >= 2.5.0

Links: