<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Tips for Twits &#187; soundex</title>
	<atom:link href="http://t.wits.sg/tag/soundex/feed/" rel="self" type="application/rss+xml" />
	<link>http://t.wits.sg</link>
	<description>WARNING: excessive use of this site will increase MP at the expense of HP</description>
	<lastBuildDate>Mon, 16 Aug 2010 04:09:59 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0</generator>
		<item>
		<title>HOWTO: Did you mean&#8230;</title>
		<link>http://t.wits.sg/2008/06/17/howto-did-you-mean/</link>
		<comments>http://t.wits.sg/2008/06/17/howto-did-you-mean/#comments</comments>
		<pubDate>Tue, 17 Jun 2008 07:38:42 +0000</pubDate>
		<dc:creator>gaweee</dc:creator>
				<category><![CDATA[development]]></category>
		<category><![CDATA[howto]]></category>
		<category><![CDATA[backend]]></category>
		<category><![CDATA[db]]></category>
		<category><![CDATA[levenshtein]]></category>
		<category><![CDATA[metaphone]]></category>
		<category><![CDATA[php]]></category>
		<category><![CDATA[soundex]]></category>
		<category><![CDATA[sql]]></category>

		<guid isPermaLink="false">http://t.wits.sg/?p=12</guid>
		<description><![CDATA[I always thought it was really cool to have those &#8220;Did you mean &#60;some other spelling corrected word&#62;&#8221;? Took me long enough to finally chance upon how it works! Basically it uses sound functions: soundex, metaphone or levenshtein distance to match words. Different database supports different possible implementations of the functions. A sample mySQL query [...]]]></description>
			<content:encoded><![CDATA[<p>I always thought it was really cool to have those &#8220;Did you mean &lt;some other spelling corrected word&gt;&#8221;? Took me long enough to finally chance upon how it works! Basically it uses sound functions: <a href="http://us2.php.net/manual/en/function.soundex.php" target="_blank">soundex</a>, <a href="http://us2.php.net/manual/en/function.metaphone.php" target="_blank">metaphone</a> or <a href="http://us2.php.net/manual/en/function.levenshtein.php" target="_blank">levenshtein distance</a> to match words.</p>
<p>Different database supports different possible implementations of the functions. A sample mySQL query would look like:</p>

<div class="wp_syntax"><div class="code"><pre class="language" style="font-family:monospace;">SELECT `name` FROM `organizations` WHERE SOUNDEX(`name`) = SOUNDEX('dog');</pre></div></div>

<p>I&#8217;ve also seen some mysql stored procs that hack in a levenshtein distance calculation algorithm. This allows a even more dynamic and accurate match. Unfortunately, i&#8217;ve never gotten it to work. Do let me know if anyone has succeeded.</p>
]]></content:encoded>
			<wfw:commentRss>http://t.wits.sg/2008/06/17/howto-did-you-mean/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>
