Re: Corpora: efficient string matching

Ken W. Church (
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."