bt2901 / dawgjs Goto Github PK

DAWG (directed acyclic word graph), also called DAFSA (Wikipedia) is a data structure that lets you efficiently store sets of strings and also provides prefix search.

dawgjs reads DAWG files created by dawgdic C++ library or DAWG python package.

npm install dawgjs

// todo

// todo

dawgs is used to pack an entire morphological dictionary of Ukrainian (~5 million interpretations) into < 4MB which allows to tag texts directly in the browser. See https://experimental.mova.institute/apps/morph-analyzer.

• This package can't create DAWGs.
• Targeting ES6. Additional transpilation required if targeting ES5/ES3.

MIT.

Questions, feature requests, ideas, bugs or PRs are always welcomed on github.

git clone https://github.com/msklvsk/dawgjs.git
cd dawgjs
npm install
npm run build:watch