Does someone know a tool, that allows to calculate the similarity of different lines of text and search a list for the closes match for a given string?
I probably need something like the Levenshtein distance and a method to efficiently compute the distance from an input string to a list of strings.
Is there some tool that already does this?
It does not have to be the Levenshtein, if there are better distance measures.
I think about something like "grep --fuzzy|sort --similarity".
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!