首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
通过字符和字符串相对于视线的移动,模拟了人类阅读时视线相对于字符和字符串移动的过程,记录了模拟过程中单个字符和处在字符串不同位置的字符诱发的脑电位,发现位于字符串内的字符在该过程中移动不产生诱发的脑电位成分。  相似文献   

2.
分析了Snort中使用的字符串匹配BM算法, 在此基础上,着重对BM算法中字符串的比较次数和字符移动距离进行分析,通过增加遇到字符不匹配时字符串的移动距离来减少字符的比较次数,达到提高BM算法效率的目的.实验表明,优化后的算法比原算法的效率高7%左右.  相似文献   

3.
C/C++中使用字符数组和字符指针处理字符串,本文对字符数组,字符指针及字符串的初始化、赋值和使用进行了细致深入的探讨。  相似文献   

4.
提出一种基于消息传递模式的分布式后缀树构造算法(DPSTG)及相应的并行匹配算法.DPSTG算法按不同的字符将原始字符串的后缀树分解成若干个子后缀树后由多个处理器并行构造.处理器间通过消息传递方式连接各个子后缀树,匹配时首先将要查找的字符串分割成若干不同首字符的子字符串,然后在构造相应首字符子后缀树的处理器上实现多个子字符串的并行匹配.理论分析表明DPSTG算法的时间复杂度要优于现有的大多数后缀树并行生成算法.模拟实验结果表明DPSTG算法的并行加速比随着待处理字符串的长度增加而提高.  相似文献   

5.
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进的算法提高了模式匹配的执行效率,通过大量对比实验证明了该算法的有效性。最后得出结论:在实际应用中,坏字符大量存在的情况下,改进算法的最优时间复杂度可达O(n/m),在同一时间复杂度下,比Sunday算法效率提高25~50%.  相似文献   

6.
文本图像的快速区域定位方法   总被引:2,自引:0,他引:2  
字符区域定位是字符识别的预处理过程,但字符图像常常受到光照和噪声的影响,使字符区域的准确定位变得十分困难。提出了一种基于数学形态学的定位方法,利用数学形态学的膨胀、腐蚀运算和字符串图像的整体特征,实现对复杂背景图像中字符串的准确定位,同时对算法进行了优化,使算法更适于实际应用。文中以印刷电路板字符图像作为测试样本进行区域定位,取得了预期的效果。  相似文献   

7.
针对工程图中的字符特别是粘连字符的提取与分割这一工程图识别与理解中的难点,提出并实现了一种新的基于光栅直线识别的字符串整体提取算法,能比较准确地提取图纸中的粘连字符串,并对提取后的字符串进行空间位置分解组合,从而确定字符串的分组与方向,实现较高层次上的图文分割。  相似文献   

8.
针对工程图中的字符特别是粘字符的提取与分割这一工程图与理解中的难点,提出并实现了一种新的基于光栅直线识别的字符串整体提取算法,能比较准确提取图纸中的粘连字符串,并对提取后的字符串进行空间位置分组合,从而确定字符串的分级与方向,实现高层次上的图文分割。  相似文献   

9.
图书索书号粘连字符的切分   总被引:6,自引:0,他引:6  
分析了图书索书号字符串经过二值化后,字符及其笔划发生变形和粘连的主要原因.提出了利用字符上下轮廓的凹凸特征检测字符的近似宽度.在字符宽度的约束条件下,根据轮廓凹凸特征形成切分路径,并依据切分处笔划宽度特征对切分后的变形笔划进行修复.通过50本图书索书号的粘连字符切分实验,证明了该方法的有效性.  相似文献   

10.
分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字词、双字词和多字词的方块苗文字符串匹配过程中,该算法均呈现出较好的性能,能够用于解决方块苗文的快速检索问题.  相似文献   

11.
预应力值对张弦梁结构受力性能的影响分析   总被引:11,自引:0,他引:11  
介绍了张弦梁结构的特点和受力机理.利用通用有限元程序对一个算例进行了静力分析,详细阐述了预应力大小对该结构受力性能的影响,可供结构设计参考.  相似文献   

