Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Online DAWG-building algorithm #13

Open
dylon opened this issue Mar 22, 2014 · 1 comment
Open

Online DAWG-building algorithm #13

dylon opened this issue Mar 22, 2014 · 1 comment
Assignees
@dylon
Labels
enhancement
Milestone
3.0.0

Comments

@dylon
Copy link
Member

dylon commented Mar 22, 2014

Currently, the algorithm for constructing the DAWG dictionary is an offline one that requires the list of terms to be sorted. Switch to an (optional) online algorithm that does not depend on the order of terms and that can be updated on-demand.
@dylon dylon added this to the 3.0 milestone Mar 22, 2014
@dylon dylon self-assigned this Mar 22, 2014
@dylon dylon mentioned this issue Mar 22, 2014
Open
@dylon dylon modified the milestones: 2.0, 3.0, 4.0 Mar 22, 2014
@alexander-myltsev
Copy link

What algorithm should be behind? http://www.aclweb.org/anthology/J00-1002.pdf ?

@remkoboschker remkoboschker mentioned this issue Oct 11, 2016
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@dylon dylon

Labels
enhancement
Projects
None yet
Milestone
3.0.0
Development

No branches or pull requests
2 participants
@dylon @alexander-myltsev