一种代码片段的指纹特征生成方法及匹配方法

基本信息

申请号 CN202111449816.9 申请日 -
公开(公告)号 CN114138279A 公开(公告)日 2022-03-04
申请公布号 CN114138279A 申请公布日 2022-03-04
分类号 G06F8/41(2018.01)I;G06F16/2455(2019.01)I 分类 计算;推算;计数;
发明人 杨钦;余浩翔;许渊聪 申请(专利权)人 上海安势信息技术有限公司
代理机构 北京维正专利代理有限公司 代理人 刘美莲
地址 200030上海市徐汇区丰谷路315弄24号1-3层
法律状态 -

摘要

摘要 本申请公开一种代码片段的指纹特征生成方法及匹配方法,包括以下步骤:获取代码片段的源代码;对所述源代码进行代码清洗,得到携带有代码行号信息的连续字符串;以预设字符长度的第一窗口,逐一地滑动选取所述连续字符串中的字符串片段;获取每个字符串片段的定长编码,得到多个第二定长编码;以预设定长编码数量的第二窗口,逐一地滑动选取所述多个第二定长编码中的定长编码集合;从每个定长编码集合中筛选第三定长编码,得到多个第三定长编码;将所述多个第三定长编码作为所述代码片段的指纹特征。将源代码从整化零,再以定长编码来代表字符串片段,实现数据降维以减少后续的匹配量,并且对定长编码进行筛选以进一步降低后续的匹配量。