맞춤기술찾기

이전대상기술

지문법과 서열정렬법을 조합한 문서간의 유사도 비교 장치 및 방법

  • 기술번호 : KST2015227588
  • 담당센터 : 부산기술혁신센터
  • 전화번호 : 051-606-6561
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 정밀도와 탐색속도의 비중을 사용자의 필요에 따라 조절 가능하도록 하여 탐색속도를 높여서 두 문서 간의 전체적인 유사도를 빠른 시간에 계산할 수도 있으며, 반대로 정밀도를 높여서 두 문서간의 부분적인 유사구간을 정밀하게 계산할 수도 있는 장치 및 방법을 제공하기 위한 것으로서, 사용자로부터 유사도 비교를 위한 두 문서정보를 입력받는 입력모듈과, 입력된 두 문서정보에서 특수문자를 제거하고 일정한 길이의 여러 블록으로 나눈 뒤, 나누어진 각 블록마다 출현 단어의 빈도를 이용하여 지문을 형성하는 전처리 모듈과, 상기 전처리 모듈에서 형성된 각 블록의 지문을 서로 비교하여 블록 간의 유사도를 계산하고, 계산된 결과를 이용하여 유사도 테이블을 생성하는 유사도 테이블 생성모듈과, 상기 유사도 테이블 생성모듈에서 생성된 유사도 테이블에서 서열정렬법을 이용하여 유사한 구간을 탐색하여 표절의심 구간을 검출하는 서열 정렬모듈을 포함하여 구성되는데 있다.
Int. CL G06F 17/27 (2006.01) G06F 17/21 (2006.01)
CPC G06F 17/2211(2013.01) G06F 17/2211(2013.01)
출원번호/일자 1020130007724 (2013.01.23)
출원인 부산대학교 산학협력단
등록번호/일자 10-1403060-0000 (2014.05.27)
공개번호/일자
공고번호/일자 (20140627) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.01.23)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 부산대학교 산학협력단 대한민국 부산광역시 금정구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조환규 대한민국 부산 동래구
2 서종규 대한민국 부산 부산진구
3 박선영 대한민국 부산 부산진구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정기택 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)
2 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 부산대학교 산학협력단 부산광역시 금정구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2013.01.23 수리 (Accepted) 1-1-2013-0068154-35
2 보정요구서
Request for Amendment
2013.01.31 발송처리완료 (Completion of Transmission) 1-5-2013-0011884-15
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2013.02.07 수리 (Accepted) 1-1-2013-0117759-86
4 선행기술조사의뢰서
Request for Prior Art Search
2013.11.07 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search
2013.12.12 수리 (Accepted) 9-1-2013-0100917-60
6 의견제출통지서
Notification of reason for refusal
2013.12.26 발송처리완료 (Completion of Transmission) 9-5-2013-0897691-00
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.01.02 수리 (Accepted) 4-1-2014-0000027-56
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2014.02.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0189425-08
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.02.26 수리 (Accepted) 1-1-2014-0189372-76
10 최후의견제출통지서
Notification of reason for final refusal
2014.03.27 발송처리완료 (Completion of Transmission) 9-5-2014-0217188-19
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.04.02 수리 (Accepted) 1-1-2014-0316612-86
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2014.04.02 보정승인 (Acceptance of amendment) 1-1-2014-0316641-00
13 등록결정서
Decision to grant
2014.05.19 발송처리완료 (Completion of Transmission) 9-5-2014-0337551-72
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.01.13 수리 (Accepted) 4-1-2016-5004891-78
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.01.09 수리 (Accepted) 4-1-2017-5004005-98
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.01.10 수리 (Accepted) 4-1-2017-5004797-18
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
사용자로부터 유사도 비교를 위한 두 문서정보를 입력받는 입력모듈과,입력된 두 문서정보에서 특수문자를 제거하고 일정한 길이의 여러 블록으로 나눈 뒤, 나누어진 각 블록마다 출현 단어의 빈도를 이용하여 지문을 형성하는 전처리 모듈과,상기 전처리 모듈에서 형성된 각 블록의 지문을 서로 비교하여 블록 간의 유사도를 계산하고, 계산된 결과를 이용하여 유사도 테이블을 생성하는 유사도 테이블 생성모듈과,상기 유사도 테이블 생성모듈에서 생성된 유사도 테이블에서 서열정렬법을 이용하여 유사한 구간을 탐색하여 표절의심 구간을 검출하는 서열 정렬모듈을 포함하여 구성되며,이때, 상기 유사도 테이블 생성모듈은각 블록의 지문을 서로 비교하여 블록 간의 유사도를 비교하는 지문간의 유사도 비교부와,상기 유사도 비교부에서 비교된 유사도가 임계치보다 크면 비교 단계를 추가하여 해당 블록을 다시 여러 블록으로 분할하여 상기 지문간의 유사도 비교부를 통해 블록 간의 유사도를 다시 비교하도록 하는 지분 비교단계 조절부와,블록 간의 비교 결과를 유사도 표로 생성하여 유사도 테이블을 기록하는 유사도 테이블 기록부를 포함하는 것을 특징으로 하는 문서간의 유사도 비교 장치
2 2
제 1 항에 있어서, 상기 문서정보는 문서파일과, 문서파일의 블록크기, 검색 단계수(depth), 블록의 분할되는 개수를 나타내는 임계치를 포함하는 것을 특징으로 하는 문서간의 유사도 비교 장치
3 3
제 1 항에 있어서, 상기 전처리 모듈은입력된 두 문서정보를 여러 블록으로 분할하는 문서 분할부와,상기 분할된 각 블록마다 지문을 추출하는 지문 추출부와,상기 추출된 각 블록의 지문을 합하여 상위 단계의 지문을 단계수만큼 추출하여 조합하는 다단계 지문 조합부를 포함하는 것을 특징으로 하는 문서간의 유사도 비교 장치
4 4
제 1 항에 있어서,상기 유사도는 두 문서를 구성하는 단어의 출현 빈도를 비교하여 계산되는 것을 특징으로 하는 문서간의 유사도 비교 장치
5 5
삭제
6 6
제 1 항에 있어서, 상기 문서간의 유사도 비교 장치는 상기 서열 정렬모듈에서 검출된 표절의심 구간을 사용자에게 제공하는 비교결과 시각화모듈을 포함하여 구성되는 것을 특징으로 하는 문서간의 유사도 비교 장치
7 7
(A) 입력된 두 문서정보에서 특수문자를 제거하고 일정한 길이의 여러 블록으로 나눈 뒤, 나누어진 각 블록마다 출현 단어의 빈도를 이용하여 지문을 형성하는 단계와,(B) 상기 형성된 각 블록의 지문을 서로 비교하여 블록 간의 유사도를 계산하고, 계산된 결과를 이용하여 유사도 테이블을 생성하는 단계와,(C) 상기 생성된 유사도 테이블에서 서열정렬법을 이용하여 유사한 구간을 탐색하여 표절의심 구간을 검출하는 단계를 포함하여 이루어지며,이때, 상기 (B) 단계는(B1) 조합된 블록의 크기를 이용하여, 각 블록의 지문을 서로 비교하여 블록 간의 유사도를 비교하는 단계와,(B2) 상기 비교결과, 두 블록의 유사도가 미리 정의되어 있는 유사도 최대값(max)보다 큰 경우, 두 블록이 일치하는 것으로 설정하여 유사도 테이블을 생성하는 단계와,(B3) 상기 비교결과, 두 블록의 유사도가 미리 정의되어 있는 유사도 최대값(max) 및 유사도 최소값(min)보다 크지 않은 경우, 두 블록이 불일치하는 것으로 설정하여 유사도 테이블을 생성하는 단계와,(B4) 상기 비교결과, 두 블록의 유사도가 미리 정의되어 있는 유사도 최대값(max)보다 작고, 유사도 최소값(min)보다 큰 경우, 두 블록의 유사도를 더 자세히 비교해야 됨을 설정하는 단계와,(B5) 상기 (B4) 단계이후, 비교 단계(k)를 추가하여 해당 블록을 적어도 2개 이상의 블록으로 분할하여 블록 간의 유사도를 다시 비교하는 단계를 포함하는 것을 특징으로 하는 문서간의 유사도 비교 방법
8 8
제 7 항에 있어서,상기 (A) 단계에서 나누어진 각 블록은 미리 정해져 있는 임계치의 개수로 까지 분할되며, 분할되는 블록의 크기가 작아질수록 단계 수(k)는 커지는 것을 특징으로 하는 문서간의 유사도 비교 방법
9 9
제 7 항에 있어서,상기 유사도는 두 문서를 구성하는 단어의 출현 빈도를 비교하여 계산하는 것을 특징으로 하는 문서간의 유사도 비교 방법
10 10
제 7 항에 있어서, 상기 (A) 단계는입력된 두 문서정보를 여러 블록으로 분할하는 단계와,상기 분할된 각 블록마다 지문을 추출하는 단계와,상기 추출된 각 블록의 지문을 합하여 상위 단계의 지문을 단계수만큼 추출하여 조합하는 단계를 포함하는 것을 특징으로 하는 문서간의 유사도 비교 방법
11 11
삭제
12 12
제 7 항에 있어서, 상기 (B5) 단계는현재의 비교 단계(k)가 상기 (A) 단계에서 문서를 여러 블록으로 나누었을 때의 최대 분할 단계인 임계치보다 작은 경우까지 수행하는 것을 특징으로 하는 문서간의 유사도 비교 방법
13 13
제 7 항에 있어서,상기 (C) 단계에서 검출된 표절의심 구간을 사용자에게 보여주는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 문서간의 유사도 비교 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 부산대학교 산학협력단 중견연구자지원사업(핵심연구_공동연구) 유전체 분석용 버로우-휠러 변환과 다단계 정렬을 이용한 초고속 한글 문서 탐색 시스템