Patent ID: 7941310
Filing Date: 2011-05-10
Classification: G06F

Abstract:
1. A computer system for analyzing text in one or more electronic documents, comprising: one or more system interfaces; and an affix process that determines one or more affixes of one or more words in one or more of the documents and provides the affixes to the system interface, said process comprising obtaining a collection of words, representing all of the words in the collection as Patricia trees to show visually morphological structures of the words to facilitate identifying potential candidates of prefixes and suffixes from the words in the collection, including using the words to construct first and second tries, each of the tries having a multitude of paths and a multitude of nodes, each of the nodes being connected to one or more of the other of the nodes, and compressing the first and second tries by compressing all unary paths on the tries to form a prefix Patricia tree and a suffix Patricia tree, including adding the words into the prefix Patricia Tree, using the prefix Patricia Tree to identify a set of candidate prefixes from the words in the collection, reversing each of the words, adding the reversed words into the suffix Patricia Tree, using the suffix Patricia Tree to identify a set of candidate suffixes from the words in the collection, refining the sets of candidate prefixes and suffixes to identify actual prefixes and suffixes, including using knowledge of prefixes previously identified in said refining to further refine the set of candidate suffixes, and using knowledge of suffixes previously identified in said refining to further refine the set of candidate prefixes.