首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
从上世纪70年代开始,就有大批的学者进行了代码相似度的研究。通过研究前任的方法,我们提出了通过最长公共子序列和贪婪串匹配的方法进行计算预处理之后的代码的相似度,预处理剔除了注释和预编译指令,并把代码转换为单词串,从而保留了程序的结构这一重要属性,使得大大提升了结果的准确性,使得结果更具有参考意义。  相似文献   

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

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

4.
计算字符串相似度的矩阵算法   总被引:1,自引:0,他引:1  
李彬 《现代电子技术》2007,30(24):106-108,111
用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少。该算法可以用于信息的模糊检索。  相似文献   

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

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

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

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

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

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

11.
基于智能天线的TD-SCDMA系统LCS平台研究   总被引:1,自引:0,他引:1  
王志  赵勇 《通信技术》2007,40(6):27-29
从无线定位业务的应用前景出发,结合TD-SCDMA系统采用智能天线的特点,提出了一种方位测量定位法(AOA)和圆周定位法(TOA)的混合定位法,并给出了基于该定位法的无线定位平台的体系结构,而且还对该系统的基本运作机制作了简要的阐述。  相似文献   

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

13.
程玉平 《现代雷达》1999,21(2):57-61
在SPOTLIGHTSAR的各种成像算法中,聚焦的准确性是影响SAR成像质量的关键所在。在建立SPOTLIGHTSAR数据搜集及成像处理的数学模型基础上,比较了两种SPOTLIGHTSAR成像算法PFA和RMA的性能,并通过计算机仿真进行了分析和比较。  相似文献   

14.
张文政 《通信技术》2002,(10):73-75
分析了密码算法未正确实现的一些原因,给出了几个利用密码算法未正确实现所引起的密码分析的实例,最后提出了防这类攻击所采取的措施。  相似文献   

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

16.
殷贯西  王新梅 《电子学报》1999,27(10):79-82
本文推导出了Rice-Lognormal衰落信道中没有信道状态信息和具有信道状态信息两种情况下的最大似然译码度量,并同传统欧氏距离度量的错误概率进行了比较,数值计算结果表明:对于TC-MPSK方案,信道衰落特征(fDT)对度量特性打电话几乎可以忽略。最后,讨论了Rice-Lognormal衰落信道中的最小交织深度。  相似文献   

17.
王东  王理想 《半导体光电》2014,35(5):904-907
提出了一种基于距离相似性K-means的红外图像聚类算法。该算法对通过Isomap算法降维后的空间点,进一步进行聚类;算法中引入了密度因素,通过距离相似性的差异进一步排除孤立点和选取初始聚类中心,使数据内部的紧凑性得到加强。经过实验证明,改进后的方法比原方法更有效,时间复杂度也大幅度降低。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号