用拼音输入法字典库实现同音字模糊查询

最新推荐文章于 2021-01-31 07:13:03 发布
最新推荐文章于 2021-01-31 07:13:03 发布
阅读量4.1k 收藏
点赞数 1
文章标签： 输入法 数据库 command windows go c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hylang/article/details/2119059
版权
在开发各类应用管理系统中，一般都要实现各种查询功能，如何准确、快速查找到符合条件的记录，是实现各种查询功能的重点。系统的实际开发过程中，查询功能一般都是通过对字符进行比较、判断等方法来实现。我们开发一个人事管理系统中过程中，系统要具有新的查询方式，即只要知道一个人姓名的读音，并不知道每个字的具体写法，通过检索数据库，就能把所有符合这个读音的记录内容全部显示出来。由于汉字存在着大量的同音字，采用常用的字符比较法，如查找一个名叫“李晓军”的人，数据库中存在的叫“李小君”的数据就不能查到，利用常用的查询方法实现不了同音字的查询功能。为了解决同音字的模糊查询问题，笔者借用WINDOWS系统下的输入法生成器，将系统中的拼音输入法字典库，生成了一个拼音查询字典库，利用这个拼音查询字典库，在使用VFP数据库管理系统编写的人事管理系统中，轻松实现了按语音进行模糊查询功能，具体思路如下：

---- 一、首先要生成一个拼音字典查询数据库

---- 选择WINDOWS系统的开始—程序—附件—输入法生成器，进入输入法生成器窗口，使用鼠标点击逆转换的页框，点击打开文件按钮，选中硬盘WINDOWS/SYSTEM文件夹下的WINPY.MB文件，在码表原文件中输入C:/WINPY.TXT，输入完毕后点击逆转换，此时系统对全拼字典库进行转换，最后将生成一个纯文本文件，利用这个纯文本文件编写一段小程序即可生成一个拼音字典查询数据库。

---- 二、进入VFP系统，编写一段生成程序命令为ZH.PRG

---- 程序中的内容如下所列：

