Re: pseudo code

nicolas_laurent545@xxxxxxxxxxx wrote:
Not a programmer but need to understand this routine. Could someone
explains to me in plain words what
this pseudo code means. If you provide an example it would be very
appreciated. I understand the first part.
Many thanks

Find set of documents D in which all keywords (k1...km) in phrase occur
(using AND query processing).
Intitialize empty set, R, of retrieved documents.

For each document, d, in D:
Get array, Pi ,of positions of occurrences for each ki in d
Find shortest array Ps of the Pi's
For each position p of keyword ks in Ps
For each keyword ki except ks
Use binary search to find a position (p - s + i) in
the array Pi
If correct position for every keyword found, add d to R
Return R


You make this harder than it needs to be by not properly indicating subscripts or indices. It looks to me like the algorithm returns the subset R of the set of documents D such that, within each document of R, all of the words k_1 ... k_m occur consecutively and in that order.

e.g.,

K = "newsgroup post"
D[1] = "this is a newsgroup post"
D[2] = "this is a post to a newsgroup"
D[3] = "this newsgroup contains this post"

Then R contains only D[1].

Mark
.

Relevant Pages

  • pseudo code
    ... this pseudo code means. ... Intitialize empty set, R, of retrieved documents. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (comp.programming)
  • phrase search
    ... this pseudo code means. ... Intitialize empty set, R, of retrieved documents. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (sci.logic)
  • phrasal search
    ... this pseudo code means. ... Intitialize empty set, R, of retrieved documents. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (sci.math)
  • Re: Newbie question about "NEW: Keyword
    ... etc), use the NEW keyword. ... And the method GetFullNameshould be a prototype method, ... The array data structure, encapsulated by the Array ...
    (comp.lang.javascript)
  • Re: array dimensioning
    ... Could someone please review the thread: "Array Declaration Problem" and my ... then with the Preserve keyword you can change only the upper bound of ... In this case, if you try to change either bound of the 1st dimension, ...
    (microsoft.public.excel.programming)
Loading