Next: A Letter Tree
Up: No Title
Previous: Word Representation: Charlists
The simplest way of storing words is the familiar:
lex(word, lexical information)
Advantage: efficient access - since it makes use of Prolog's built
in indexing scheme.
Disadvantages:
- Word can only be looked up in its entirety.
- Each unsuccessful lookup creates a redundant entry in Prolog's
symbol table.
- A more efficient alternative is to use a letter tree or trie
Mike Rosner
Mon Feb 14 08:45:31 MET 2000