---- CREA TABL B1 (NR C(60),HZ C(2),PY1 C(
最低0.47元/天 解锁文章
hylang
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
同音字查询
04-04
NULL 博文链接：https://cutesunshineriver.iteye.com/blog/1487807
oracle 同音字查询
04-11
Oracle 中同音字 查询 直接导入项目即可使用 执行里面sql
汉字转化工具
Happyflystone　－　无枪狙击手
03-05 1566
之前一直想弄个汉字转化工具，一直没能实现，今天发现原来早就可以实现了，先给各位推荐下这个库chineseconverter.dll and chncharinfo.dll：   2009年3月31日，微软发布了 Microsoft Visual Studio International Pack 1.0 SR1。Visual Studio International Pack 包含一组
拼音匹配模糊搜索
不正经的博客
08-01 3012
pinyin-engine 这是一款简单高效的拼音匹配引擎，它能使用拼音够快速的检索列表中的数据。 使用索引以及缓存机制，从而在客户端实现毫秒级的数据检索 它的字典数据格式经过压缩处理，简体中文版本仅仅 17kb 大小（Gzip） 支持多音字、支持拼音首字母匹配 简体版本覆盖 6718 个汉字，繁体中文覆盖 20846 个汉字 在线演示：https://aui.github.io/pin...
readfile.rar_字的二元模型_拼音输入法
07-14
本文将详细探讨“字的二元模型”这一概念在拼音输入法中的应用，以及如何通过编程从文件中读取拼音串。 首先，让我们理解“字的二元模型”。在中文字符序列中，二元模型是一种统计分析方法，它考虑了汉字之间的相邻...
lvgl8.0.1中文拼音输入法(QT仿真完整工程)
06-06
适用于单片机的lvgl简单中文键盘拼音输入法，使用QT5.14创建，直接打开即可运行模拟器 如果QT编译提示有错误,尝试在构建设置中重设目录：QT的左边栏-"项目"->"Desktop QT5.14.2 MinGW 32-bit"->"构建设置"->"概要"->...
MFC实现单词模糊查询
12-27
在本文中，我们将深入探讨如何使用Microsoft Foundation Class (MFC) 库来实现一个单词的模糊查询功能。MFC 是 Microsoft 提供的一个 C++ 类库，它为开发 Windows 应用程序提供了一种抽象和封装，使得开发者可以更加...
T9拼音输入法实验.rar_radionk5_stm32t9输入法_t9输入_t9输入法c实现_拼音输入法
07-15
在本文中，我们将深入探讨如何在STM32微控制器上实现T9拼音输入法，这是一种在有限资源设备上实现高效文本输入的技术。首先，我们来理解T9拼音输入法的基本原理，然后详细介绍STM32平台及其特点，接着讨论C语言在...
悠悠字典软件 悠悠五笔拼音查询 v5.00
10-24
悠悠字典软件悠悠五笔拼音查询v5.00是一款专为中文输入法用户设计的高效工具，尤其适合对五笔编码和拼音查询有需求的用户。这款软件的核心功能在于提供快速准确的五笔86编码和五笔98编码查询，同时兼顾拼音查询，...
VFP模糊查询课程设计
10-16
非计算机专业学生课程设计，简单模糊查询实现。
VFP获取汉字简拼(汉语拼音首字母)程序
07-13
以往网上的示例大部分以汉字"啊芭擦......."分别为ABC......等拼音的边界来处理，后来我发现有大部分汉字都返回不了，或返回不正确（如“诤”、“诃”、“陧”等等均返回A）； 本示例解决了这一问题，经过将所有汉字ASCII码进行详细分析、研究最终找到有3008个汉字为非标准，并特别做了专门的处理；
查询汉字拼音及拼音首字母动态链接库
03-10
本DLL可查20876个不同汉字的拼音或拼音首字母，支持GBK大字符集。
VFP查询系统实现技巧六则
飞夜的专栏
07-27 1670
用VFP6．0编写完整的应用程序时查询系统往往是不可缺少的重要部分。而开发一个优秀的查询系统需要很多的应用技巧。由于工作原因，笔者经常开发查询系统模块，现将个人编程中总结的一些技巧介绍给大家，希望对读者的应用开发有所帮助。任务进度条的实现 　　在查询的过程中，如果数据较多，需要用户等待时，查询系统中应有进度条加以显示，才能使系统更加具有规范性。具体实现方法如下： 　　1.选择VFP的系统选单
SQL Server - 小鸟系列之全文搜索
编程改变人生
07-04 722
SQL Server全文搜索
mysql同音字搜索_React-Native 给客户端来个「同音词模糊搜索」
weixin_39619858的博客
01-31 441
APP上线一段时间有用户反应说不方便找东西，其实APP的数据不大也就三四百条而以，但受限于手机端展示区域太小、信息大爆炸，大家也基本上不会去记具体的名称都是根据模糊的印象进行搜索而且现在大家基本都用拼音搜索经常输不准确也很正常。所以之前通过关键词查找的方法不行了，思来想去还是加个同音词搜索吧！由于比较懒所以基本上就想看看有没有什么现成的解决方案最好是配几个API就能搞定的，可以找了一圈没发现什么“...
【原创】oracle数据库应用中实现汉字“同音”查询
griefforyou的程序人生
03-06 4055
要实现“同音”查询当然要先得到汉字的汉语拼音了，在网上随处可以找到ASP的汉字转拼音的代码，如以下代码：    Set d = CreateObject("Scripting.Dictionary")     d.add "a",-20319     d.add "ai",-20317     d.add "an",-20304     d.add "ang",-20295     d.add "
python实现同音不同字模糊搜索
最新发布
04-30
实现同音不同字模糊搜索的一种方法是使用拼音库和编辑距离算法。具体步骤如下： 1. 导入拼音库，并将待搜索的中文文本转换为拼音。 ```python import pypinyin # 将中文文本转换为拼音 def get_pinyin(text): pinyin_list = pypinyin.lazy_pinyin(text) return ''.join(pinyin_list) ``` 2. 编写编辑距离算法，计算两个字符串之间的距离。 ```python # 计算两个字符串之间的编辑距离 def edit_distance(str1, str2): m, n = len(str1), len(str2) dp = [[0] * (n+1) for _ in range(m+1)] for i in range(m+1): dp[i][0] = i for j in range(n+1): dp[0][j] = j for i in range(1, m+1): for j in range(1, n+1): if str1[i-1] == str2[j-1]: dp[i][j] = dp[i-1][j-1] else: dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 return dp[m][n] ``` 3. 对于每个待搜索的字符串，计算其拼音，并在一个字典中存储拼音与原始字符串的对应关系。然后遍历字典中的每个拼音，计算当前拼音与待搜索拼音之间的距离，如果距离小于等于指定阈值，则将对应的原始字符串加入结果列表。 ```python # 在字典中查找同音不同字的字符串 def find_similar_words(text, word_dict, threshold=3): pinyin_text = get_pinyin(text) similar_words = [] for pinyin in word_dict.keys(): distance = edit_distance(pinyin_text, pinyin) if distance <= threshold: similar_words.extend(word_dict[pinyin]) return list(set(similar_words)) ``` 4. 将所有待搜索的字符串存储在一个列表中，遍历列表并调用上述函数，最后将搜索到的所有字符串返回。 ```python # 调用搜索函数 def search_similar_words(words, word_dict, threshold=3): similar_words = [] for word in words: similar_words.extend(find_similar_words(word, word_dict, threshold)) return list(set(similar_words)) ``` 5. 构建一个字典，将所有字符串的拼音作为键，原始字符串作为值。 ```python # 构建字典 def build_word_dict(words): word_dict = {} for word in words: pinyin = get_pinyin(word) if pinyin in word_dict: word_dict[pinyin].append(word) else: word_dict[pinyin] = [word] return word_dict ``` 完整代码如下： ```python import pypinyin # 将中文文本转换为拼音 def get_pinyin(text): pinyin_list = pypinyin.lazy_pinyin(text) return ''.join(pinyin_list) # 计算两个字符串之间的编辑距离 def edit_distance(str1, str2): m, n = len(str1), len(str2) dp = [[0] * (n+1) for _ in range(m+1)] for i in range(m+1): dp[i][0] = i for j in range(n+1): dp[0][j] = j for i in range(1, m+1): for j in range(1, n+1): if str1[i-1] == str2[j-1]: dp[i][j] = dp[i-1][j-1] else: dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 return dp[m][n] # 在字典中查找同音不同字的字符串 def find_similar_words(text, word_dict, threshold=3): pinyin_text = get_pinyin(text) similar_words = [] for pinyin in word_dict.keys(): distance = edit_distance(pinyin_text, pinyin) if distance <= threshold: similar_words.extend(word_dict[pinyin]) return list(set(similar_words)) # 调用搜索函数 def search_similar_words(words, word_dict, threshold=3): similar_words = [] for word in words: similar_words.extend(find_similar_words(word, word_dict, threshold)) return list(set(similar_words)) # 构建字典 def build_word_dict(words): word_dict = {} for word in words: pinyin = get_pinyin(word) if pinyin in word_dict: word_dict[pinyin].append(word) else: word_dict[pinyin] = [word] return word_dict ``` 可以将待搜索的字符串存储在一个列表中，然后调用 `build_word_dict` 函数构建字典，最后调用 `search_similar_words` 函数进行搜索。例如： ```python words = ['李白', '杜甫', '白居易', '苏轼', '李清照'] word_dict = build_word_dict(words) similar_words = search_similar_words(['黎白', '杜撰'], word_dict) print(similar_words) # ['李白'] ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值