SYSTRAN / fuzzy-match

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
MIT License
45 stars 8 forks source link

Use linear time algorithm for suffix array construction #23

Open ClementChouteau opened 3 years ago

ClementChouteau commented 3 years ago

Explained at the end of this lecture https://www.youtube.com/watch?v=NinWEPPrkDQ

We must see if the (possibly) increase memory consumption is not prohibitive.