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
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
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
Předmět | Autor | Datum |
---|---|---|
Co myslíš tím "podobných slov" Tbrthg iodzvj 12.02.2019 17:08 |
Tbrthg iodzvj | |
Například, že Coca-cola je podobná CocaCola a podobně.
Dá se to představit, jako když zadáš do Googl… Flash_Gordon 12.02.2019 23:40 |
Flash_Gordon | |
Ale Gouglí takový algoritmus zřejmě má. Žeby tajné nouhau? IQ37 13.02.2019 00:03 |
IQ37 | |
[84964-nou-png] karel 13.02.2019 00:09 |
karel | |
Ale na Gouglího nemá. Asi si to dám patentovat. :-) nový IQ37 13.02.2019 14:30 |
IQ37 | |
Na tohle se hodí "Levenshtein Distance".
Online třeba zde: https://planetcalc.com/1721/
Je to doce… Trablgeng 13.02.2019 09:04 |
Trablgeng | |
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 n… Flash_Gordon 13.02.2019 10:21 |
Flash_Gordon | |
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 kombin… poslední Trablgeng 13.02.2019 15:11 |
Trablgeng |
Zpět do poradny Odpovědět na původní otázku Nahoru
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