1、万方数据算法分析 令L=p，a=q，1时：K=N-B，L：D，a=仅可以(其中d=MN】；p =MN)使得命题成立。 采用同样的方法还可以证明如下命题成立： 对任意自然数M、N(MBUF1一一BUF2一一 BUF3的时候，FIR模块判断当前的数据是否需要做滤波处理，以及 上接第125页 的方式，而TI，i+l，i+nl】则采取好前缀移动。在文本中，应 该取指针移动距离最大的一个，minlength+1(minlerlh)是模 式集合中的最短模式长度。针对文本中的所有字符(w)来说，可将 坏字符的移动函数定义为： Skip(w)： 山山l血l lk0c-，cn血1lengh Jc c9(1) n
2、xlelktlll (2) 如果w出现在P中，那么执行公式(1)，否则执行公式(2)。 (2)在传统的匹配算法中，当匹配失败之后，就会分别计算坏字 符启发函数或者好前缀启发函数，然后取其中最大值，作：勾移动量。 但是每次计算的时间比较长，因此需要改进坏字符优先策略。如果 利用坏字符启发可以实现n或者n+1的量，就不需要再计算前缀启 发函数，最大限度地缩短模式匹配算法时间。 经过改进的算法，预处理时间复杂度是0(JI+P I)，此 处ll代表字符集的大小，l P l则是模式集中所有的模式长度 综合。这种算法的最佳情况为： 在每次模式树的第一个字符和文本比较不匹配，而且存在偏移 量的最大值miI1
3、lengm+1，改进算法的最佳性能，那么比较的次数 为： IlIinlegth+n-minlegth mi 1 在每次进行模式树中的最长模式，最后一个字符和文本比较 时匹配失败，那么最小偏移量是l，改进之后的算法也具备最差性 能，这种情况下的比较次数为：minlength+【n一2(minlength-I)】 其滤波系数为多少。然后进行乘累加得到最终的滤波结果。 在FPGA实现的时候，采用分辨率是1024 X 768的RBG原始数 据进行处理，所消耗的资源如下：RAM资源96kbit，slice15k。 5、结语 本文提出了一种能能够将任意缩放比例转化为多个整数倍缩 放的组合，从而避免了复杂的
4、浮点运算，非常适合FPGA来实现该 算法，是一种非常经济的工程实现方案。 参考文献 1池水明：FPGA在实时图像预处理中的应用J山西电子技术。2007 2崔跃：FPGA在图像处理中的应用J中国新通信(技术版)。2008 3尹乐，邓彬：采用FPGA的图像增强压缩系统的设计J应用设计。2007 4贾凤美：插值在图像(图形)处理中的使用J科学技术与工程，2007 5张阿珍，刘政林，邹雪城，向祖权：基于双三次插值算法的图像缩放 引擎的设计J微电子学与计算机，2007 6林媛，图像缩放算法研究及其FPGA实现J厦门大学，硕士学 位论文，2006 7朱恩津，视频芯片算法原型设计及Scaling模块RTL实
5、现J天津 大学硕士学位论文，2006 8王啸林，基于FPGA局部图像插值放大系统的实现J昆明理工大 学硕士学位论文，2007 9仙云森，基于FPGA的图像处理算法研究及硬件设计J大连理工 大学硕士学位论文，2007 作者简介 第一作者，刘强(1 9 7 7一)，男(汉族)，江苏靖江人，浙 江大学信息科学与工程学院硕士，浙江宇视科技有限公司工程师。 第二作者，晋兆虎(1 9 8 0一)，男(汉族)，四川人，华 为通信技术有限公司杭州研究所工程师。 maxIength，时间复杂度是O(n maxlength)。在平均情况下，时间 复杂度和字符出现概率相关，可以通过概率模型计算。 由上可见，随着各种
6、网络应用的不断完善，网络入侵检测计算 日益发展，逐渐无法适应网络环境的要求，必须加快改进与优化策 略，将改进的算法应用于入侵检测系统中，提高检测效率，确保网络 安全运行。 参考文献 1陈围采用集合切分编码的大容量模式匹配算法J计算机应 用研究，201 l(6) 2王烁字符串模式匹配的硬件加速研究J中国科学技术大学： 通信与信息系统2008 3孙伟基于模式匹配和协议分析的入侵检测技术研究J。湖南大 学：计算机应用技术，2006 4鲁宏伟，魏凯。孔华锋一种改进的KMP高效模式匹配算法J华 中科技大学学报，2006(1 0) 5张航，王宏志，李建中，高宏基于2-hop优化的子图模式匹配算 法J黑龙江
7、大学自然科学学报，20i0 (1) 6陶世群，富丽贞一种高效非归并的xHL小枝模式匹配算法J 软件学报，2009(4) 7郑海涛基于网络信息内容的DNS检测系统的设计与实现J北 京交通大学：通信与信息系统，2009 8谷晓刚，江荣安，赵铭伟Snort高效规则匹配算法J计算机工 程。2006(1 8) 万方数据基于FPGA的任意比例图像缩放算法作者： 刘强， 晋兆虎作者单位： 刘强(浙江宇视科技有限公司,浙江杭州,310053)， 晋兆虎(华为通信技术有限公司杭州研究所,浙江杭州,310053)刊名： 数字技术与应用英文刊名： Digital Technology & Application年，卷(期)： 2011(12)本文链接：http:/
