Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Algoritam za detektovanje slicnih fraza

[es] :: Java :: Algoritam za detektovanje slicnih fraza

[ Pregleda: 1865 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

xphreak
Egete Žolt
Developer
Zrenjanin

Član broj: 66669
Poruke: 10
*.dynamic.sbb.co.yu.

Jabber: xphreak@jabber.ccc.de
ICQ: 106233631


Profil

icon Algoritam za detektovanje slicnih fraza07.05.2007. u 18:24 - pre 206 meseci
Pozdrav svima

Da li neko ima brz algoritam koji uzima sadrzaj dva teksta, i daje listu fraza (delova recenica i ne samo reci) koje su iste u tim fajlovima ?
Post sam postavio ovde posto cu pogram napisati u Javi.

[Ovu poruku je menjao xphreak dana 08.05.2007. u 09:49 GMT+1]
 
Odgovor na temu

spoookysleeeper

Član broj: 83939
Poruke: 18
217.26.69.*



Profil

icon Re: Algoritam za detektovanje slicnih fraza08.05.2007. u 23:10 - pre 206 meseci
Imas Lucene http://lucene.apache.org/java/docs/ tekst server u koji kada ubacis tekst on pretrazuje text koju u njega ubacis. Znaci ti ubaci ove fajlove u tekst server i onda pretrazujes ove slicne fraze (on ima neku svoju logiku kako trazi slicne fraze...moze i % poklapanja da se stavi...ako se ne varam). Mozda je ovo komplikovano malo, ali uz malo truda bi moglo da radi.
 
Odgovor na temu

xphreak
Egete Žolt
Developer
Zrenjanin

Član broj: 66669
Poruke: 10
*.dynamic.sbb.co.yu.

Jabber: xphreak@jabber.ccc.de
ICQ: 106233631


Profil

icon Re: Algoritam za detektovanje slicnih fraza09.05.2007. u 08:48 - pre 206 meseci
Hvala na odgovoru.

Na kraju sam iskoristio LCS algoritam http://en.wikipedia.org/w/inde...ngest-common_substring_problem malo preuredio da odgovara zahtevima i radi super.
 
Odgovor na temu

[es] :: Java :: Algoritam za detektovanje slicnih fraza

[ Pregleda: 1865 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.