Re: Corpora: efficient string matching

Eric Ringger (ringger@cs.rochester.edu)
Tue, 21 Apr 1998 12:25:56 -0400

Messages sorted by: [ date ][ thread ][ subject ][ author ]
Next message: LDC Office: "Corpora: New Corpora from the Linguistic Data Consortium"
Previous message: Lee Gillam: "Corpora: Conference Announcement"
Maybe in reply to: Tom Vanallemeersch: "Corpora: efficient string matching"

Dekai Wu wrote:
[...]
> Incidentally, this method's conventional name is "suffix array" following
> to Manber and Myers (1990) or "PAT array" following Gonnet (1987) who
> discovered it independently.

As a footnote to the discussion on efficient string matching, the
above mentioned Manber is also the author of agrep, the tool mentioned
in the message that initiated the thread.

--Eric

http://www.cs.rochester.edu/u/ringger/

Next message: LDC Office: "Corpora: New Corpora from the Linguistic Data Consortium"
Previous message: Lee Gillam: "Corpora: Conference Announcement"
Maybe in reply to: Tom Vanallemeersch: "Corpora: efficient string matching"