Duplicate Files Finder

링크

중복되는 파일을 검색해주는 프로그램.

특수한 알고리즘을 써서 해시기반 프로그램보다 속도가 빠르다.

알고리즘 설명:

1. 전체 파일의 목록을 크기순으로 정렬(크기가 다르면 다른 파일일수밖에 없으므로)

2. 크기가 같은 파일을 앞에서부터 읽어들이면서 비교. 차이가 있으면 넘어간다(파일 전체를 읽어들여야하는 해시 방식보다 빠르다)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s