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".

Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!