排序方式: 共有69条查询结果,搜索用时 15 毫秒
1.
在计算机应用基础实践考核中,文字录入题的自动评分的常见方法是对字符串相似度的衡量,文中对比字符串相似度度量的常见方法,提出使用LCS算法(最长公共子序列算法)解决文字录入实践考核题的自动评分问题。 相似文献
2.
为了解决传统中文文本去重准确率低的问题,本文提出了一种基于语义指纹和LCS的文本去重方法。针对中文文本,预处理后抽取出文本摘要,然后使用tf-idf算法分别得出文本内容特征向量和摘要特征向量,分别将这两个向量作为simhash算法的输入,计算得到文章的内容指纹和摘要指纹。计算两个文本对应的两个指纹的汉明距离,代入本文公式,最终得到这两文本的指纹距离;使用指纹对文本对进行初步筛选,对判定为相似的两个文本使用LCS算法进行进一步对比,避免误判,最终实现中文文本快速去重。实验过程中,通过与LCS算法、simhash算法等多种算法的结果进行对比,可以体现该方法在算法精确度方面的优势,同时,该方法的运行速度优势也能较好地支持大数据量文本的去重操作。 相似文献
3.
将场景中的人类行为以轨迹形式表征,引入五种计算方法衡量运动轨迹间距离,比较五种计算方法在计算轨迹间距离所耗的时间。利用多维标度技术(MDS)将五种方法得到的距离矩阵映射到二维空间中,通过人工标识MIT停车场行人路径数据,计算各类路径轨迹的类间、类内距离的均值和方差,衡量距离计算方法精度。并通过路径数据中的三类典型问题,比较计算方法在解决实际问题中的能力。实验表明,改进LCS应用于轨迹间距离计算,在时间消耗上最优,并且具有较高的精度,能很好的解决三类典型问题。 相似文献
4.
在自动化测试中,需要对录制和回放过程中的请求序列进行解析和比对,帮助用户进行脚本的修正和完善。为了实现请求序列的比对,采用最长公共子序列(LCS)算法对录制和回放的序列进行比较,其核心思想是把序列对比转化成图论问题,通过二维矩阵寻路来找到最优的匹配方式。文中对算法的原理和实现做了详细描述,并对算法的性能进行测试和分析,最后将算法应用到软件脚本修改器中,验证算法在自动化测试实际应用中的效果。结果表明,LCS算法可以高效地对序列进行解析和比对,提高了自动化测试的效率。 相似文献
5.
协议特征识别技术中用到了一种重要的LCS算法,它是一种字符串比对算法,提取出字符串中的最长连续公共子串。然而,通过理论分析和实验表明:这个查找过程是一个时间复杂度较高的运算过程,如果输入的数据分组比较大,那么运行的时间将会非常长,为此不得不控制输入数据分组的大小和数量,这严重限制了所采用样本集的大小。提出了基于GPU对LCS运算实现加速的方法。在此基础上搭建和配置了CUDA平台,在此平台下研究并实现了LCS算法的并行性。通过对LCS算法在CUDA下并行性的研究,有效地加快了LCS算法的运行速度。实验结果表明,GPU下LCS算法的运行效率比CPU有了显著的提高。 相似文献
6.
字符串相似度度量中LCS和GST算法比较 总被引:1,自引:0,他引:1
就字符串相似度度量算法的LCS和GST在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域. 相似文献
7.
8.
PHS系统,是近年来发展迅速的无线通信系统之一。LCS无线定位业务作为PHS网络最重要的业务之一,对PHS系统的无线定位技术提出了要求。本文详细介绍了PHS基于微蜂窝网络的无线定位技术,并对PHS无线定位技术的发展进行了展望。 相似文献
9.
吴伟 《电信工程技术与标准化》2003,(5):28-33
本主要介绍了GSM网络移动位置业务的网络结构和基本业务分类,详细描述了位置业务相关设备的功能技术要求。最后,对GSM移动网络定位方法的选择进行了简单的分析。 相似文献
10.