#1
  1. No Profile Picture
    Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Mar 2003
    Location
    MI, US
    Posts
    66
    Rep Power
    28

    Writing a spellchecker


    Hey guys. Check out the following article. I will be glad for comments, suggestions and any fixes
  2. #2
  3. No Profile Picture
    matthewdoucette.com
    Devshed Novice (500 - 999 posts)

    Join Date
    May 2002
    Posts
    635
    Rep Power
    12
    Could you store the dictionary as one huge b-tree with 26 branches on each level for the 26 letters of the alphabet? This would make storing of the dictionary smaller and quicker to access.

    I.E.

    Code:
    and
    ant
    at
    
    
        a
       / \
      n   t
     / \
    d   t
    As you can see, the letter 'a' is only stored once (less memory) and the b-tree structure allows quick access.
    Matthew Doucette / Xona.com

IMN logo majestic logo threadwatch logo seochat tools logo