Click here to Skip to main content
15,922,894 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: Antialiasing question Pin
11-Jan-01 23:41
suss11-Jan-01 23:41 
GeneralPersistent CFileDialog Pin
Mark de Leeuw7-Jan-01 4:31
Mark de Leeuw7-Jan-01 4:31 
GeneralKeyboard hook Pin
6-Jan-01 23:44
suss6-Jan-01 23:44 
GeneralBACKGROUND THREAD Pin
5-Jan-01 15:37
suss5-Jan-01 15:37 
GeneralRe: BACKGROUND THREAD Pin
Jonahtan1-Feb-01 8:16
Jonahtan1-Feb-01 8:16 
GeneralSpell Checker - array list speed improvements Pin
Peter Pearson5-Jan-01 11:43
Peter Pearson5-Jan-01 11:43 
GeneralRe: Spell Checker - array list speed improvements Pin
David Cunningham5-Jan-01 12:03
cofounderDavid Cunningham5-Jan-01 12:03 
GeneralRe: Spell Checker - array list speed improvements Pin
Steve Driessens5-Jan-01 13:40
Steve Driessens5-Jan-01 13:40 
G'day Peter,

I know next to nothing about spell checker implementation and you may already know about this stuff, but here goes...

I suspect that some spell checkers may use a Soundex[1] algorithm (or variation thereof) to encode their master word list. When checking the spelling on an individiual word, you'd generate a soundex code for the check word, and look for words with matching soundex codes in your master word list. This soundex comparison search may turn up lots of 'hits', but you could then refine matters bu searching the soundex hit list with a more exact word comparison.

[1] Soundex encodes the 'sound' of words by sripping out the vowels and representing similar sounding consonants with numerics (i.e 'd' and 't' are represented by the numeral 3) . A search on Google for 'soundex algotithm' will turn up plenty of pages detailing the original Soundex algorithm and several refined versions.

Hope this helps,
Steve



--------------------------------------
Steve Driessens
GeneralRe: Spell Checker - array list speed improvements Pin
Peter Pearson8-Jan-01 11:41
Peter Pearson8-Jan-01 11:41 
GeneralRe: Spell Checker - array list speed improvements Pin
Wilka5-Jan-01 13:46
Wilka5-Jan-01 13:46 
GeneralRe: Spell Checker - array list speed improvements Pin
Michael Dunn5-Jan-01 16:38
sitebuilderMichael Dunn5-Jan-01 16:38 
GeneralRe: Spell Checker - array list speed improvements Pin
Chris Maunder5-Jan-01 16:42
cofounderChris Maunder5-Jan-01 16:42 
GeneralRe: Spell Checker - array list speed improvements Pin
Peter Pearson7-Jan-01 3:52
Peter Pearson7-Jan-01 3:52 
GeneralRe: Spell Checker - array list speed improvements Pin
David Cunningham7-Jan-01 6:48
cofounderDavid Cunningham7-Jan-01 6:48 
GeneralRe: Spell Checker - array list speed improvements Pin
Peter Pearson7-Jan-01 9:20
Peter Pearson7-Jan-01 9:20 
GeneralRe: Spell Checker - array list speed improvements Pin
Peter Pearson7-Jan-01 9:20
Peter Pearson7-Jan-01 9:20 
GeneralRe: Spell Checker - Dictionary Pin
Peter Pearson7-Jan-01 9:39
Peter Pearson7-Jan-01 9:39 
QuestionHow to safely pass CPropertySheet to DLL Pin
Joe Hastings5-Jan-01 7:21
Joe Hastings5-Jan-01 7:21 
QuestionHow to: Create fullscreen application in Visual C++ (with and without MFC) Pin
5-Jan-01 7:18
suss5-Jan-01 7:18 
AnswerRe: How to: Create fullscreen application in Visual C++ (with and without MFC) Pin
Christian Graus5-Jan-01 10:09
protectorChristian Graus5-Jan-01 10:09 
General3D Object System Color Pin
NormDroid5-Jan-01 4:48
professionalNormDroid5-Jan-01 4:48 
GeneralRe: 3D Object System Color Pin
Michael Dunn5-Jan-01 16:46
sitebuilderMichael Dunn5-Jan-01 16:46 
GeneralCListCtrl problem Pin
5-Jan-01 3:58
suss5-Jan-01 3:58 
QuestionHow to implement XOR-PUT bitmap drawing ? Pin
5-Jan-01 1:24
suss5-Jan-01 1:24 
AnswerRe: How to implement XOR-PUT bitmap drawing ? Pin
NormDroid5-Jan-01 4:45
professionalNormDroid5-Jan-01 4:45 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.