共查询到19条相似文献,搜索用时 78 毫秒
1.
在分析湘西方块苗文的结构特点及其构件拆分方法的基础上,提出了一种基于构件汉语拼音全部字母的输入编码方案,设计了输入法编码映射表;并以多多输入软件生成器为工具,实现了基于Windows IMM-IME结构规范的湘西方块苗文输入法软件及其安装程序.测试结果表明,基于上述输入编码方案的苗文输入法易学易用,能够有效地解决湘西方块苗文的计算机输入问题. 相似文献
2.
为有效提高方块苗文的输入速度,提出一种方块苗文输入的音形编码新方法,并用上下文无关文法给出该方法的形式化定义.该方法是将方块苗文输入编码序列设计为“2个音码+2个形码”的4码形式,与文字本身读音无关.音码由方块苗文首构件和末构件的汉语拼音首字母决定,形码由方块苗文本身的末笔画名称和结构类型名称的汉语拼音首字母决定.测试实验结果表明,较之前期已实现的方法,该方法不但简单规范、易学易用,而且具有更低的重码率、更快的输入速度和更高的输入正确率. 相似文献
3.
字符串的模式匹配算法——基于KMP算法的讨论 总被引:5,自引:0,他引:5
李静 《青岛化工学院学报(自然科学版)》2002,23(2):78-80
重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。 相似文献
4.
湘西方块苗文是湖南湘西苗族地区使用的一种文字,对该文字的机器识别还几乎处于空白状态.预处理是整个文字图像识别过程的前提,其处理的效果将直接影响到文字图像特征提取和识别的效果.采用加权平均法对湘西方块苗文图像进行灰度化,采用Ostu算法对其进行二值化处理,基于同态滤波和改进的中值滤波相结合的方法对其进行平滑和归一化,得到适于湘西方块苗文图像预处理的方法,为后续的湘西方块苗文识别研究提供基础. 相似文献
5.
一种快速的BM模式匹配改进算法 总被引:4,自引:0,他引:4
文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m 1的出现概率,因此有效地加快了匹配速度。 相似文献
6.
一种新的快速移动单模式匹配算法 总被引:1,自引:1,他引:0
针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。 相似文献
7.
KMP算法是字符串模式匹配算法中效率较高且比较难懂的算法;本文从分析算法思想入手,设计相关例题以期掌握手工算法,进而全面掌握算法本身。 相似文献
8.
李映刚 《四川理工学院学报(自然科学版)》2013,26(2):78-81
字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。 相似文献
9.
分析了目前字符串模式匹配的五种算法,总结了各种算法的时间复杂度和在不同场合下的不同表现,并从经典算法出发,提出了一种随机探测模式匹配算法,同时评价了该算法的特点. 相似文献
10.
11.
一种快速的字串交叉模式匹配算法 总被引:7,自引:0,他引:7
介绍了一种基于高频字串提取的快速字串交叉模式匹配算法,同已有的KMP,BM等单模式匹配算法和有限自动机等多模式匹配算法相比,在字符集∑较大且字串个数远大于字串最大长度的情况下,该算法具有较低的时间复杂度和空间复杂度,并适用于字符集较大,词长较短的文本处理。 相似文献
12.
13.
介绍了字符串重写系统的基本原理及其改进算法——模板重写算法.给出了模板重写算法的操作步骤,并详细讨论此算法在花型准备系统中的具体应用. 相似文献
14.
刘晓华 《湖南大学学报(自然科学版)》2008,35(1):84-88
通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较次数不超过n,已达到任意算法最坏情况下字符总比较次数的最小值.另外,在适当条件下还从理论上证明了此算法的亚线性(即字符总比较次数小于cn,其中常数c<1).根据实验结果,算法的实际运行速度快于Boyer-Moore算法. 相似文献
15.
母泽平 《重庆工商大学学报(自然科学版)》2014,(8):79-82
分析了BM和KMP算法特点,阐述了字符串匹配算法在文本处理领域、信息检索、语义学、分子生物学等学科中应用的意义,对字符串中最有影响的KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法进行研究,实现了实验分析及功能对比,并指明各算法的适用性. 相似文献
16.
庞善臣 《山东科技大学学报(自然科学版)》2004,23(3):46-48
采用文献[11]求解子串前缀的方法,给出了BM算法一个改进算法。改进算法最坏情况下的时间复杂度达到O(m*n/k),有效地减少了字符重复比较的次数,提高了匹配效率。 相似文献
17.
一种面向中文的快速字串多模式匹配算法 总被引:7,自引:0,他引:7
针对中文字串匹配问题,提出一种快速模式匹配算法,算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字符,从而解决了双字节符构建完全Hash表时带来的存储空间膨胀问题;同时考虑到待匹配模式串中的字符在大字符集中稀疏分布的特点,尝试将单模式QS匹配算法的思想与DFSA算法进行结合,应用于多模式匹配中,实验结果显示,本算法明显优于DFSA算法,平均所花费时间仅为DFSA算法的45.2%。 相似文献
18.
目前的入侵检测系统大多是基于特征的,系统的性能瓶颈在于模式匹配算法的执行效率.在探讨几种典型的模式匹配算法的基础上,提出了改进的BMH算法.该算法通过取文本串中的两个连续字符计算偏移量的方式,减少了匹配的次数.实验结果证明匹配速度得到了一定程度的提高. 相似文献
19.
Based on the study of single pattern matching, MBF algorithm is proposed by imitating the string searching procedure of human. The algorithm preprocesses the pattern by using the idea of Quick Search algorithm and the already-matched pattern psefix and suffix information. In search-ing phase, the algorithm makes use of the! character using frequency and the continue-skip idea.The experiment shows that MBF algorithm is more efficient than other algorithms. 相似文献