广义Sierpinski集

本文考察了包括平面上的各种广义 Cantor集 ,Sierpinski集和包括某些连续不可微曲线在内的广义 Sierpinski集 .由相似变换 ,导出了它们的级数表达式 ,并利用它和字符串空间的对应关系 ,计算出它们的Hausdorff维数     

文字信息同源性判断方法探讨

目前,众多、分散、同源数据的不规范现象给数据的比对整合造成了很多麻烦,本文针对这一问题,把数据中的文字信息看作字符串序列,使用动态规划处理法计算字符串序列的操作距离,并根据操作距离判断得出文字信息比对的相似率,以此判断其同源性.     

HYDC数据压缩器

描述了采用代换式压缩法,设计一个高效率的数据压缩器ＨＹＤＣ的过程,并给出一个在实际应用中的例子。     

一个组合计数问题

文献给出了下述计数问题：由ｎ个０和ｎ个１构成的字符串中，任意前ｋ个字符中０的个数不少于１的个数的字符串有多少？本文给出了求解的一种方法，并用所得结果解决了另一个计数问题．     

变换域时间序列相似性搜索

在时间序列的研究中,经常需要计算二个序列的相似程度.由于序列变化的多样性和复杂性,结果通常不能很好地满足要求.采用变换法则对时间序列进行从时域到频域的转换,再将转换后的数据按照一定的规则变换成字符序列;利用求最长公共子序列的方法计算二个序列的匹配度,实现时间序列的相似性搜索.     

高速网络下的字符串匹配技术

随着互联网的迅速普及和网络通信流量的高速增长,在网络安全这个大环境里面,字符串匹配已经成为入侵检测系统和协议分析系统的瓶颈。本文深入研究BF算法和Bloom filter算法,并且以这两种算法为基础,设计出可执行的Verilo硬件代码,分析两者的优劣。     

字符串匹配算法在DNA序列比对中的应用

高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015“深圳杯”数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。     

Nonlinear study of the dynamic behavior of a string-beam coupled system under combined excitations

In this paper,the nonlinear dynamic behavior of a string-beam coupled system subjected to external,parametric and tuned excitations is presented.The governing equations of motion are obtained for the nonlinear transverse vibrations of the string-beam coupled system which are described by a set of ordinary differential equations with two degrees of freedom.The case of 1:1 internal resonance between the modes of the beam and string,and the primary and combined resonance for the beam is considered.The method of multiple scales is utilized to analyze the nonlinear responses of the string-beam coupled system and obtain approximate solutions up to and including the second-order approximations.All resonance cases are extracted and investigated.Stability of the system is studied using frequency response equations and the phase-plane method.Numerical solutions are carried out and the results are presented graphically and discussed.The effects of the different parameters on both response and stability of the system are investigated.The reported results are compared to the available published work.     

基于原子能量熵和CSM的配电线路故障分类方法

针对配电线路上的故障分类问题,提出了一种结合原子能量熵和连续字符串匹配(CSM)的故障分类方法.通过分析故障信号的暂态特征,利用原子分解法得到故障暂态信号的主导原子以及对故障信息进行补充的次级原子,计算原子能量熵作为故障特征量,较完备地描述了故障特征.应用CSM进行故障分类节省了智能算法故障辨识中参数选择和优化的时间,通过建立的编码规则,将故障特征进行编码,搜索故障编码库,最终确定故障类型.通过仿真研究,验证了该算法的可行性与有效性.     

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

针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。