基于指纹特征的文本复制检测技术研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:ananjuben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于指纹特征的文本复制检测技术虽然可以快速识别抄袭现象,但是存在指纹特征过大,指纹特征选取复杂,相似度计算效率低等问题。为了解决上述指纹特征提取中存在的问题,本文提出了两种算法:基于混合窗口的指纹特征提取算法和基于最优决策的指纹特征提取算法。基于混合窗口的指纹特征提取算法,借鉴了模糊哈希算法中根据触发条件提取指纹特征的思想,将固定窗口与滑动窗口相结合,为指纹特征提取来选取触发条件。基于最优决策的指纹特征提取算法在Winnowing算法的基础上,引入最优决策理论,构建了指纹特征提取的最优决策模型。针对相似度计算效率低的问题,我们在编辑距离算法的基础上,提出一种基于改进编辑距离的相似度算法。该算法在计算编辑距离时,通过预测待比对指纹特征含有的公共序列,对编辑距离计算方法进行优化,并结合公共序列,重新定义了相似度计算公式。实验结果表明,本文提出的两种指纹特征提取算法能够有效地减少指纹特征数量,提高指纹特征提取的效率。改进的编辑距离算法增强了公式适用性并提高了计算速度。
其他文献
访问控制技术是信息安全领域保护信息的重要手段之一。目前,访问控制研究的热点是基于角色的访问控制模型RBAC,RBAC模型通过角色将用户与权限进行分离。但是在实际操作中角色
目的:观察隔药十字灸法治疗脾肾阳虚型慢性疲劳综合征的临床疗效,对比隔淀粉十字灸法治疗该病,比较和分析这两种方法治疗前后的疗效,为临床上治疗慢性疲劳综合征提供新思路。方法:筛入符合标准的慢性疲劳综合征患者60例,随机分为试验组(隔药十字灸组)与对照组(隔淀粉十字灸组)各30例,比较治疗前后慢性疲劳综合征以及中医伴随症状评分的变化情况。结果:1.中医症状的改善情况:隔药十字灸组单项临床症状积分和症状总
自党的十八大报告提出“人类命运共同体”后,人类命运共同体已多次在不同场合被提及,现已受到越来越多民众的关注,人类命运共同体思想得到了多数民众的认同。文化是人民的精神家园,是民族进步和社会发展的持久动力。人类命运共同体思想是基于马克思主义理论、中国优秀传统文化、当代社会主义先进文化等一系列文化基础发展起来的。在对人类命运共同体思想的研究中,文化起着举足轻重的作用。为此,本论文将以文化作为研究视角,从
Lévy单是一类重要的具有零初值,平稳独立增量且随机连续的两参数随机过程,Poisson单、Brown单等都是特殊的Lévy单.Lévy单在物理、经济、金融、通信,保险等领域都具有十分重要的应用.因此,研究Lévy单具有重要的学术价值和应用价值.针对Lévy单的样本分布,一致随机连续性等,本文得到以下结果:(1)样本分布,给出了Lévy单同分布、独立同分布的相关结论.(2)一致随机连续性,证明了L
瓦斯灰是高炉冶炼的重要副产物,含有大量的可燃性含碳物和丰富的金属资源。含碳物的含量可反映高炉供料结构的合理性以及生产参数的稳定性,金属及其氧化物可进行资源回收再利用。因此,实现瓦斯灰成分的定量分析对于指导高炉顺行、低耗生产以及瓦斯灰的高效、洁净化利用具有实际意义。本文在分析瓦斯灰中不同目标成分显微图像特点的基础上,采取分割与分类相结合的方式对于含碳物和金属氧化物进行识别,鉴于两者尺寸不一以及识别的
《中级汉语精读教程》(第二版)是北京大学出版社在2010年出版的一套长期进修中级精读对外汉语教材。本文研究对象是《中级汉语精读教程》(第二版)中的生词项目。通过采用定量分析法、对比分析法和归纳分析法对《中级汉语精读教程》(第二版)教材中的生词量及等级、生词复现、生词释义内容进行考察,笔者发现:该教材所选生词对中级水平的外国留学生来说学起来有一定难度,建议在课文中用简单词代替复杂的书面语词,然后在汉
光纤激光在工业加工、遥感探测以及生物医疗等多个领域有着广泛的应用。不同应用领域对光纤激光的特性(如功率、偏振、空域、时域和频域等)有一定的需求,因此,对激光特性调控
微型金融机构是为中低收入群体提供小额金融服务的金融机构,是对传统金融体系的一种有效补充。根据所有权类型的不同可以将微型金融机构划分为非政府组织、信用合作社、非银
模块化智能变电站的新型建设模式大大减少了变电站的占地面积,缩短施工周期,是未来变电站建设的主流模式之一。目前,海南地区变电站设备受海岛地区“三高”“三强”典型气候影响,存在着腐蚀严重、故障率高等问题,且智能化水平低。因此,海南要在2025年全成建成智能电网综合示范省,需采用简单、可靠、快速的模块化智能变电站建设新模式,快速提升省内智能站的建设速度及智能化水平。同时南网110k V变电站标准设计方案
随着我国城乡一体化建设的不断深入,新型城镇化进程给城乡社会发展带来了巨大的影响,社区和农村作为我国基层社会治理的微观单位,面临着越来越复杂的社会问题,比如城乡流动人口增加,农村留守儿童与留守老人等。同时,城乡社会经济的发展变革也带来了新的经济增长与利益分配格局,城市经济结构发生变化,农村传统农业生产关系不断瓦解,给城乡社会稳定带来了巨大挑战和压力。为了加强城乡社会治理机制创新,解决基层警力不足,维