Results 1 to 8 of 8
  1. #1
    new_coder is offline Member
    Join Date
    Aug 2009
    Posts
    17
    Rep Power
    0

    Question Checking spelling errors..Any ideas?

    Hi,

    I am trying to do the following.

    I am given a file which contains an accepted wordlist.
    And there is another input file containing a sentence (all in lowercase)

    I am supposed to find out whether the words in input file are from accepted wordlist. If not then the program must print out the minimum number of changes necessary to turn all words in the input wall post into accepted words as defined by the word list file. Words may not be joined together, or separated into multiple words. A change in a word is defined as one of the following:

    1. Replacing any single letter with another letter.
    2. Adding a single letter in any position.
    3. Removing any single letter.

    please help me with some ideas......

    esp with...if a word is not from the accepted list, then how do u find the closest word to it?

  2. #2
    new_coder is offline Member
    Join Date
    Aug 2009
    Posts
    17
    Rep Power
    0

    Default

    Example:

    Input file contains this:

    tihs sententcnes iss nout varrry goud


    the output shud be an integer indicating number of changes

  3. #3
    new_coder is offline Member
    Join Date
    Aug 2009
    Posts
    17
    Rep Power
    0

    Default

    i guess i got the answer...this is the algo

    csse.monash .edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/]Dynamic Programming Algorithm, Edit Distance[/url]

  4. #4
    Fubarable's Avatar
    Fubarable is offline Moderator
    Join Date
    Jun 2008
    Posts
    19,315
    Blog Entries
    1
    Rep Power
    26

    Default

    I'm less than a newbie in this type of algorithm, but I can help with posting a functioning link to the very interesting article that you mentioned above. Many thanks for sharing it with us!
    Dynamic Programming Algorithm, Edit Distance

  5. #5
    dlorde is offline Senior Member
    Join Date
    Jun 2008
    Posts
    339
    Rep Power
    7

    Default

    Cool - it is a tricky challenge even for relatively short lists.

    Thanks for the link.

  6. #6
    new_coder is offline Member
    Join Date
    Aug 2009
    Posts
    17
    Rep Power
    0

    Default

    @Fubarable

    how did you post the hyperlink? i am new to these forums so just curious.

  7. #7
    Fubarable's Avatar
    Fubarable is offline Moderator
    Join Date
    Jun 2008
    Posts
    19,315
    Blog Entries
    1
    Rep Power
    26

    Default

    new coder, it's a secret that I'm not allowed to tell you until you've posted 20 posts.

    ....OK, actually it's a "feature" of the forum that prevents newbies from posting links until they've posted 20 posts. Before we had this we were getting more and more porn-spam posts. Keep posting and you'll soon reach the 20 limit. Sorry for the inconvenience.

  8. #8
    new_coder is offline Member
    Join Date
    Aug 2009
    Posts
    17
    Rep Power
    0

Similar Threads

  1. Need ideas here
    By Manfizy in forum New To Java
    Replies: 0
    Last Post: 07-30-2009, 09:07 AM
  2. out of ideas
    By v1nsai in forum New To Java
    Replies: 2
    Last Post: 03-27-2009, 02:35 AM
  3. Replies: 3
    Last Post: 03-08-2009, 02:51 AM
  4. Research Ideas
    By hawaiifiver in forum Forum Lobby
    Replies: 2
    Last Post: 02-03-2009, 05:43 AM
  5. Merging Ideas
    By CompleteBeginner in forum New To Java
    Replies: 1
    Last Post: 05-19-2008, 03:15 PM

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •