Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old April 15th, 2003, 11:22 PM
sherzodr sherzodr is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Mar 2003
Location: MI, US
Posts: 66 sherzodr User rank is Sergeant (500 - 2000 Reputation Level)sherzodr User rank is Sergeant (500 - 2000 Reputation Level)sherzodr User rank is Sergeant (500 - 2000 Reputation Level)sherzodr User rank is Sergeant (500 - 2000 Reputation Level)sherzodr User rank is Sergeant (500 - 2000 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 22
Writing a spellchecker

Hey guys. Check out the following article. I will be glad for comments, suggestions and any fixes
__________________
Sherzod Ruzmetov
http://author.handalak.com

Reply With Quote
  #2  
Old April 17th, 2003, 08:44 AM
Matthew Doucette Matthew Doucette is offline
matthewdoucette.com
Dev Shed Novice (500 - 999 posts)
 
Join Date: May 2002
Posts: 635 Matthew Doucette User rank is Private First Class (20 - 50 Reputation Level)Matthew Doucette User rank is Private First Class (20 - 50 Reputation Level) 
Time spent in forums: 10 h 8 m 16 sec
Reputation Power: 7
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

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > Writing a spellchecker


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway
Stay green...Green IT