RubyGems Navigation menu

sequitur 0.1.25

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 ~> 13.0.0, >= 13.0.0
rspec ~> 3.10.0, >= 3.10.0
rubygems ~> 3.2, >= 3.2.0

Owners:

Pushed by:

Authors:

  • Dimitri Geshef

SHA 256 checksum:

6d62c2aefb9b8ef28a28ce9b358520775ed16edafe3f2e36b35e2cb8a8775685

Total downloads 70,982

For this version 337

License:

MIT

Required Ruby Version: >= 3.0.0

Links: