公开(公告)号：CN113836863A

公开(公告)日：2021-12-24

申请号：CN202111157834.X

申请日：2021-09-30

Applicant: 安徽大学

Inventor： 赵姝 ,  方铿懿 ,  刘峰 ,  陈洁 ,  段震 ,  钱付兰 ,  张燕平

IPC: G06F30/3947 ,  G06F30/398

Abstract: 一种Logisim电路图的查重方法及系统，属于数据处理技术领域，解决如何有效地捕捉到Logisim电路图的关键信息，减少拖拽电路图的部分元件或部分最大连通子图对查重的干扰的问题，包括以下步骤：将Logisim电路图视作以元件为节点、以导线为边的无向图，然后将无向图划分为若干最大连通子图，得到最大连通子图集合，从而创建最大连通子图集合数据集；通过计算最大连通子图的相似度，从而计算最大连通子图集合的重复率；根据计算的重复率采用阈值过滤或聚类的方法从Logisim电路图数据集找到重复的Logisim电路图；本发明的技术方案将Logisim电路图表示为最大连通子图集合，有效地捕捉到Logisim电路图的关键信息，减少多种作弊手段对查重的干扰，从而提高查重的效果。