Soundex
Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形,可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串,它们的Soundex值都是「K530」。其在计算机科学家高德納名著《計算機程序設計藝術》都有詳細的介紹。 算法简要说明 第一步:保留第一个字母,去掉第一个字母之后的所有的a, e, i, o, u, y,…
共 3 篇文章
Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形,可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串,它们的Soundex值都是「K530」。其在计算机科学家高德納名著《計算機程序設計藝術》都有詳細的介紹。 算法简要说明 第一步:保留第一个字母,去掉第一个字母之后的所有的a, e, i, o, u, y,…
语音算法是根据发音来检索词的算法,一般用于英语。 算法範例 最广为人知的算法有: Soundex Daitch-Mokotoff Soundex Metaphone Miracode NYSIIS 外部連結 * Algorithm for [http://shape-of-code.coding-guidelines.com/2012/03/16/generating-sounds-like-and-accented-words/ co…
Metaphone是一個語音算法,主要是用在英語單字或是辭彙發音的標引。Metaphone是由飛利浦、羅倫斯利用Soundex的缺陷來改善的演算法。此演算法是利用較大的英語發音規則,所以比Soundex更為精準。Metaphone也可作為內建式的工具,在PHP就有相關工具。後來原作者製作新版本的演算法「Double metaphone」,比原本的算法還更加精準。該演算法會轉換相似的發音。 轉換規則 B ----> B unless at…