지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2013.5
- 수록면
- 339 - 342 (4page)
이용수
초록· 키워드
오류제보하기
유사한 파일을 찾아내는 알고리즘 중에는 고정길이 청킹 알고리즘(Fixed Length Chunking Algorithm)이 널리 사용되고 있다. 고정길이 청킹 알고리즘은 파일을 일정한 크기로 잘라서 각각의 해시를 구하는 알고리즘이며, 파일의 일정 부분이 변형되어도 어느 정도의 유사도(Similarity)를 구할 수가 있다. 고정길이 알고리즘은 매우 짧은 시간에 파일들의 유사도를 어느 정도 판별할 수 있다는 장점이 있지만, 파일 내용에 삽입이나 삭제같은 변형이 일어나면, 변형된 부분부터는 모든 해시 값이 바뀌는 문제가 있다. 본 논문에서는 고정길이 알고리즘을 보완한 삼중 고정길이 알고리즘을 제안한다. 제안하는 방식은 고정 길이 방식보다 정확도가 높고 롤링해시 기법보다는 더 빠르게 수행되는 특성을 보인다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 고정 길이 해싱 알고리즘
Ⅲ. 삼중 고정 길이 해시 알고리즘
Ⅳ. 성능평가
Ⅴ. 결론 및 향후연구
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0