Summary

WordScope provides a framework for maintaining a dictionary of terms with the ability to provide a list beginning with a given prefix. The framework includes both preprocessing of terms as they are added as well as post-processing of each character/term.


Current features:

  • Retrieve all terms for a given prefix
  • Retrieve all terms matching a given pattern.
  • Retrieve all terms within a given edit distance using either Levenschtein or Levenschtein-Damerau.
  • Longest Common Subsequence (LCS): compare two strings and return one of many possible longest common subsequences.


Currently in progress:

  • Enable generic data to be stored at terminal nodes.


Note:

WordScope is still in the beginning phases of development and may change completely. All APIs should be considered to be in flux. In addition, some classes are not yet fully documented.