______________________________ Reply Separator _________________________________
Subject: Re: Corpora: efficient string matching
Author: "Ken W. Church" <kwc@research.att.com> at intergate
Date: 4/13/98 8:42 AM
This sounds like an application for a Patricia tree (I think this is the
name). A good book on algorithms should describe this data structure.
Exactly. Some authors use slightly different terminolgy; I would also
search for the terms "Pat Tree," "Pat Array," "Suffix Tree" and
"Suffix Arrays."