12.
由于VB5.0采用Unicode存储和操作字符串 ,在对字符串的操作时出现了一些新的问题 .本文给出对于这些问题的解决方法 .  相似文献   

13.
描述了LED汉字显示系统中显示部分的PC机与单片机串行通信的软件设计,给出PC机利用VB 6.0设计显示字符串内码的串行通信程序以及单片机利用状态机函数与PC机进行串口传递信息的设计方法.  相似文献   

14.
对并联机构的结构描述问题进行了探讨,给出了描述并联机构结构的矩阵方法和字符串的方法,为空间机构特别是并联机构的数字化设计创造了条件.  相似文献   

15.
针对无限制手写体数字字符的识别问题进行了探讨.输入图像经过预处理后。进行特征抽取及分域处理.每一区域内对应一类基元、基元的类别由特征组合情况来确定.对骨架的拓扑结构进行全面描述.形成输入字符图像的一维链码.以此与参照链相匹配.根据匹配结果。进行识别.  相似文献   

16.
提出时间序列曲线形态的一种新的描述方法。首先根据曲线段类型定义了5个语素和1个通配符,进而定义语素向量及通配符向量,使得对曲线的描述具有层次性。据此可将任意时间序列曲线转变为对应的二维表,二维表表头组成的字符串能够进行初级的模板匹配,二维表表列所代表的语素向量增强了语素关系运算的能力,可实现较深入的模式识别。为使所提出的描述方法能应用于曲线形态辨识,在经典回溯法的启发下设计了一种属性约束下的带通配符字符串匹配算法。最后,以基于感应线圈信号曲线的车型分类为例,验证了所提出的方法的有效性和合理性。  相似文献   

17.
汉字动态生成的结构与风格模型   总被引:1,自引:0,他引:1  
提出一种基于汉字结构和风格的字形生成模型。该模型将汉字字形抽象为汉字结构和汉字风格两种模式,并在结构中将汉字笔画抽象为连续的笔元,通过笔元的特征点构造笔元向量、径向量、弦向量和轭向量,进行笔画风格的重建。通过这种方法,动态产生可用于True type个性化汉字字形设计的字形,实现汉字字形的Web存储和在客户端的特征字形输出,克服了现代汉字由于汉字数量巨大而在字形设计方面的不足,为个性化汉字信息的云端存储和云端字形服务提供了一种有效的策略和方法,为设计更深层次的汉字信息服务奠定了基础。  相似文献   

18.
对程序代码抄袭检测中多种字符串匹配算法的实现原理进行了描述,给出匹配算法计算相似度的公式以及相对应的时间复杂度。由于字符串匹配算法在程序代码抄袭检测中应用较为广泛,对其中的B-F(Brute-Force)朴素算法、LCS(Longest Common Subsequence)最长公共字串算法、GST(Greedy String Tiling)贪心字符串匹配算法等经典算法的总结比较是一件有意义的研究工作。  相似文献   

19.
提出了一种基于CRC的文本脆弱水印算法.利用CRC差错检测方法,该算法将要保护的文本按m个文字一个级联分成若干个级联,将每个级联与密钥合成后的位串除以设定的生成多项式,再把6位的余式位串分成三组,作为水印信息嵌入到级联的最后一个文字的RGB的三个分量.提取水印时,将该级联的余式位串求出.如果与提取的水印相同,则认为此级联没有纂改,否则有纂改.该方法检测到纂改的概率为1-1/26m,并且至少能将纂改定位于级联内.  相似文献   

20.
一种基于字符轮廓特征的印刷体汉字切分方法   总被引:1,自引:0,他引:1  
针对单一汉字切分方法的不足,提出一种基于字符轮廓凹凸特征的印刷体汉字切分方法,首先对扫描后的印刷体汉字文本图像进行二值化处理,根据整篇汉字字符的左右轮廓凹凸特征,把字符图像切成一个个的汉字行,最后根据每一个汉字行的字符串上下轮廓凹凸特征,把每一个汉字行切分为单独的汉字字符.仿真实验表明,提出的方法对于标准的纯印刷体汉字文本图像,可以得到比较理想的切分效果.  相似文献   

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

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