Re: Corpora: efficient string matching
Ken W. Church (kwc@research.att.com)
Mon, 13 Apr 1998 11:42:40 -0400 (EDT)
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."