search

kaitai-io / kaitai_struct_formats

Kaitai Struct: library of binary file formats (.ksy)
http://formats.kaitai.io
712 stars 203 forks source link

MA-FSA serialized DAG in dawgdic format #568

Open KOLANICH opened 2 years ago

KOLANICH commented 2 years ago 
meta:
  id: ma_fsa_dag_dawgdic
  title: MA-FSA serialized DAG in dawgdic format
  application:
    - dawgdic-build
    - dawgdic-find

doc: |
  MA-FSA, aka DAWG, is a method to store a compressed key-value mapping for strings as keys. Nice for paths reusing tokens. There are multiple impls, each one has an own format.

doc-ref:
  - https://github.com/stil/dawgdic
  - https://github.com/pytries/DAWG-Python
  - https://github.com/pytries/DAWG