Map
Index
Random
Help
th

Quote: Scrabble game uses a 'dawg'; i.e., a trie with merged sub-tries; takes a fifth the space

topics > all references > references a-b > QuoteRef: appeAW5_1988 , p. 574



Topic:
suffix trie
Topic:
spelling errors

Quotation Skeleton

Thus, a dawg (Directed Acyclic Word-Graph) [Blumer, A. et al 1983] is basically a trie where all equivalent sub-tries (corresponding to … the number of nodes is reduced form 117,150 … dawg can be represented in 175 Kbytes. …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: suffix trie (18 items)
Topic: spelling errors (18 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.