Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28634
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Algorytm szukania podobny do Google |
| Date | 2016-06-07 15:44 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <nj6j3r$7db$1@node2.news.atman.pl> (permalink) |
| References | <nj6f0k$26n$1@node2.news.atman.pl> <c9083a39-6fae-44d8-89a9-e7bf8ffec18d@googlegroups.com> |
W dniu 07.06.2016 o 15:36, M.M. pisze: > Podstawą jest zahasowany słownik słów. Każde słowo ma listę stron na > których ono wstępuje. Lista jest uporządkowana według trafności. Trafność > liczą jakimś algorytmem - dobry algorytm wydaje się bardziej > problematyczny. Jeśli wyszukiwanie z minusem, to jeszcze strona musi > mieć zahasowany słownik słów. Jeśli z operatorem and, to część wspólna > urli. Problemem jest zrównoleglenie i osiągnięcie dużej wydajności. jak to na przykładzie? dokument 0: Ala ma kota dokument 1: Tadek ma psa leksykon słów : Ala - 0 kota - 0 ma - 0,1 psa - 1 Tadek -1 dla danego słowa może być bardzo dużo: the - 0,1,2,3,4,6,7,8,9,10.. is - 0,1,2,3,4,5,6,7,9,10.. teraz operacja [the AND is] może trwać długo Nie wiem na przykład dlaczego w http://webserver2.tecgraf.puc-rio.br/eda/referencias/Google-petteri_huuhka_google_paper.pdf w Forward barrels nhits jest 8 bitowe a w inverted barrels tylko 5 bitowe.
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 14:34 +0200
Re: Algorytm szukania podobny do Google "M.M." <mmarszik@gmail.com> - 2016-06-07 06:36 -0700
Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 15:44 +0200
Re: Algorytm szukania podobny do Google "M.M." <mmarszik@gmail.com> - 2016-06-07 07:53 -0700
Re: Algorytm szukania podobny do Google Piotr Chamera <piotr_chamera@poczta.onet.pl> - 2016-06-07 17:34 +0200
Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 22:31 +0200
Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-08 10:32 +0200
Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-08 11:41 +0200
csiph-web