一种新的基于CRC的文本内容认证方法

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

适合中文的双向比较模式匹配算法

分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位置信息,从而获得模式串在匹配过程中的最大移动距离和最少比较次数.实验结果表明,双向比较模式匹配算法可有效降低匹配次数.     

Horspool扩展算法在方块苗文模式匹配中的应用

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

A Single Pattern Matching Algorithm Based on Character Frequency

Based on the study of single pattern matching, MBF algorithm is proposed by imitating the string searching procedure of human. The algorithm preprocesses the pattern by using the idea of Quick Search algorithm and the already-matched pattern psefix and suffix information. In search-ing phase, the algorithm makes use of the! character using frequency and the continue-skip idea.The experiment shows that MBF algorithm is more efficient than other algorithms.     

一种面向中文的快速字串多模式匹配算法

针对中文字串匹配问题,提出一种快速模式匹配算法,算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字符,从而解决了双字节符构建完全Hash表时带来的存储空间膨胀问题;同时考虑到待匹配模式串中的字符在大字符集中稀疏分布的特点,尝试将单模式QS匹配算法的思想与DFSA算法进行结合,应用于多模式匹配中,实验结果显示,本算法明显优于DFSA算法,平均所花费时间仅为DFSA算法的45．2％。     

气体钻井钻柱内声波信号传输规律分析

针对气体钻井随钻测量问题,参照医用听诊器的工作原理,提出在气体钻井中利用钻柱内声波进行井下信息传输的方法;通过建立钻柱内声波传播的数学模型并求解,得出钻柱内声波信号传输的衰减规律;利用声波导理论对钻柱的声波导特性进行分析,计算钻柱内声波的截止频率。通过管道声波传输实验,将采集声波信号与计算结果进行比对,验证了理论分析的准确性。结果表明,气体钻井钻柱内声波信号传输过程中的衰减程度随频率的升高而逐渐加剧;钻柱的内径尺寸决定了内部各阶声波的截止频率,内径越大,声波的截止频率越低;声波信号传输载波频率的选择时,应兼顾钻柱内声波信号的衰减规律和不同尺寸钻具的声波导特性,尽量选择钻柱截止频率内较低的频段,减少因高次波激发造成的衰减,延长声波信号的传输距离。     

一种快速近似模式匹配算法

为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.     

一种改进的阴性选择免疫算法

针对阴性选择免疫算法中字符串空间收敛效果差以及运行成本高的缺点,依据Forrest阴性选择算法提出了一种新的改进算法.该算法基于模式概念建立检测器库,检测器库存储了所有与自体不匹配的字符串个数,使得所占用的空间比所有与自体不匹配的字符串所占用的空间显著减少.采用了一种新的检测失败率算法公式,使得检测器的个数能够自适应自体规模的变化.理论分析与仿真结果表明,该算法与原算法相比,具有更快的运行速度和更低的检测失败率.     

大字符集语言单模式匹配算法

分析了大字符集的特点和人类查找字符串的过程，提出了一个新的单模式匹配算法，该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段，运用了连续跳跃的思想。实验表明，本算法比其他同类算法更加高效。     

基于变长编码集合扩展的中文文本压缩算法

为了获取压缩中文文本的高压缩比,变长编码集合扩展的中文文本压缩算法依据中文语言文字的特点,以不等长高概率汉字串为单位,定义固定字典集,同时寻求高压缩率的匹配方式进行编码,算的编码转换过程适应了自然语言中的部分马尔可夫过程,相对于不同文本长度及文体风格压缩比分布均衡,此算法能够获得较高的压缩比。     

支持多正则表达式匹配的硬件结构

针对多正则表达式匹配已经成为制约网络安全系统性能瓶颈的问题,提出一种硬件四级流水线的多正则表达式匹配结构。该结构对多条正则表达式统一处理,将正则表达式切割成字符串和循环控制,采用字符串匹配结构处理字符串,并设计专用硬件电路处理循环限制。实验表明,该硬件结构在Virtex2和Virtex4 FPGA上分别可以达到1.9和2.1Gb/s的匹配性能,与国外相关研究成果相比,消耗更少的存储空间,并支持更多的正则表达式。     

基于移动平台的异构并行字符串匹配算法

针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.     

基于J2ME的字符串自动换行算法在手机游戏开发中的实现

随着J2ME在开发移动设备上应用的增多,游戏开发已成为当前的主要应用领域之一.然而,针对在游戏开发中经常需要绘制长字符串的问题,J2ME并没有提供相应的解决方法.对此,通过设计一种切割字符串的算法来解决该问题.实验结果表明此算法是有效的.     

