期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于多字符DFA的高速正则表达式匹配算法 被引量:2
1
作者 贺炜 郭云飞 +1 位作者 莫涵 扈红超 《计算机应用》 CSCD 北大核心 2013年第8期2370-2374,2382,共6页
基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多... 基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多字符跳转,实现了单周期处理多个输入字符。通过状态转移矩阵二阶压缩算法,MC-DFA分别对矩阵行内以及行间冗余进行消除,减少了内存使用。300条规则下,单周期处理8字符时,MC-DFA吞吐率能够达到7.88 Gb/s,内存占用小于6 MB,预处理时间为19.24 s。实验结果表明,MC-DFA能够有效提升系统吞吐率,并且保证内存占用在可接受范围之内,性能优于现有正则表达式匹配算法。 展开更多
关键词 正则表达式 高速 字符 精确定位 矩阵压缩
下载PDF
基于蚁群算法的多字符聚类识别
2
作者 王立群 杨淑莹 安博 《天津理工大学学报》 2008年第5期34-37,共4页
本文采用蚁群算法对聚类数目已知的多字符进行聚类识别,在分析了基本蚁群算法的基础上,提出了一种改进的蚁群算法,该算法结合分布式计算、正反馈机制、贪婪式搜索算法等.对每只蚂蚁构造一个可行解,利用信息素矩阵,经过若干次的迭代,找... 本文采用蚁群算法对聚类数目已知的多字符进行聚类识别,在分析了基本蚁群算法的基础上,提出了一种改进的蚁群算法,该算法结合分布式计算、正反馈机制、贪婪式搜索算法等.对每只蚂蚁构造一个可行解,利用信息素矩阵,经过若干次的迭代,找寻包含最优解的蚂蚁.通过与K-means和遗传算法比较,最后得出结论,该蚁群算法识别效果好,执行效率高. 展开更多
关键词 聚类识别 蚁群算法 字符
下载PDF
无线局域网络数据多字符排序加密传输方法 被引量:5
3
作者 张延芝 《自动化与仪器仪表》 2021年第6期35-38,42,共5页
字符型数据加密传输过程中,容易出现延迟、速率慢、丢包等问题。为此,提出一种无线局域网络数据多字符排序加密传输方法。该方法分为三部分,首先融合字符特征,包括词性、位置、频率以及关联度等,并计算每个字符的得分,以此实现关键字符... 字符型数据加密传输过程中,容易出现延迟、速率慢、丢包等问题。为此,提出一种无线局域网络数据多字符排序加密传输方法。该方法分为三部分,首先融合字符特征,包括词性、位置、频率以及关联度等,并计算每个字符的得分,以此实现关键字符提取并排序,然后利用DES算法和RSA算法组成一种混合加密算法,对关键字符明文进行加密,最后通过无线局域网络实现关键字符密文发送和传输。结果表明:与文献[4-6]中提到的方法相比,所研究方法应用下,加密性能和传输性能各指标的表现均要更好,说明本方法在保证数据安全的同时,也解决了字符型数据加密传输中延迟、速率慢、丢包等问题,实现加密性能和传输性能的共赢,达到了研究的目标。 展开更多
关键词 无线局域网络 字符排序 加密传输方法
原文传递
基于CNN端到端的字符整体与切割识别对比研究 被引量:2
4
作者 张艳 张宸嘉 +1 位作者 阿力非日 刘丹 《微型电脑应用》 2021年第10期1-4,共4页
卷积神经网络的图像识别方法在识别精度和速度上具有巨大优势,因为图像除本身的全局数据特征外,局部数据也存在关联性,而这种局部关联性的特征是其他算法无法提取的。为了研究图像的全局特征与局部特征提取效果的差异,基于CNN(卷积神经... 卷积神经网络的图像识别方法在识别精度和速度上具有巨大优势,因为图像除本身的全局数据特征外,局部数据也存在关联性,而这种局部关联性的特征是其他算法无法提取的。为了研究图像的全局特征与局部特征提取效果的差异,基于CNN(卷积神经网络)对端到端多字符整体识别与单个字符模糊切割局部识别进行了对比研究,研究对象以车牌字符识别为例。通过自主设计的7层卷积神经网络分别对70万张完整车牌和按字符区域模糊切割后的50万张车牌进行训练,实验表明单个模糊切割局部字符的识别准确率为99.82%,全局的多字符整体识别准确率为98.52%,局部的高于全局多字符整体识别的准确率。说明所提出的CNN识别方法在车牌字符识别方面,包含周围图像信息的单个模糊切割局部字符识别,识别准确率更高,并且测试得知所花费的时间更少。 展开更多
关键词 图像识别 卷积神经网络 全局字符 模糊切割局部字符
下载PDF
一种BACnet协议的多字符集方案
5
作者 肖诗源 许毅平 +1 位作者 周曼丽 刘贤德 《计算机工程与应用》 CSCD 北大核心 2004年第24期131-133,共3页
目前BACnet协议标准的最新版本(ANSI/ASHRAEStandard135-2001)及其附件还不支持多字符集。不同BACnet设备由于采用不同的字符集编码而影响了相互间的通信,阻碍了BACnet协议的国际化及推广应用。文章提出了一种完整的多字符集方案,对BAC... 目前BACnet协议标准的最新版本(ANSI/ASHRAEStandard135-2001)及其附件还不支持多字符集。不同BACnet设备由于采用不同的字符集编码而影响了相互间的通信,阻碍了BACnet协议的国际化及推广应用。文章提出了一种完整的多字符集方案,对BACnet协议进行扩展,并且保持了对当前版本的兼容。 展开更多
关键词 智能建筑 BACNET协议 字符
下载PDF
gAC:基于GPU的高性能AC算法 被引量:2
6
作者 陈虎 彭江锋 施少怀 《计算机工程与应用》 CSCD 2012年第12期43-48,共6页
字符串匹配是计算科学中研究最广泛的问题之一,已成为信息检索和生物计算等领域的核心操作。然而受限于CPU的计算能力和存储器访问带宽,传统的串行字符串匹配算法难以进一步提升性能。GPU在计算能力和存储器访问带宽上有很大提升,已经... 字符串匹配是计算科学中研究最广泛的问题之一,已成为信息检索和生物计算等领域的核心操作。然而受限于CPU的计算能力和存储器访问带宽,传统的串行字符串匹配算法难以进一步提升性能。GPU在计算能力和存储器访问带宽上有很大提升,已经在很多应用上取得了卓越成效。gAC作为一种基于GPU的并行AC算法,针对GPU的SIMT(Single-Instruction Multiple-Thread)以及合并存储器访问的技术特点,采取了减少条件分支、合并访问全局存储器等优化方法,使得在C1060GPU上的字符串扫描速度达到51Gb/s,比基于CPU的串行算法提升了28倍。 展开更多
关键词 图形处理器(GPU) 计算统一设备框架(CUDA) 字符串匹配 并行计算 AC算法
下载PDF
逐字符和多字符频域差分OFDM的性能比较 被引量:1
7
作者 宋立军 唐友喜 +1 位作者 李少谦 王荣斌 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第5期512-515,共4页
通过仿真试验对使用了逐字符和多字符频域差分检测OFDM系统的误码率性能进行了比较。结果表明:当信道的相干带宽远大于多个差分编码字符的所占带宽时,多字符频域差分检测的性能优于逐字符差分;信道的相干带宽与多个字符所占带宽比较接近... 通过仿真试验对使用了逐字符和多字符频域差分检测OFDM系统的误码率性能进行了比较。结果表明:当信道的相干带宽远大于多个差分编码字符的所占带宽时,多字符频域差分检测的性能优于逐字符差分;信道的相干带宽与多个字符所占带宽比较接近时,逐字符差分检测的性能好于多字符差分检测。 展开更多
关键词 正交频分复用 频域差分 字符差分检测 字符差分检测
下载PDF
改进的AC_BM算法在数据包识别中的应用
8
作者 黄勤 《软件导刊》 2009年第1期54-56,共3页
对多种类型的网络数据包进行识别,要用到多字符串匹配算法。把AC_BM算法应用到数据包识别中,并对算法加以改进,使其比原算法占用更少的内存资源。
关键词 字符串匹配 AC_BM算法 数据包识别
下载PDF
一种新的基于交叉链表的快速匹配算法
9
作者 李卫 管晓宏 唐文荣 《通信学报》 EI CSCD 北大核心 2004年第10期38-44,共7页
介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等。本算法主要通过“空间换时间”的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能。首先给出... 介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等。本算法主要通过“空间换时间”的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能。首先给出了算法的原理,并详细描述该算法的实现技术,最后给出了该算法的性能测试以及与其它现有算法的比较。测试结果表明,本算法在关键字数量较多的时,比其它算法具有明显的性能优势,因而在网络环境下的实时处理中具有更大的实用价值,尤其适合于入侵检测中的特征匹配。 展开更多
关键词 关键字查找 字符串查找 并行匹配
下载PDF
一种用于内容过滤和检测的快速多关键词识别算法 被引量:22
10
作者 宋华 戴一奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第6期940-945,共6页
基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ... 基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ,采用了后缀树算法得到了最大跳跃值 ,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配 最后 ,通过具体的实验数据验证了这些算法的性能 通过实验可以看出 ,新算法使得检测速度有很大提高 。 展开更多
关键词 内容过滤和检测 字符串匹配算法 模式字符串匹配算法
下载PDF
入侵检测中一种新的快速字符串匹配算法 被引量:10
11
作者 宋华 戴一奇 《计算机工程与应用》 CSCD 北大核心 2003年第32期48-51,89,共5页
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性... 基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。 展开更多
关键词 入侵检测 签名匹配算法 模式字符串匹配算法
下载PDF
中英文混合文章识别问题 被引量:18
12
作者 王恺 王庆人 《软件学报》 EI CSCD 北大核心 2005年第5期786-798,共13页
当前,已经有大量为单一字符集(或语种)而设计的OCR(optical character recognition)分类器.同时,随着全球一体化,多语文档的出现越来越普遍.因此,设计多语文档处理系统势在必行.提出了一般性的解决方案:两项OCR技术、一个系统和语言判断... 当前,已经有大量为单一字符集(或语种)而设计的OCR(optical character recognition)分类器.同时,随着全球一体化,多语文档的出现越来越普遍.因此,设计多语文档处理系统势在必行.提出了一般性的解决方案:两项OCR技术、一个系统和语言判断.为了使研究工作具体化,实现了一个中英文混合文章处理系统.其中主要涉及了3个关键问题:系统流程控制、汉英语言区域分离和英文字符切分.与以往的系统相比,该系统增加了汉英语言区域分离模块,并将基于等间距性的新方法应用于该模块.为了验证本系统的有效性,综合以往的方法实现了另一个系统.实验结果表明,该系统的性能明显优于另一个系统,在杂志样和书籍样上的识别率分别从98.48%和98.68%提高到99.13%和99.25%. 展开更多
关键词 系统设计 语言判别 字符切分 语光学字符识别系统 文档图像处理
下载PDF
一种多字体特大字符集字符识别系统 被引量:4
13
作者 高涛 李明敬 李志峰 《中文信息学报》 CSCD 北大核心 2000年第2期31-36,,54,,共7页
多字体特大字符集字符识别是当前OCR技术研究的热点之一。本文利用一组在抗干扰和描述字符拓扑结构方面具有互补性的特征 ,其于SupportVector技术和可增长自组织神经网络模型 ,建立一种识别系统来处理该问题。其中包括一个利用SupprtVec... 多字体特大字符集字符识别是当前OCR技术研究的热点之一。本文利用一组在抗干扰和描述字符拓扑结构方面具有互补性的特征 ,其于SupportVector技术和可增长自组织神经网络模型 ,建立一种识别系统来处理该问题。其中包括一个利用SupprtVector技术建立的OptimalMargin语言分类器 ,一个以可增长自组织神经网的粗分类器 ,结合统计和结构两种识别方法的三级汉字分类器 ,最后给出良好的实验结果 。 展开更多
关键词 汉字识别 OCR技术 字符识别 字体特大字符
下载PDF
多字体字符识别的协同模型 被引量:3
14
作者 王海龙 戚飞虎 《计算机工程》 EI CAS CSCD 北大核心 2000年第11期19-20,108,共3页
提出了一种新的用于多字体字符识别的神经网络模型一协同模型,同时提出了一种新的迭代的协同学习算法,该算法将误识率最高的模式的误识样本作为反馈量来修正原型模式.对大量实际采集所得的多字体字符样本的测试表明,该模型能对训练... 提出了一种新的用于多字体字符识别的神经网络模型一协同模型,同时提出了一种新的迭代的协同学习算法,该算法将误识率最高的模式的误识样本作为反馈量来修正原型模式.对大量实际采集所得的多字体字符样本的测试表明,该模型能对训练样本集取得100%的识别率,对多字体字符测试样本的识别也能取得很高的识别率(98.2%),而且识别速度很快,适用于实时的OCR应用.另外,对加噪字符的识别试验表明该模型具有很好的鲁棒性. 展开更多
关键词 协同神经网络 字体字符识别 光学字符识别
下载PDF
多字体字符识别的模糊神经网络模型 被引量:2
15
作者 王磊 戚飞虎 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 1999年第5期412-416,共5页
提出了一种用于多字体字符识别的模糊神经网络模型.通过对一个3 层MLP的输入层、输出层以及学习算法的模糊化,构造出能有效处理具有模糊边界的模式分类问题的模糊神经网络.经过大量实际采样多字体字符样本的测试表明,该模型能... 提出了一种用于多字体字符识别的模糊神经网络模型.通过对一个3 层MLP的输入层、输出层以及学习算法的模糊化,构造出能有效处理具有模糊边界的模式分类问题的模糊神经网络.经过大量实际采样多字体字符样本的测试表明,该模型能对字体字符识别取得很高的识别率,对加噪字符的识别试验还表明该模型具有较好的鲁棒性. 展开更多
关键词 模糊神经网络 字体字符识别 识别率
下载PDF
多字体字符识别的分级协同模型 被引量:3
16
作者 王海龙 戚飞虎 任庆生 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第2期184-187,共4页
提出了一种用于多字体字符识别的分级协同神经网络模型 .该分级模型的识别由两部分组成 :Haken的协同网络确定识别进入哪个协同子网 ;用协同子网进行具体识别 .对大量实际采集得到的多字体字符样本的测试表明 :新模型能有效地提高协同... 提出了一种用于多字体字符识别的分级协同神经网络模型 .该分级模型的识别由两部分组成 :Haken的协同网络确定识别进入哪个协同子网 ;用协同子网进行具体识别 .对大量实际采集得到的多字体字符样本的测试表明 :新模型能有效地提高协同神经网络对多字体字符的识别率 ,但由于仍保留了识别速度快的特点 ,所以新模型适用于实时的光学字符识别应用 .对加噪字符的识别试验表明该模型具有很好的鲁棒性 . 展开更多
关键词 协同神经网络 字体字符识别 分级协同模型 协同子网 光学字符识别
下载PDF
中文信息处理研究的现状和前瞻 被引量:3
17
作者 曹右琦 《语言文字应用》 CSSCI 1995年第1期13-14,共2页
中文信息处理研究的现状和前瞻·笔谈·曹右琦一计算机科学技术的发展要求传统的语言文字研究与信息处理结合从1946年世界上第一台计算机问世至今47年来,计算机科学技术发展之迅猛是其他科学技术领域所不及的。计算机已... 中文信息处理研究的现状和前瞻·笔谈·曹右琦一计算机科学技术的发展要求传统的语言文字研究与信息处理结合从1946年世界上第一台计算机问世至今47年来,计算机科学技术发展之迅猛是其他科学技术领域所不及的。计算机已成为人类社会巨大的生产力,一种崭新的工具,... 展开更多
关键词 中文信息技术 中文信息处理 处理研究 自然语言处理 通用八位编码字符 信息处理用语言 计算机科学技术 处理技术 技术发展 汉字键盘输入
下载PDF
《GB13000.1字符集汉字字序(笔画序)规范》的研制 被引量:5
18
作者 汉字字序规范课题组 《语文建设》 CSSCI 北大核心 1999年第5期2-4,共3页
关键词 汉字 笔画数 通用八位编码字符 笔形 笔顺 字序 结构方式 汉字字形 组合关系 汉字笔画
下载PDF
防火墙深度包检测技术研究及算法改进 被引量:4
19
作者 张静 周佐 《自动化与仪器仪表》 2018年第3期46-50,共5页
随着现今互联网流量的飞速增长,防火墙的防护重心由网络层开始向应用层转变,深度包检测技术面临着新的需要与发展。而其中的字符串匹配算法作为深度包检测技术的中心部分,面向模式集合的匹配优化过程直接影响了该深度包检测技术的性... 随着现今互联网流量的飞速增长,防火墙的防护重心由网络层开始向应用层转变,深度包检测技术面临着新的需要与发展。而其中的字符串匹配算法作为深度包检测技术的中心部分,面向模式集合的匹配优化过程直接影响了该深度包检测技术的性能优劣。深度包检测技术比传统的防火墙技术更有效,它不仅分析检测IP层和TCP/UDP层的数据包包头,而且深入到应用层的有效载荷所包含的内容中,检查它们的合法性,并以此决定是否对数据包进行过滤。本研究对普遍应用的多模式串BM匹配算法进行了改进,通过引入AVL树结构减少BMDFA中的冗余状态节点,在不影响算法速度的前提下优化原BM算法在面对大规模模式集合匹配过程中占用的大内存情况。经过检验,在模式集合规模,100000时,优化的BM模式匹配算法内存占用量约为传统BM算法的10%,以降低大模式集合下深度包检测技术带来的系统内存开销。 展开更多
关键词 深度包检测 BM算法 AVL树 模式字符串匹配
原文传递
基于Unicode字符集的Windows编程 被引量:1
20
作者 刘大鹏 李勇 《科技信息》 2008年第18期73-73,71,共2页
长期处于优势地位的ASCII字符所具有的先天弊端正制约着程序设计的发展,而Unicode要完全取代ASCII还需要一段很长的过程。本文从Unicode字符集角度出发,详细分析了windows编程环境中的宽字符操作方法,解决了常用的两种字符的兼容问题。
关键词 统一码 美国信息交换标准码 字节字符 字符
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部