I need to compare 2 strings and calculate their similarity, to filter down a list of the most similar strings. e.g. searching for "dog" would return dog doggone bog fog foggy e.g. searching for "crack" would return crack wisecrack rack jack quack I have come across: QuickSilver LiquidMetal What other string similarity algorithms are there?

What string similarity algorithms are there?

I need to compare 2 strings and calculate their similarity, to filter down a list of the most similar strings.

e.g. searching for "dog" would return

e.g. searching for "crack" would return

I have come across:

What other string similarity algorithms are there?