Jump to content

Check out our Community Blogs

Register and join over 40,000 other developers!

Recent Status Updates

View All Updates

- - - - -

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


    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


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

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download