一种基于频繁模式挖掘的多线程程序抄袭检测方法

摘要

本发明公开了一种基于频繁模式挖掘的多线程程序抄袭检测方法，包括：1)通过动态监控获取程序在同一输入多次执行下的多条执行轨迹；2)预处理程序执行轨迹集，生成模式候选集；3)利用频繁模式挖掘算法处理模式候选集，生成频繁模式集并做Hash处理后构建线程感知胎记；4)计算特定输入下原告和被告程序胎记的相似性；5)基于多个输入下胎记相似性的均值及给定的阈值，做出抄袭判定并输出检测结果。本发明直接以可执行程序为分析对象，无需程序源码存在；利用频繁模式挖掘从同一输入下程序多次运行对应的多条执行轨迹中，提取行为模式生成线程感知胎记，极大地降低了线程交织不确定性的干扰。