Soundex

✍ dations ◷ 2025-11-09 20:56:49 #Soundex

Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形,可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串,它们的Soundex值都是“K530”。其在计算机科学家高德纳名著《计算机程序设计艺术》都有详细的介绍。

   b f p v -> 1   c g j k q s x z -> 2   d t -> 3   l -> 4   m n -> 5   r -> 6
  • 第三步:对于相邻的重复的数字只保留一个,即相邻的两个被替换为同一个数字的字母只保留一个;例外,如果在第一步骤的时候,这两个相同数字中间有母音隔开,则这两个重复的数字都保留(例如Tynczak为T522非T520)。并且请注意,虽然第一个字母不用翻成数字,但如果其数字和第二个数字相同,仍须把第二个数字删除。(例如Pfister为P236非P123,Honeyman是H555非H500)
  • 第四步:保留第一个字母后的三位数字,若不足三位则以0补足。

实例:

相关

  • 悲观主义悲观主义是一种哲学思想。有几种意义:值得注意的是,悲观主义未必会和积极的态度起冲突。
  • 新墨西哥矿业及科技学院新墨西哥矿业理工学院(New Mexico Institute of Mining and Technology,简称:New Mexico Tech,原称:New Mexico School of Mines)位于美国新墨西哥州索科罗 (新墨西哥州)的一所小
  • 绍兴文理学院绍兴市越城区(河东、河西、南山)、 绍兴市高新技术园区(上虞分院)、 绍兴市兰亭风景区(兰亭书法艺术学院)绍兴文理学院(英文:Shaoxing University)位于中国浙江省绍兴市市区的一所全
  • 四氧化氙四氧化氙(化学式:XeO4)是稀有气体氙的氧化物之一,黄色晶体,溶于水生成高氙酸,溶于碱生成高氙酸盐。四氧化氙只在-35.9 °C以下稳定, 高于该温度时爆炸性分解为氙和氧气。四氧化氙
  • 弗里曼·戴森弗里曼·约翰·戴森(英语:Freeman John Dyson,1923年12月15日-2020年2月28日),美籍英裔数学物理学家,普林斯顿高等研究院教授。戴森提出了戴森变换。1923年12月15日,戴森在英国伯克
  • 理查德·普鲁姆理查德·普鲁姆(Richard Prum),美国鸟类学学家、生态学家及进化生物学学家,耶鲁大学皮博迪自然史博物馆脊椎动物学馆馆长。研究涉及发育生物学、古生物学、系统发生学及性选择等
  • 伊凡·亨特伊凡·亨特(1926年10月15日-2005年7月6日)是美国著名编剧及侦探小说作家。伊凡出生于一个意大利移民家庭,原名萨尔瓦多·卢比诺,自小在哈林区长大,高中时获得奖学金入读柯柏联盟学
  • 阻尼正弦波阻尼正弦波(英语:damped sine wave)是振幅会随时间增长而趋向零的正弦波函数。当谐振子消耗的能量比供应的能量多,其波形即为阻尼正弦波,此函数常用在科学及工程中。许多振动的现
  • 尖端出版尖端出版(Sharp Point Publishing),简称SPP,是台湾城邦媒体控股集团旗下的出版事业部,以发行漫画、轻小说和书籍为主。
  • 儿童百科全书儿童百科全书(The Children's Encyclopædia)是一本由Arthur Mee(英语:Arthur Mee)撰写的百科全书,由伦敦诺斯克利夫联合出版社的子公司Educational Book Company出版,并且出版时间从1908年一直持续至1964年。