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

| 申请号 | 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层 | ||
| 法律状态 | - | ||
摘要

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