一种改进的KMP高效模式匹配算法

针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷，在KMP算法的基础上，给出了一种新的模式匹配算法，该算法不像KMP算法那样向左滑动模式串的指针，而是每次比较字符不匹配时，根据模式串当前字符的特征值k，使主串的指针向前跳跃k个值，且使模式串的指针置于起始位置，开始新一轮的匹配，加快了主串的匹配速度．理论分析和试验证明，该算法需要的比较次数比KMP算法减少将近一半．     

偏轴钻具组合防斜打快的强度分析

针对偏轴防斜打快技术中所用的钻具组合的受力状态复杂,对整个钻柱系统的安全性有较大影响的问题,考虑安全、有效的钻井施工特别需要对偏轴接头及接头附近的钻铤强度进行分析,找出钻具组合的危险点,以便于校核钻具组合的强度和改进偏轴钻具组合的结构设计的实际。以下部钻柱为研究对象,将钻头以上部分分成多个梁单元,进行结构离散,建立力学模型,采用有限元分析方法,进行偏轴接头强度分析。研究表明,偏轴钻具防斜钻具组合的最大复合应力发生在偏轴接头与下部钻铤的结合部位,主要由弯曲载荷和轴向力产生。在应力最危险部位,应特别注意钻具的强度安全问题。     

A DNA based model for addition computation

Much effort has been made to solve computing problems by using DNA-an organic simulating method, which in some cases is preferable to the current electronic computer. However, No one at present has proposed an effective and applicable method to solve addition problem with molecular algorithm due to the difficulty in solving the carry problem which can be easily solved by hardware of an electronic computer. In this article, we solved this problem by employing two kinds of DNA strings, one is called result and operation string while the other is named carrier. The result and operation string contains some carry information by its own and denotes the ultimate result while the carrier is just for carrying use. The significance of this algorithm is the original code, the fairly easy steps to follow and the feasibility under current molecular biological technology.     

并行后缀树的构造及查询算法

针对生物信息领域中传统后缀树构造算法在时间和空间上的限制,从结构并行的角度提出了一种新颖的、适用于生物信息学应用的并行后缀树结构和相应的构造算法·该算法首先将给定字符串分成若干连续的片段,并在各个处理机上分别构造这些片段的后缀树,形成了一种分布于多个处理机上的并行后缀树结构·该并行算法不仅大大缩短了后缀树的构造时间,而且避免了主存大小的限制·经分析,其性能优于现有的任何一种并行算法·在此基础上,提出了一种高效的基于这种并行后缀树的字符串匹配算法,解决了传统后缀树的基本查询问题·     

一种快速的单模式匹配算法

在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法—Y_BMHS 算法.该算法利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使 得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.实验证明Y_BMHS算法比BM、 BMH、BMHS等算法有更好的性能.     

深水测试管柱力学行为研究进展及发展方向

深水测试管柱的力学行为对深水测试的成功有着重要的影响。以陆地管柱力学研究为基础,对深水测试管柱
的结构、工况、载荷以及研究现状进行了分析阐述。分析认为,国外深水测试技术成熟,深水测试管柱力学行为研究完
善;而国内则主要依靠国外技术服务公司进行深水油气田的测试工作。同时,针对中国深水测试的应用现状,对深水
测试管柱的力学行为研究进行了系统分析,指出应该建立考虑平台升沉和漂移、隔水管影响、产层高压流体、射孔冲击
载荷、温度耦合作用等因素的深水测试管柱动力学模型,分析整个管柱的力学行为,实现对深水测试管柱的优化设计,
提高深水测试管柱施工作业的安全可靠性。     

一种基于指纹特征比特串的可撤销指纹加密方案

本文以指纹作为生物识别的研究对象,在保护指纹隐私安全的前提下,研究基于模糊提取的可撤销指纹加密方案.首先,在注册阶段,通过检测指纹奇异点并以指纹奇异点为基础,从指纹图片中提取二进制串序列作为指纹特征信息,再将二进制串结合BCH纠错编码和模糊提取技术生成指纹密钥和辅助数据.最后只要待鉴别指纹为同源指纹,同时结合辅助数据,便可恢复出指纹密钥,通过身份鉴别.实验结果表明,方案具有较高的鉴别性能.安全性分析表明,该方案具有较高的安全性,可以满足现有需求.