The soundex algorithm is used to find the misspelled names. While searching the name of a person, we usually make mistakes. For instance the name Jurafsky can be misspelled like Jarofsky, Jarovsky, and Jarovski. By using the soundex algorithm, we can find all the modified forms of the name Jurafsky. This algorithms is mostly used in libraries, particularly for English names.<\/p>\n
Step 1: Keep the initial letter or character as it is. Drop the following letters if they are occurring at start of the word
\na,e,i,o,u,y,w,h<\/p>\n
Step 2: Replace the remaining letters with digits as under. Please keep the first letter unchanged.
\nb, f, p, v →1
\nc, g, j, k, q, s, x, z →2
\nd, t → 3
\nl → 4
\nm, n →5
\nr →6<\/p>\n
Step 3: if the same number is repeated consecutively. keep just one occurrence and delete the rest.<\/p>\n
Step 4: The usual format for Soundex is Letter Digit Digit Digit i.e.( the first letter followed by three digits). If the soundex code as more than three digits, we delete the extra digits and add trailing zeros if there are less than three digits.<\/p>\n
Name :Jurafsky<\/p>\n
Step 1: Jrfsk
\nStep 2: J6122 \/\/ mapping from letter to digits
\nStep 3: J612 \/\/ deleting the consecutively repeated digits<\/p>\n
Name :Jarofsky<\/p>\n
Step 1: Jrfsk
\nStep 2: J6122 \/\/ mapping from letter to digits
\nStep 3: J612 \/\/ deleting the consecutively repeated digits<\/p>\n
Name :Jarovsky<\/p>\n
Step 1: Jrvsk
\nStep 2: J6122 \/\/ mapping from letter to digits
\nStep 3: J612 \/\/ deleting the consecutively repeated digits<\/p>\n
Name :Jarovski<\/p>\n
Step 1: Jrvsk
\nStep 2: J6122 \/\/ mapping from letter to digits
\nStep 3: J612 \/\/ deleting the consecutively repeated digits<\/p>\n
Name: Bill<\/p>\n
Step 1: Bll \/\/ removing vowels and y,w,h
\nStep 2:B44 \/\/ mapping from letters to digits
\nStep 3:B4 \/\/ removing consecutive repetition.
\nStep 4: B400 \/\/ Adding trailing zeros to get the format LetterDigitDigitDigit<\/p>\n
Name: Clinton<\/p>\n
Step 1: Clntn \/\/ removing vowels and y,w,h
\nStep 2:C4535 \/\/ mapping from letters to digits
\nStep 3: C453 \/\/ Removing extra digits to get the format LetterDigitDigitDigit<\/p>\n
The algorithm has been implemented in databse servers like MySQL and SQL servers etc. You can find and compare the soundex code by built in soundex function. Here is a sample MySQL statement to find the soundex code for any string.<\/p>\n
SELECT SOUNDEX(‘Clinton’);<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
Soundex Algorithm The soundex algorithm is used to find the misspelled names. While searching the name of a person, we usually make mistakes. For instance the name Jurafsky can be misspelled like Jarofsky, Jarovsky, and Jarovski. By using the soundex algorithm, we can find all the modified forms of the name Jurafsky. This algorithms is … Continue reading “Soundex Algorithm”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/pages\/1122"}],"collection":[{"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/comments?post=1122"}],"version-history":[{"count":1,"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/pages\/1122\/revisions"}],"predecessor-version":[{"id":1123,"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/pages\/1122\/revisions\/1123"}],"wp:attachment":[{"href":"http:\/\/punjabirevolution.com\/index.php\/wp-json\/wp\/v2\/media?parent=1122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}