Soundex
来源:互联网 发布:append python 编辑:程序博客网 时间:2024/05/16 06:42
Soundex
维库,知识与思想的自由文库
跳转到: 导航, 搜索
1个分类: 語音學
Soundex是一种语音算法,利用英文字的读音计算近似值,值由四个字符构成,第一个字符为英文字母,后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形,可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串,它们的Soundex值都是 K530。更详细的说明参考Donald Knuth大师的名著:电脑程序设计的艺术 (The Art Of Computer Programming) 第三卷排序和搜寻。
[编辑] 算法简要说明
将英文字按以下规则替换(除第一个字符外):
a e h i o u w y -> 0
b f p v -> 1
c g j k q s x z -> 2
d t -> 3
l -> 4
m n -> 5
r -> 6
去除0,对于重复的字符只保留一个
返回前4个字符,不足4位以0补足
以Knuth和Kant为例:
Knuth -> K5030 -> K53 -> K530
Kant -> K053 -> K53 -> K530
- Soundex
- Soundex
- Soundex
- SoundEx算法
- C++ Soundex
- ZOJ1858 Soundex
- SOUNDEX(c1)
- soundex算法
- SOUNDEX函数介绍-007
- Soundex pku 2608
- Soundex c++ ACM
- soundex.py源代码分析
- SOUNDEX (Transact-SQL)
- mysql soundex函数
- ORACLE 中的SOUNDEX函數
- SOUNDEX函数的语法
- zoj 1858 Soundex
- poj 2608 Soundex
- 技术维护通告
- makecert 制作数字证书
- .NET的那些事儿(2)——NHibernate快速入门经典
- 服装品牌SPA利器,成就谁的未来?
- digu and adobe online
- Soundex
- Linux基础知识--(03)在Windows 2003下从硬盘安装CentOS 5.3
- 大学生在大学时该看到的
- 使用linux 小记(一)
- windows 2003 帐号迁移 批量导入用户
- 俞敏洪演讲--12月4日上海新东方总部演讲实录(二)上
- IIS 6.0 资源工具包工具
- 股市大涨 再次猜想
- Linux系统中xorg.conf文件简介