期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于双字符序检测的BM模式匹配改进算法 被引量:8
1
作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多
关键词 模式匹配 字符序 BM算法 BMHS算法
下载PDF
基于坏字符序检测的快速模式匹配算法 被引量:6
2
作者 王浩 张霖 《计算机应用与软件》 CSCD 北大核心 2012年第5期114-116,129,共4页
提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同... 提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。 展开更多
关键词 模式匹配 字符序 BM算法 BMHS算法
下载PDF
论藏文的序性及排序方法 被引量:34
3
作者 江荻 周季文 《中文信息学报》 CSCD 北大核心 2000年第1期56-64,共9页
为解决藏文排序问题,本文提出藏文的构造序和字符序概念,并在此基础上提出解决藏文词典序的计算机方案。文章对各类藏文构造及字符进行了分析和赋值。
关键词 藏文 词典 构造 字符序 计算机排
下载PDF
书面藏语排序的数学模型及算法 被引量:25
4
作者 江荻 康才晙 《计算机学报》 EI CSCD 北大核心 2004年第4期524-529,共6页
针对中国国家标准及ISO藏文编码字符集提出书面藏语字词的排序涉及藏字结构序、构造级和字符序概念 ,是不同于中文、英文序性而性质独特的一种排序 .文章详尽分析了藏字字形、结构形态、传统字符顺序以及藏字字长和层高等特征 ,构建出... 针对中国国家标准及ISO藏文编码字符集提出书面藏语字词的排序涉及藏字结构序、构造级和字符序概念 ,是不同于中文、英文序性而性质独特的一种排序 .文章详尽分析了藏字字形、结构形态、传统字符顺序以及藏字字长和层高等特征 ,构建出藏语排序的数学模型 .然后依据模型要求为每类藏文符号进行数字赋值 ,通过算法逐步确定字符位置并识别字符 ,最后按照抽取字符的对应数值组合排序 ,完成了藏语字词的排序 .该模型现已在Win dows平台上实现 . 展开更多
关键词 藏字 结构 构造级 字符序 计算机排 数学模型
下载PDF
藏文组字部件的自动识别与字排序研究 被引量:1
5
作者 才华 《西藏大学学报(社会科学版)》 CSSCI 2014年第5期81-86,101,共7页
藏文字有着独特的构字规则,组字部件的自动识别在藏文字、词、句层面的信息化处理有重要的应用。文章提出的藏文字部件自动识别方法理念为,现代藏文字按其第一个部件字符的不同分成5种结构类型,每一种类型又按其字长分为若干个子类,在... 藏文字有着独特的构字规则,组字部件的自动识别在藏文字、词、句层面的信息化处理有重要的应用。文章提出的藏文字部件自动识别方法理念为,现代藏文字按其第一个部件字符的不同分成5种结构类型,每一种类型又按其字长分为若干个子类,在每个子类中定义各字的部件识别算法,最后在藏文组字部件识别的基础上,给每个部件赋予序值,实现藏文字的有效排序。 展开更多
关键词 藏文信息处理 构字部件 字符序 字排
下载PDF
一种改进的Sunday模式匹配算法
6
作者 李映刚 《四川理工学院学报(自然科学版)》 CAS 2013年第2期78-81,共4页
字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算... 字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。 展开更多
关键词 字符 模式匹配 字符匹配 Sunday算法
下载PDF
A Packet I/O Architecture for Shell Script-based Packet Processing
7
作者 Yohei Kuga Takeshi Matsuya +3 位作者 Hiroaki Hazeyama Kenjiro Cho Rodney Van Meter Osamu Nakamura 《China Communications》 SCIE CSCD 2014年第2期1-11,共11页
We propose a new scripting model for rapid and easier development of packet processing using shell scripts. In this paper we present EtherPIPE, a character network I/O device, that allows the programmer to access netw... We propose a new scripting model for rapid and easier development of packet processing using shell scripts. In this paper we present EtherPIPE, a character network I/O device, that allows the programmer to access network traffic data as a file through UNIX commands. By setting a UNIX pipe "r' from or to EtherP1PE's output or input with UNIX commands, packets can be easily processed, executing functions such as packet filtering, packet capturing, generating arbitrary packets, and rewriting header information. In order to prove the utilities of our model, we have developed FPGA-based EtherPIPE adapter using a commodity FPGA card and a character device driver featuring new offloading functions. With our prototype implementation, packet scripting works at 1Gbps wire-speed, receiving packets with precise hardware timestamps. This paper argues for use cases of the EtherPIPE, and discusses enhanced formats of character devices for easier network scripting.) 展开更多
关键词 network I/O ETHERNET Shellscript Software-Defined Networking devicedriver network adapter
下载PDF
Lie Triple Derivations of the Lie Algebra of Dominant Block Upper Triangular Matrices
8
作者 Prakash Ghimire Huajun Huang 《Algebra Colloquium》 SCIE CSCD 2018年第3期475-492,共18页
Let N be the Lie algebra of all n x n dominant block upper triangular matrices over a field F. In this paper, we explicitly describe all Lie triple derivations of N when char(F) ≠ 2. As an application, we character... Let N be the Lie algebra of all n x n dominant block upper triangular matrices over a field F. In this paper, we explicitly describe all Lie triple derivations of N when char(F) ≠ 2. As an application, we characterize Lie derivations of N when char(F) ≠ 2. 展开更多
关键词 Lie triple derivation block upper triangular matrix Lie algebra
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部