NORVIG SPELLING CORRECTOR SOFTWARE
NORVIG SPELLING CORRECTOR FREE

Splits.Add(word.Substring(0, i) & ',' & word.Substring(i)) 'Create a list of comma separated tuples of all possible ways to split the word Private Function getEdits1(ByVal word As String) As List(Of String) 'Get words that are at an edit distance of 1 Private Function getCandidates(ByVal word As String, ByVal edits As Integer) As List(Of String) 'Get Candidate words that are at the given edit distance Private Function getModel() As Dictionary(Of String, Integer)ĭim model As New Dictionary(Of String, Integer)įor Each f As In .Matches(System.IO.File.ReadAllText('big.txt').ToLower(), '+', .Compiled) Private Function getWordCount(ByVal word As String) As Integer 'Get the count of how often the word is found in our 'dictionary' 'If no match is found, just send the same word back! 'If we have found a correction, exit loop 'Choose the most probable word with the shortest edit distance 'Train the model with word occurences in our 'dictionary' Public Function getCorrection(ByVal word As String) As Stringĭim candidates As (Of String) Private nWords As New Dictionary(Of String, Integer)

Private Const ALPHABET As String = 'abcdefghijklmnopqrstuvwxyz'

NORVIG SPELLING CORRECTOR FREE

' Please feel free to post any comments, suggestions for improvement and any bugs ' without first having to learn other technologies like LINQ etc. ' so that you can dive into the spelling corrector concepts quickly ' More importantly, I wanted to spell out each of the steps to make it easier to ' (!!!Noble Peace Prize nomination here please!!!) ' I looked at the list of languages that this was implemented in and found VB. ' or the fastest version of the spelling corrector. ' Some Background: The idea behind this implementation was not build the shortest

NORVIG SPELLING CORRECTOR SOFTWARE

' WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. ' CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION ' ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF ' IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ' MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. ' EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF ' THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,

' all copies or substantial portions of the Software. ' The above copyright notice and this permission notice shall be included in ' furnished to do so, subject to the following conditions: ' copies of the Software, and to permit persons to whom the Software is ' to use, copy, modify, merge, publish, distribute, sublicense, and/or sell ' in the Software without restriction, including without limitation the rights ' of this software and associated documentation files (the 'Software'), to deal ' Permission is hereby granted, free of charge, to any person obtaining a copy ' Peter Norvig's original article located at

NET Implementation of Peter Norvig's Spelling Corrector. Please feel free to post any comments, suggestions for improvement and any bugs you find.Ĭopy the text below into a VB class file and get the BIG.txt file (). I also wanted to use native libraries so that you can dive into the spelling corrector concepts quickly without first having to learn other technologies like LINQ etc. More importantly, I wanted to spell out each of the steps to make it easier to understand the concept. (!!!Noble Peace Prize nomination here please!!!) I also thought of it as a way to unite the cult of VB. I looked at the list of languages that this was implemented in and found VB. Some Background: The idea behind this implementation was not to build the shortest or the fastest version of the spelling corrector.

Norvig spelling corrector