|
|
|
|
Bookmark this on Delicious
Share on Facebook
 Slashdot It!
Digg  metaphone
Calculate the metaphone key of a string
(PHP 4, PHP 5)
Code Examples / Notes » metaphonemail
you can use the metaphone function quite effectively with phrases by taking the levenshtein distances between two metaphone codes, and then taking this as a percentage of the length of the original metaphone code. thus you can define a percentage error, (say 20%) and accept only matches that are closer than that. i've found this works quite effectively in a function i am using on my website where an album name that the user entered is verified against existing album names that may be similar. this is also an excellent way of people being able to vaguely remember a phrase and get several suggestions out of the database. so you could type "i stiched nine times" with an error percentage of, say, 50 and still get 'a stitch in time saves nine' back as a match.
altano
You can find the source code of a working example on how to use metaphones for spell checking, plus a free MySQL database dump of American English words and their metaphones at http://dubi.org/spell-checker That should get you started on writing a spell-checker or whatever in no time. ahjs
The improved double metaphone algorithm is available as a php class and function at http://swoodbridge.com/DoubleMetaPhone/
13-oct-2005 06:44
I have a forum for spanish speakers and the speller that I was using was using the metaphone function and it didn't make a lot of sense. I looked for an equivalent metaphone function for spanish and I never even came close to find it, so I was very happy to find the functional DoubleMetaphone(). Thanks to that function, I came up with this spanish_metaphone function. Here it is: http://www.geocities.com/isloera/spanish_methaphone.txt server: zinkconsulting.com user: galen@
A small warning about the double metaphone function/class implemented in php: it's slow. Very slow. On my Mac OS X box it takes roughly 4 seconds to calculate the double_metaphone of a given string 1,000 times and set a variable to that value. Given the exact same code, the built in metaphone function takes a mere 0.03 seconds. That's a huge difference. For reference, soundex takes about 0.015 seconds. I had dreams of ranking my person database search results with double_metaphone, but with searches yielding a few thousand results sometimes, this isn't terribly reasonable. I'm back to basic metaphone functions. I'd suggest anyone considering the use of the double_metaphone functionality weigh the slight improvement in results with the fact it's 100 times slower than the php function metaphone. I believe this difference is probably due mostly to implementation and optimization (php code vs. optimized internal php function). Anybody up for writing a double_metaphone function for php? Maybe php 5? davef
A good reference to explain how the metaphone stuff works (and show you a working example) is: http://www.lanw.com/java/phonetic/ stpierre ta nebr nospam wesleyan tod edu
A C implementation of double metaphone is at http://www.cpan.org/modules/ by-authors/id/MAURICE/Text-DoubleMetaphone-0.07.tar.gz. (Sorry I had to break that URL up; wouldn't let me post it otherwise.) If you really need double metaphone that badly, you could roll this into your PHP build for (I would suspect) substantial performance gains.
|
Change Language
addcslashes addslashes bin2hex chop chr chunk_split convert_cyr_string convert_uudecode convert_uuencode count_chars crc32 crypt echo explode fprintf get_html_translation_table hebrev hebrevc html_entity_decode htmlentities htmlspecialchars_decode htmlspecialchars implode join levenshtein localeconv ltrim md5_file md5 metaphone money_format nl_langinfo nl2br number_format ord parse_str printf quoted_printable_decode quotemeta rtrim setlocale sha1_file sha1 similar_text soundex sprintf sscanf str_getcsv str_ireplace str_pad str_repeat str_replace str_rot13 str_shuffle str_split str_word_count strcasecmp strchr strcmp strcoll strcspn strip_tags stripcslashes stripos stripslashes stristr strlen strnatcasecmp strnatcmp strncasecmp strncmp strpbrk strpos strrchr strrev strripos strrpos strspn strstr strtok strtolower strtoupper strtr substr_compare substr_count substr_replace substr trim ucfirst ucwords vfprintf vprintf vsprintf wordwrap |
