基于后缀树的相似代码检测方法的研究

来源 :信息通信 | 被引量 : 0次 | 上传用户:young1592
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常以词或字符为单位构造后缀树进行代码检测,空间开销大,同时增加字符串对比数量。针对该问题,文章设计了一种基于后缀树的代码相似度检测方法,应用Rabin指纹算法以句子为单位生成的指纹序来构造后缀树,并结合RMQ提取后缀树指纹公共子串长度,以此计算出代码的相似度。
其他文献
运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.
随着高校教育体制改革不断深入,教师压力与日俱增,心理健康问题也日益凸显。高校教师的心理健康既是促进学生健康发展的重要保证,也是提高自身教学能力的前提和基础,更是其把握教
随着不可再生能源的逐渐枯竭和环境问题的日益严重,对新型可再生能源的探索是志在必行。而在众多的新型可再生能源中,风能和太阳能的利用突显出了优异的特性,文章针对风光互补发电系统中最大功率跟踪问题,分别研究了光伏发电和风力发电的MPPT控制策略,给出了每一种控制策略的优缺点和适用场合,最后对风光互补发电系统的实现电路进行分析,研究了一种双输入的结构,为系统的进一步研究提供了参考。
随着信号处理和图像处理的大规模应用,出现了大量提供矢量处理能力的处理器,操作系统已有的上下文切换功能逐渐不能满足矢量运算任务的实时性要求;为了改进基于矢量运算的任
首先介绍了一种改进的自适应插值算法,并在此基础上论述了基于自适应插值算法的FPGA系统的设计与实现。期望通过该文的研究能够对视频图像缩放效果的提升有所帮助。
在信息技术飞速发展的今天,云计算、"互联网+"的概念、移动互联网与大数据技术应用到了各行各业。这些现代信息技术将给我们带来不一样的体验和生活,也必将影响包括计高校计
伴随着我国国民经济的快速发展,各个生产部门对电力系统的要求在不断地提高。智能化技术在电气工程自动化控制中应用发挥了很大的作用,有效的促进了电气的优化设计,能及时对
改善火炮的控制性能是提升火炮综合性能的重要途径之一。传统PID控制器仍是现装备火炮的主要控制策略,文章采用积分分离PID代替传统PID控制器,通过MATLAB建模和仿真,得出积分分
首先通过病态问题引入了研究数值计算误差的意义;接着介绍了计算误差的来源及分类;然后研究了何如运用稳定性分析来判断数值问题的优劣,从本质出发分析了舍入误差的产生、传递、
可编程控制器是工业控制环节应用较广泛地一种微处理器,由于其编程方便,可靠性高,抗干扰能力强,而被广泛使用。文章介绍了基于PLC的液位混合控制系统的整体系统设计方法,给出