Visual Basic串口通信中的字符模式研究

针对Visual Basic串口通信中的两种字符模式(文本模式和二进制模式)进行详细的分析。比较两种字符编码的区别,以及通信过程中实现方法的差别,并给出在实际程序设计中的设计实例。

基于C++语言的TTCN-3测试平台中字符模式匹配实现方法

TTCN-3是一个由ETSI维护的全球适用的标准测试语言。在TTCN-3测试平台设计与实现中,字符模式匹配机制是一个重要组成部分。提出一种采用面向对象的程序设计语言C++来实现TTCN-3测试平台中字符模式匹配方法,并给出了实例验证。

一个字符模式下的屏幕保护程序

屏幕保护程序对于一套软件的总体功能来说,作用并不是很突出,很多软件制作者都仅仅是将它当作一种娱乐和技术的挑战。而本人认为,一个好的屏幕保护程序不仅能体现软件制作者的水准,更能起到很的广告宣传效果。很多软件系统都提供了自己各具风格的屏幕保护程序,如NC的星空程序,Windows的飞行窗口程序。

基于字符频率及分治法的字符串模式匹配算法

本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。

字符串模式匹配算法性能测试

本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。

对字符串模式匹配KMP算法的教学方法设计

KMP算法是字符串模式匹配算法中效率较高且比较难懂的算法;本文从分析算法思想入手,设计相关例题以期掌握手工算法,进而全面掌握算法本身。

字符串模式匹配的安全多方计算

安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方计算问题.保密地判断字符串模式匹配问题是安全多方计算的一个重要组成部分,在信息检索、信息过滤、入侵检测、病毒检测、计算生物学等方面有重要的意义,同时在拍卖,招标等其他商业领域也有广泛的应用前景.为了保密地判断两个字符串是否模式匹配,本文首先借助Goldwasser-Micali异或同态加密算法设计了判断两个字符串是否相等的协议;然后基于BMH算法提出了高效的字符串模式匹配协议;最后将字符串模式匹配问题转化成集合成员判定问题,设计了保密性更好,计算复杂性和通信复杂性更低的新协议.利用模拟范例对以上协议做出了安全性分析,并证明了协议是正确的.同时给出了以上协议计算复杂性和通信复杂性的理论分析,通过真实数据集实验验证了以上协议的高效性.

浅谈字符串模式匹配的常用算法

简要叙述了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法以及改进以后的模式匹配的KMP算法。

基于双核构架的ABNF字符串模式匹配处理器

在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.

浅论字符串模式匹配中的BF算法与KMP算法

本篇文章主要对字符串模式匹配中的BF算法与KMP算法内容进行了阐述,并且通过具体的例子可以清楚地看到KMP算法在BF算法基础上实现的改进。

基于句子与基于字符串的两种翻译记忆模式的分析

本文将比较研究两种翻译记忆库工具的搜索和检索方法的优劣。在传统的翻译记忆库工具中,对齐的文本被分成句子级别的源语和目标语翻译单元以存储在数据库中。源文本的每个句子都与存储在数据库中的单元进行比较,并且该工具提出了类似的匹配。这被称为基于句子(SB)的搜索和检索方法。而另一种与之不同的翻译记忆库模式是更近期开发的方法,它涉及在数据库中存储完整的源文本和目标文本,并识别任何长度的相同字符串,这被称为基于字符串(CSB)的搜索和检索方法。

机器学习在产品信息字符视觉检测中的应用

现代工业自动化生产对产品信息字符视觉检测提出了更高要求.应用基于实例学习的机器学习方法,通过训练建立适合特定应用任务的字体实例和产品信息字符模式实例,获得优化检测参数,从而进行实时高效产品信息检测.

入侵检测中一种新的快速字符串匹配算法

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

基于DPS表达式类图的设计模式检测

为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式中子串的组合,在此基础上,依据目标类与模式类的匹配程度,分情形对设计模式进行识别。以单件模式、装饰模式及中介者模式为例,提供一个支持检测的实现,论述其可行性。

面向质量退化的车牌字符分割方法

为克服字符分割方法应对质量退化车牌时存在的鲁棒性差、效率低等不足,提出质量退化车牌字符分割方法。给出单行车牌结构特征的形式化表达;采用投影法实现字符粗分割,提出粘连字符的判断准则及去除粘连算法;给出单行车牌结构模式的定义及其求解算法,提出断裂字符和粘连字符恢复方法;给出误检和缺失字符位置推算方法。实验结果表明,该方法可有效处理因质量退化导致的车牌字符粘连、断裂、缺失等问题,在车牌字符分割精准度上有良好的表现。

基于GPU的位并行多模式串匹配研究

图形处理器(GPU)具有较强的单一运算能力及高度并行的体系结构。根据上述特点,选择基于位并行技术的多模式串匹配算法M-BNDM,将其移植到GPU上加以实现和优化。通过对需要处理的数据进行预处理,将串匹配的过程简化为更适合CUDA计算数据的位操作。对基于CUDA架构的并行串匹配算法的性能影响因子进行分析。实验结果表明,与同等CPU算法相比,该算法能够获得约十几倍的加速比。

字符串模糊匹配算法的探讨

字符串模糊匹配问题在计算机中有着广泛的应用,尝试探讨一种无论从算法时间复杂度上讲还是编程复杂度上都比较优秀的一种模糊匹配算法。

ETC系统中的车牌识别技术研究

车牌识别技术,识别过程包括车牌定位、字符分割和字符识别3个部分。本文首先根据车牌的水平和垂直投影,找出一个长方形区域,定位出车牌的真实位置;然后将字符二值化为可识别的黑白图像,采用字符间距对车牌号进行字符分割并归一化;最后识别字符,将取出的字符与事先建立的字符模板库做差,为0就表示两者之间完成了匹配。把每一个相减为0的字符保存,也即为所求的车牌。