Fuzzy string search to the Boost String Algortihm
Hello. I want to discuss about some proposals. I am working on Levenshtein distance and Damerau-Levenshtein distance algortihms. I hope, that these implementations will be pulled to the Boost String library. But i think that we can add to the Boost String Library some more algorithms for fuzzy searhing. I mean these algortihms: Levenshtein distance Damerau-Levenshtein distance Bitap algorithm with modifications by Wu and Manber Spell-checker method N-gram method Signature hashing method BK-trees What do you think about this idea? If you think that it can be implemented to the Boost String Algo, i will start work on this list immediately. Best regards, Zaitsev Alexander.
Hello, I would like it very much, if that algorithms are part of Boost String Algorithm, because I need them sometimes - and I until now had only implement an bad version of Levenshtein distance. For me it would a great help, if you implement them - thanks in ahead. Greetings Detlef Am 10.07.2016 um 16:34 schrieb Зайцев Александр:
Hello. I want to discuss about some proposals. I am working on Levenshtein distance and Damerau-Levenshtein distance algortihms. I hope, that these implementations will be pulled to the Boost String library.
But i think that we can add to the Boost String Library some more algorithms for fuzzy searhing. I mean these algortihms: Levenshtein distance Damerau-Levenshtein distance Bitap algorithm with modifications by Wu and Manber Spell-checker method N-gram method Signature hashing method BK-trees
What do you think about this idea? If you think that it can be implemented to the Boost String Algo, i will start work on this list immediately.
Best regards, Zaitsev Alexander.
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
Hello. Now i have some prototypes for approximate searshing. You can check my repo: Boost.Algorithm, feature_branch/fuzzy_search : https://github.com/ZaMaZaN4iK/algorithm -- Best regards, Alexander Zaitsev
participants (2)
-
Detlef Wilkening
-
Зайцев Александр