Jump to content


Check out our Community Blogs



Recent Status Updates

View All Updates

Developed by TechBiz Xccelerator
Photo
- - - - -

Best Data Structure & Algorithm for Auto Correction?

auto correction dictionary tri

This topic has been archived. This means that you cannot reply to this topic.
No replies to this topic

#1 Pally

Pally

    CC Devotee

  • Senior Member
  • PipPipPipPipPipPip
  • 413 posts

Posted 18 April 2015 - 04:42 PM

What I'm interested in is what would be the best way to do this in terms of two different implementation objections

 

1) the least memory intensive implementation

and

2) the fastest computational implementation

 

 

The application: would have a list of say 250,000 known words that it will use to compare if users word is misspelling.

 

 

 


Your Friendly Neighborhood Pally