Algorytm podobienstwa Opcje

[nospor]

Znacie jakieś w miare dobra algorytmy na znajdywanie podobienstwa dwóch nazwa składających się z wielu wyrazów?

Podobienstwo na zasadzie:
kapitaliki,
jedno slowo podobne
edna litera inna,
znaki interpunkcyjne inne

Najlepiej jakby dało się do zrobić na poziomie zapytania do bazy. Jak nie to obróbka w php.

[mls]

No ale funkcja clean mogłaby być napisana zdecydowanie prościej (IMG:style_emoticons/default/wink.gif) Pomijając już zamianę polskich literek (bo co, jeśli tam będą umlauty lub inne akcenty?) to te cztery preg_replace można było zastąpić maksymalnie dwoma...

Ogólnie, możnaby uprościć:

[PHP] pobierz, plaintext 
public function clean($text) {
		$text = iconv('utf8', 'ascii//translit//ignore', trim($text));
		$text = preg_replace('#[^a-z0-9]+#', ' ', strtolower($text));
		$text = preg_replace('#[\s]+#', ' ', $text);
		return trim($text);
	}
[PHP] pobierz, plaintext 

(IMG:style_emoticons/default/wink.gif)

Ten post edytował mls 17.02.2015, 14:58:32