

Nalezení shody u podobných slov
Ahoj,
nemá někdo zkušenost s nějakou knihovnou pro porovnávání podobných slov?
Opravdu nemyslím stejných, ale podobných.
Ideálně v .NET (C#).
Kterou byste mohli doporučit ?
Díky
Co myslíš tím "podobných slov"
Například, že Coca-cola je podobná CocaCola a podobně.
Dá se to představit, jako když zadáš do Googlu třeba servis ata a on ti najde servis auta.
Ale jak tak jsem už na toto téma Googloval, tak je to hrozná kravina.
Jako myslím to zadání, z hlediska algoritmizace.
Je ticho po pěšině, tak je to jen takový uživatelsko-laický exces.
Zdá se, že požadovat toto může jen člověk bez znalosti algoritmizace.
Značím, řešení (schůdné) neexistuje.
Ale Gouglí takový algoritmus zřejmě má. Žeby tajné nouhau?
Ale na Gouglího nemá. Asi si to dám patentovat.
Na tohle se hodí "Levenshtein Distance".
Online třeba zde: https://planetcalc.com/1721/
Je to docela známe, zdroják určitě půjde doogooglit.
Jak to funguje se dozvíš třeba na wiki - nebo zde https://www.algoritmy.net/article/1699/Levenshteinova-vzdalenost
Na tom odkaze do Wikipedie je i funkce na to v C++.
A na tvém odkaze koukám je to v Javě.
Takže to není úplná hloupost.
Díky.
Má tu různé mutace a vylepšení, to už ale neznám. V google to určitě dělaj pomocí nějaké AI a kombinace tohoto algoritmu (vsadím se), ale nevím