Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Algorytm podobienstwa
nospor
post
Post #1





Grupa: Moderatorzy
Postów: 36 557
Pomógł: 6315
Dołączył: 27.12.2004




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.



--------------------

"Myśl, myśl, myśl..." - Kubuś Puchatek || "Manual, manual, manual..." - Kubuś Programista
"Szukaj, szukaj, szukaj..." - Kubuś Odkrywca || "Debuguj, debuguj, debuguj..." - Kubuś Developer

Go to the top of the page
+Quote Post

Posty w temacie
- nospor   Algorytm podobienstwa   30.01.2015, 10:41:10
- - r4xz   Może algorytm Levenshtein distance, nawet znajdzie...   30.01.2015, 10:52:04
- - nospor   No właśnie ta nazwa mi coś chodziła po głowie Dzi...   30.01.2015, 10:58:39
|- - redeemer   http://php.net/manual/en/function.levenshtein.php ...   30.01.2015, 11:18:47
- - nospor   Nie, nie piszę ceneo2 Widzę łączysz wątki No do...   30.01.2015, 13:42:01
- - redeemer   Może jakoś zmixować to z https://en.wikipedia.org/...   30.01.2015, 13:46:59
- - pyro   Proponuję najpierw sprecyzować jakiego podobieństw...   30.01.2015, 13:48:53
- - nospor   @pyro tak masz racje. Sam czekam jeszcze na konkre...   30.01.2015, 13:56:22
- - sazian   $p=0; similar_text("Blabla","B...   30.01.2015, 20:14:19
- - nospor   @sazian, tak, juz testowalem tez similar text. Jak...   13.02.2015, 09:54:20
- - aniolekx   to może pochwal się dokładnym rozwiązaniem ¬...   13.02.2015, 10:05:09
- - nospor   Ok, postaram sie po weekendzie przygotowac paczke ...   16.02.2015, 08:49:31
- - kilab   Dzięki @nospor za paczkę, robi dobrą robotę Ja a...   17.02.2015, 08:34:51
- - nospor   Skoro w PostgreSQL korzystasz z gotowej wbudowanej...   17.02.2015, 08:41:24
- - com   skoro w hydeparku to pozwolę sobie na mały offtop ...   17.02.2015, 13:17:21
- - nospor   Z tą bółką to na tym polegał dowcip   17.02.2015, 13:22:42
- - com   hahaha ok znaczy się wiedziałem, że to dla jaj na...   17.02.2015, 13:28:08
- - Crozin   Skoro będziesz tego potrzebował do jakiegoś wyszuk...   17.02.2015, 13:33:17
- - Pyton_000   Ale Ty @com jesteś łatwowierny ;P @nospor zrobił b...   17.02.2015, 13:33:24
- - nospor   @Crozin tam gdzie to wrzucam, nie miałem dostępu d...   17.02.2015, 13:35:51
- - com   no dlatego przyznałem mu rację proroku no a tak b...   17.02.2015, 13:39:36
- - nospor   Oj bo pisałem szybko spółka bółka i tak fajnie do...   17.02.2015, 13:41:34
- - mls   No ale funkcja clean mogłaby być napisana zdecydow...   17.02.2015, 14:54:11
- - Pyton_000   GitHub jest Twój Fork, pull request i jedziesz   17.02.2015, 14:55:44
- - nospor   @mls masz racje. Jesli moglbys zrobic to co mowi P...   17.02.2015, 15:06:22
|- - mls   Cytat(nospor @ 17.02.2015, 15:06:22 )...   17.02.2015, 23:57:59
- - nospor   @mls a testowales to? Bo mi niestety Twoj kod: [PH...   18.02.2015, 12:32:27
|- - mls   Cytat(nospor @ 18.02.2015, 12:32:27 )...   18.02.2015, 16:43:54
- - nospor   No właśnie... No nic, dzieki za pull   18.02.2015, 16:47:51


Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 21.08.2025 - 20:57