Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #28633

Re: Algorytm szukania podobny do Google

Newsgroups pl.comp.programming
Date 2016-06-07 06:36 -0700
References <nj6f0k$26n$1@node2.news.atman.pl>
Message-ID <c9083a39-6fae-44d8-89a9-e7bf8ffec18d@googlegroups.com> (permalink)
Subject Re: Algorytm szukania podobny do Google
From "M.M." <mmarszik@gmail.com>

Show all headers | View raw

On Tuesday, June 7, 2016 at 2:34:29 PM UTC+2, Borneq wrote:
> Mam wiele dokumentów i mam sprawdzić czy dany tekst znajduje się w 
> którymś. Zamiast szukania wszystkich, lepiej skorzystać z indeksu. Stąd, 
> wyszukiwać będę całe słowa a nie części słów.
> Algorytm szukania Google opisany jest:
>    rakaposhi.eas.asu.edu/cse494/notes/f05-google.ppt
>    infolab.stanford.edu/pub/papers/google.pdf
> jak to wygląda? Jest lista alfabetyczna słów, albo jakaś zhaszowana. Dla 
> każdego słowa jest lista dokumentów? Jest to linked-list?
> No dobrze, a co gdy mam szukać word1 AND word2 albo word1 - word2?
> albo ważna kolejność: "word1 word2" ?

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.


Pozdrawiam

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

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