spell checker in c needs help

This is a discussion on spell checker in c needs help within the C Programming forums, part of the General Programming Boards category; Hi, i am slightly new to c:-)i am working on a spell checker and want some ideas. For example if ...

  1. #1
    Registered User
    Join Date
    Mar 2003
    Posts
    2

    spell checker in c needs help

    Hi,
    i am slightly new to c:-)i am working on a spell checker and want some ideas.
    For example if "Domputer" is the word,it should give "Computer","Dumper" etc.but so far i am able to compare words with similar stringgths and most number of alphabet similarities,so now i can only computer as the suggestion but not "Dumper" etc.Anyone has any idea?

  2. #2
    Registered User Vber's Avatar
    Join Date
    Nov 2002
    Posts
    807
    Maybe check the number of chars that you have in the words, check if you have some sub-strings in the words, like in :
    Triske, Disk - you have the "isk" sub-string, it's a good way to start I think

  3. #3
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    What you want is a fuzzy string match algorithm such as Baeza-Yates-Gonnet or Wu-Manber. A nice hard google should give you plenty of resources on the subject.

    -Prelude
    My best code is written with the delete key.

  4. #4
    ggs
    ggs is offline
    C > C++ duders ggs's Avatar
    Join Date
    Aug 2001
    Posts
    435
    Try using edit distance, too - return results for the words with the smallest edit distance.. Blah, google :l
    .sect signature

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Simple spell checker
    By purplechirin in forum C Programming
    Replies: 31
    Last Post: 03-19-2008, 07:17 AM
  2. Implementing a Spell Checker
    By LittleTim in forum C Programming
    Replies: 1
    Last Post: 11-21-2005, 10:15 PM
  3. Spell Checker
    By DeepFyre in forum Tech Board
    Replies: 2
    Last Post: 02-11-2005, 11:17 AM
  4. Spell checker poem.
    By adrianxw in forum A Brief History of Cprogramming.com
    Replies: 4
    Last Post: 01-13-2004, 09:49 AM
  5. spell checker
    By bob20 in forum Windows Programming
    Replies: 3
    Last Post: 12-03-2002, 01:35 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21