Nella codifica, quando si vuole essere più intelligenti che confrontare se 2 stringhe sono perfettamente uguali ("abc" == "abd" ? ) ... come quanto è diversa la prima stringa dalla seconda (come se l'utente ha inserito qualcosa con un errore di battitura), si ha la possibilità di scegliere tra diversi algoritmi, ognuno con pro e contro o fatto per casi speciali.
Well, this site is exactly for this: provide two sample strings and it will apply several algorithms and tell you the differences. Depending on the strings you want to identify,, in a couple of tests, you know the best algorithm and threshold to apply for your case. It tests all of these in one go and return a strings similarity percentage:
- Levenshtein
- NeedlemanWunch
- Smith-Waterman
- Smith-Waterman Gotoh
- Smith-Waterman Gotoh Windowed Affine
- Jaro
- Jaro Winkler
- QGrams Distance
- Block Distance
- Cosine Similarity
- Distanza euclidea
- Chapman Length Deviation
- Overlap Coefficient
(some being directly integrated in your favorite language, some needed external libraries or be coded by you)
Note: the site is behind a bot-blocking wall, Cloudflare-like, annoying, but nothing very special (except the ugly screenshot for us)
