| 
|
QuoteRef: shanH8_1996
topics >
all references >
ThesaHelp:
references sa-sz
Topic:
approximate string matching and pattern matching with errors
Topic:
external search and sort
Topic:
spelling errors
Reference
Shang, H., Merrettal, T.H., "Tries for approximate string matching", IEEE Transactions on knowledge and data engineering, 8, 4, August 1996, pp. 540-547. Google
546 ;;Quote: use trie methods for k-approximate string matching; 4 times faster than agrep for k=1, otherwise slower
546 ;;Quote: a pointer-free trie structure for very large sets on secondary storage; 2 bits per node; organized into pages in a tree
ThesaHelp: references sa-sz (237 items)
Topic: approximate string matching and pattern matching with errors (19 items)
Topic: external search and sort (23 items)
Topic: spelling errors (18 items)