Comment on Levenshtein Automata (2010)parentComments−lorenzhs11ynice, that seems to be based upon a similar idea as the paper I mentioned (but earlier and less refined).−jamra11yThe paper you mentioned reduces memory consumption hugely and averages out the query and insertion time. It's a good improvement.
Comments
nice, that seems to be based upon a similar idea as the paper I mentioned (but earlier and less refined).
The paper you mentioned reduces memory consumption hugely and averages out the query and insertion time. It's a good improvement.