基于LCS和GST算法的代码相似度分析

从上世纪70年代开始,就有大批的学者进行了代码相似度的研究。通过研究前任的方法,我们提出了通过最长公共子序列和贪婪串匹配的方法进行计算预处理之后的代码的相似度,预处理剔除了注释和预编译指令,并把代码转换为单词串,从而保留了程序的结构这一重要属性,使得大大提升了结果的准确性,使得结果更具有参考意义。     

LCS算法与编辑距离算法的研究

随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共子串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。     

基于GPU的LCS算法加速机制研究与实现

协议特征识别技术中用到了一种重要的LCS算法,它是一种字符串比对算法,提取出字符串中的最长连续公共子串。然而,通过理论分析和实验表明：这个查找过程是一个时间复杂度较高的运算过程,如果输入的数据分组比较大,那么运行的时间将会非常长,为此不得不控制输入数据分组的大小和数量,这严重限制了所采用样本集的大小。提出了基于GPU对LCS运算实现加速的方法。在此基础上搭建和配置了CUDA平台,在此平台下研究并实现了LCS算法的并行性。通过对LCS算法在CUDA下并行性的研究,有效地加快了LCS算法的运行速度。实验结果表明,GPU下LCS算法的运行效率比CPU有了显著的提高。     

计算字符串相似度的矩阵算法

用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少。该算法可以用于信息的模糊检索。     

基于语义融合的文本相似度算法研究

针对在传统语义融合的文本相似度算法设计与实现中由于汉语语义复杂存在容易形成局部极小值而得不到全局最优、训练次数较多、学习效率降低、隐节点的选取缺乏理论依据等问题,提出一种改进算法。首先在把握文本相似度算法内涵和分类情况的基础上,通过调整数字识别方向、选取合适的数据来源,依据图像识别技术和算法深度学习的共性需求,从语义融合角度提出以核心词为节点进行文本相似度计算;然后通过多特征融合向量空间模型对特征项的类间分布问题进行分析,最终通过加权计算得到文本相似度。从算法实现效果来看,相较于传统算法能够获得更高文本分类准确度,改进基于文本相似度算法的语言处理技术更加高效、准确。     

UTRAN系统中LCS的实现方法

介绍LCS和UMTS网络架构的基础上,分析了LCS在无线接入网UTRAN系统中的结构,并探讨了UTRAN的定位过程和定位方法.     

基于LCS的特征树最大相似性匹配网页去噪算法

提出了一种基于LCS的特征树最大相似性匹配网页去噪算法.通过将目标网页和相似网页转化为特征树,并将特征树映射为一个特征节点序列,利用LCS算法能获得最长子序列全局最优解的特点,找出两棵特征树之间的不同节点作为候选集,并对候选集进行聚集评分找出网页重要内容块.给出了算法的原型系统,并对每一个模块的实现做了详尽的描述.     

考虑脉冲展宽和限带接收的目标等效LCS 计算

对于窄脉冲激光探测系统,当激光经探测目标不同散射面元散射后到达接收机的时间 差大于发射激光脉冲宽度时,存在激光回波脉冲宽度展宽和相应峰值功率下降问题,加上激光接收机响应带宽的限制,由此,对探测目标的等效LCS 不能简单地由一般的公式计算。在考虑以上因素的情况下,本文对朗伯散射体等效LCS 的计算方法进行初步探讨。     

一种基于数据划分的字符串相似连接外存算法

字符串相似连接操作具有广泛应用,因而将着重研究基于编辑距离的字符串相似连接。而现有的字符串相似连接算法大多为内存算法。实际应用中的数据集越来越大,有必要针对超大规模数据集研制字符串相似性连接外存算法。利用组合频率向量划分数据集,并提出了基于编辑距离的字符串相似性连接外存算法框架,证明了磁盘调度问题的难度并提出了不同的启发式磁盘调度方法。此外,还提出了基于该外存算法框架实现字符串相似性连接增量式计算的方法。实验结果表明,数据划分方法可以有效地过滤不相关的数据子集;磁盘调度算法能够有效减少磁盘IO次数;外存算法是高效的;增量式计算方法能够高效地处理数据更新。     

基于相似度量矩阵HITS的改进算法

HITS算法是基于超链接结构的搜索引擎算法,但它对超链接不加以区分,容易产生"主题漂移"现象.改进后的HITS算法在原算法的基础上,提出了相似度量的迭代方法.该方法是将网页超链接结构信息、文本信息、联合引用信息结合成一个相似度量权重矩阵,通过权重矩阵来归一HITS算法每次产生的Authority、Hub值.在查询效率和质量方面,改进的HITS算法更优,也减少了"主题漂移"现象的发生.     

