프로그램 유사도 분석 장치 및 그 방법

출원번호 : 10-2017-0178629 (출원일: 2017-12-22)

등록번호 : 10-2074906 (등록일: 2020-02-03)

특허권자 : 충남대학교산학협력단

요약 : 프로그램 유사도 분석 장치 및 그 방법이 개시된다. 본 발명의 일 실시예에 따른 프로그램 유사도 분석 장치는, 제1 프로그램의 제1 함수정보와 제2 프로그램의 제2 함수정보에 n-gram을 적용하여 제1 n-gram 집합 및 제2 n-gram 집합을 생성하고, 상기 제1 n-gram 집합 및 제2 n-gram 집합을 이용하여 일정 크기의 행렬을 생성하는 행렬 생성부, 상기 행렬에서 행과 열을 중복으로 선택하지 않는 요소의 최대 합계를 구성하는 인덱스를 산출하는 인덱스 산출부, 상기 산출된 인덱스에 기초하여 제1 함수정보와 제2 함수정보의 동일 여부를 판단하는 유사도 분석부를 포함한다.

대표청구항 : 제1 프로그램의 제1 함수정보와 제2 프로그램의 제2 함수정보에 n-gram을 적용하여 제1 n-gram 집합 및 제2 n-gram 집합을 생성하고, 상기 제1 n-gram 집합 및 제2 n-gram 집합을 이용하여 일정 크기의 행렬을 생성하는 행렬 생성부;상기 행렬에서 행과 열을 중복으로 선택하지 않는 요소의 최대 합계를 구성하는 인덱스를 산출하는 인덱스 산출부; 및상기 산출된 인덱스에 기초하여 제1 함수정보와 제2 함수정보의 동일 여부를 판단하는 유사도 분석부를 포함하고,상기 유사도 분석부는 기울기가 ‘1’인 인덱스가 연속되는 빈도(갯수)에 기초하여 상기 제1 함수정보와 제2 함수정보의 유사도를 산출하는 것을 특징으로 하는 프로그램 유사도 분석 장치.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3520072000916