首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 73 毫秒
1.
允许错误的(汉字)字符串快速检索技术   总被引:2,自引:1,他引:2       下载免费PDF全文
在计算机应用的诸多领域中都会遇到字符串似检索问题。本提出了一种技术。它通过应用搜索状态向量及字符-模式匹配向量,将字符串匹配比较转化简单的整数字位运算,有效地解决了字符/汉字串的相似匹配问题,中也给出了实现算法并分析了算法的复杂性。  相似文献   

2.
一种快速的字符串匹配算法   总被引:8,自引:0,他引:8  
字符串匹配技术在许多领域里广泛应用,本文在分析了BF、BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMH2C,该算法利用两个字符计算右移量并保存在二维数组里,使右移量增大,比较次数减少,有效地提高了匹配速度.最后本文还给出了几种匹配算法的测试结果。  相似文献   

3.
一种有效的并行汉字/字符串相似检索技术   总被引:1,自引:0,他引:1  
王素琴  邹旭楷 《软件学报》1995,6(8):463-467
本文提出了一种有效的并行汉字/字符串相似检索技术.通过引入搜索状态向量及字符一模式匹配向量,该技术将字符串匹配比较转化为简单的整数字位运算,通过对字符串方向相反的搜索有效地实现了多处理机对汉字/字符串的并行相似检索.文中也给出了并行实现算法,同时分析了算法的复杂性.  相似文献   

4.
一种快速字符串匹配搜索算法   总被引:1,自引:0,他引:1  
谭强  沈雁 《计算机应用》2003,23(Z2):202-204
文中在分析入侵检测系统Snort的规则匹配算法--Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较.理论分析与实验表明,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度.  相似文献   

5.
讨论了在VFP6.0数据库软件开发中,在信息查询时,给出了字符串可按任意关键字检索的一种有效方法.  相似文献   

6.
一种用于关键词检索的快速字符串精确匹配算法   总被引:2,自引:0,他引:2  
在对BF算法、KMP算法、BMH算法、SUNDAY算法和ZZL算法等几种常见算法分析的基础上。提出一种用于关键词检索的快速字符串精确匹配算法,并通过实验得出基本结论。最后指出模糊匹配和精确匹配的主要区别并对全文总结。  相似文献   

7.
一种实用的字符串解析技术   总被引:1,自引:0,他引:1  
在软件开发中,许多问题都可以归结到字符串的分析处理。本文运用分而治之的思想,设计出解析复杂字符串的算法,很好地解决了分解字符串表达式所面临的若干问题,同时本算法还具备模块化的功能。算法清晰易懂,易于扩充,可广泛运用于类似问题的求解。  相似文献   

8.
本文提出了一种允许错误的并行字符串查找技术,通过引入搜索状态向量及字符-模式匹配向量,该技术将字符串匹配比较转化为简单的整数字位运算,通过对字符串方向相反的搜索有效地实现了多处理机对字符串的并行相似检索,文中也给出了并行实现算法,同时分析了算法的复杂性。  相似文献   

9.
分析汉字字符串分组排序算法,在讨论基选择的基础上,给出将字符串映射成整数和处理映射冲突数据的改进的有效方法。  相似文献   

10.
入侵检测中一种新的快速字符串匹配算法   总被引:2,自引:0,他引:2  
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。  相似文献   

11.
字符串检索指在一个文本Text=t1…tn中找出一个字符串Pat=p1…pm的所有出现。本文给出了在CREW/CRCW PRAM机器模型上并行检索汉字/字符串的算法, 它使用n/m。个处理机, 预处理时间为O(m+|∑|, 并行执行时间为O(m)。  相似文献   

12.
一种有效的编辑距离和编辑路径求解技术   总被引:1,自引:0,他引:1  
给定字符串T.P,将T转换成P所需的插入,删除,替代序列称为T到P的编辑路径,其最短编辑路径所需的插入,删除替代总数称为T到P的编辑距离,本文提出一种有效的编辑距离和编辑路径求解技术,该技术首先通过一有效的字符串相似匹配算法计算出编辑距离,而后仅通过简单的二进制字位运算正确计算出编辑路径。  相似文献   

13.
本讨论了本压缩的几种模式及常用技术,介绍了两种的本压缩方法-算术编码法在LZ字典压缩方法。分析了中,英本之间的不同,提出了几种适合于汉字本压缩的技术。  相似文献   

14.
汉字/字符串编辑距离和编辑路径的有效求解技术   总被引:2,自引:0,他引:2  
本文提出了一种有效的编辑距离和编辑路径求解技术,该技术不但适合于单字符字符串而且也适合于双字节汉字串的编辑距离和编辑路径的计算。它首先通过一有效的字符串相似匹配算法计算出串编辑距离,而后通过简单的二进制字位运算正确计算出串(最短)编辑路径。文章也给出了本技术的完整实现算法并分析了算法的复杂性。  相似文献   

15.
该文介绍适用于CAI的汉语文本—语音合成系统设计方案,讨论了建立语音库、同音字多音字识别、语句结构分析、声音编辑与合成等问题。论述了汉语语音的特点及相应的程序编制技术,对系统的特性作了简单评价。  相似文献   

16.
为解决复杂拍摄背景下采集到的文本图像难以快速、准确地进行倾斜校正的问题,提出一种新的倾斜文本图像校正方法。该方法通过对选定图像的投影窗口的水平投影统计分析计算,自适应地筛选出只含有文字的文本特征子区。在特征子区内部,通过采用连通域横向搜索法定位文字行并拟合直线计算出文本线的倾斜角度,从而得到文本图像的倾斜角度,最后利用改进的快速旋转变换算法进行倾斜校正。实验结果表明,该倾斜校正方法不受成像背景、复杂版面的影响,具有速度快、精度高、适应性强的优点,可广泛应用于对速度和效率有更高要求的移动终端平台上。  相似文献   

17.
一种识别手写汉字的多分类器集成方法   总被引:6,自引:0,他引:6  
根据多信源信息处理与字符识别的经验知识,提出了一个识别手写汉字的多分类器线性集成模型.这个模型不仅考虑到不同的分类器对不同字符识别能力的不同,而且还考虑了不同的分类器得出的输入字符与参考模板之间相似度的实际大小对判决的影响,及不同分类器提供的候选字符对判决的支持作用,更重要的是提供了一种通过监督学习,利用计算机程序自动计算模型参数的方法,因而实现了一个较好的集成系统.同时,本文还提供了三个用于集成的分类器,它们集成的结果充分显示了本方法的有效性。  相似文献   

18.
实际应用中,常常需要知道汉字的拼音且希望程序能自动获取拼音,但是现有的汉字字库都不含汉字的音调,而已有的含有音调的应用软件却又不提供编程接口,因此需要自己编制字库来实现这一功能。本文运用微软拼音输入法与输入法生成器及数据库技术,编制了一个含音调的汉字字库,然后运用Del出中的TClient Dstaset实现了汉字的快速查询。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号