基于智能天线的TD-SCDMA系统LCS平台研究

从无线定位业务的应用前景出发,结合TD-SCDMA系统采用智能天线的特点,提出了一种方位测量定位法(AOA)和圆周定位法(TOA)的混合定位法,并给出了基于该定位法的无线定位平台的体系结构,而且还对该系统的基本运作机制作了简要的阐述。     

美国濒海战斗舰选用的先进三坐标雷达

濒海战斗舰(LCS)是美国海军正在发展的下一代战舰之一,它对舰载雷达有着特定的技术要求。本文对其已经选用的或可能选用的4种先进三坐标雷达的性能和特点作了详细的分析和介绍。     

PFA算法与RMA算法成像机理的比较

在ＳＰＯＴＬＩＧＨＴＳＡＲ的各种成像算法中,聚焦的准确性是影响ＳＡＲ成像质量的关键所在。在建立ＳＰＯＴＬＩＧＨＴＳＡＲ数据搜集及成像处理的数学模型基础上,比较了两种ＳＰＯＴＬＩＧＨＴＳＡＲ成像算法ＰＦＡ和ＲＭＡ的性能,并通过计算机仿真进行了分析和比较。     

基于密码算法未正确实现的密码分析

分析了密码算法未正确实现的一些原因,给出了几个利用密码算法未正确实现所引起的密码分析的实例,最后提出了防这类攻击所采取的措施。     

相似度动目标检测量的修正与第二特征值 检测量的有效性证明

SAR地面慢动目标检测是利用SAR实现空间对地观测应用的一个主要方面,具有重要的理论意义和迫切的实际需求.目前,通过对协方差矩阵进行特征值分解得到三个检测量(第二特征值、干涉相位和相似度),为慢动目标检测的实现开辟了一条新途径.本文针对相似度和第二特征值检测量存在的理论缺陷,首先,根据对角化矩阵与Pauli自旋矩阵构成的单位上半球面点具有一一对应的特点,从理论上修正了相似度检测量表达式.进而,首次提出并证明了"对协方差矩阵进行邻域平均预处理是第二特征值作为有效动目标检测量的前提条件"这一命题,有力地补充和完善了特征值分解检测量的理论体系.仿真实验结果也证明了理论推导的正确性.     

Rice-Lognormal衰落信道中不同译码度量特性的比较

本文推导出了Ｒｉｃｅ－Ｌｏｇｎｏｒｍａｌ衰落信道中没有信道状态信息和具有信道状态信息两种情况下的最大似然译码度量,并同传统欧氏距离度量的错误概率进行了比较,数值计算结果表明：对于ＴＣ－ＭＰＳＫ方案,信道衰落特征（ｆＤＴ）对度量特性打电话几乎可以忽略。最后,讨论了Ｒｉｃｅ－Ｌｏｇｎｏｒｍａｌ衰落信道中的最小交织深度。     

基于距离相似性K-means的红外图像聚类算法研究

提出了一种基于距离相似性K-means的红外图像聚类算法。该算法对通过Isomap算法降维后的空间点,进一步进行聚类;算法中引入了密度因素,通过距离相似性的差异进一步排除孤立点和选取初始聚类中心,使数据内部的紧凑性得到加强。经过实验证明,改进后的方法比原方法更有效,时间复杂度也大幅度降低。     

无人机接替场景中相似度感知的边缘计算缓存算法

无人机边缘计算将无人机的移动性和边缘计算的源端处理优势相结合,可以在基础设施薄弱区域中提供计算、传输和存储服务,近两年得到了广泛关注。然而,无人机平台的计算、能量和存储容量有限,面对不断增长的内容服务请求,无人机边缘节点只能缓存部分流行度较高的内容。此外,为了保证服务的连续性,无人机之间往往需要接替提供缓存服务。现有的边缘缓存算法大多根据内容的请求历史来预测流行度,使得接替无人机上对新请求的内容服务启动缓慢,缓存命中率较低,限制了边缘计算缓存的性能。在此背景下,充分考虑无人机的移动性和内容请求的动态性,设计了一种针对接替无人机的动态缓存架构,并综合考虑接替无人机上缓存内容的流行度、相似性以及接替距离,提出了一种相似度感知缓存算法(Similarity-Aware Caching,SAC)。仿真结果表明,该缓存算法可以有效提升无人机接替场景中的缓存命中率和接替成功率。