2010-07-05 5 views
0

다운로드 할 이미지가 많습니다. 다운로드 한 후에이 이미지와 정확히 일치하는지 확인하기 위해 하나의 "특수"이미지와 비교하고 싶습니다. 이렇게하려면 배열별로 아이템을 직접 비교하거나 해시를 계산하고 비교할 수 있습니다.이미지 직접 비교 vs 해싱

이 경우 직접 비교하는 것이 더 빠를 것이라고 생각합니다. 비교는 한 번만하기 때문에 해싱 비용은 비교에 소요되는 시간을 절약하는 것보다 커집니다. 그러나, 나는이 추론이 소리가 나는지 확신하지 못한다. (이것이 내가 묻는 이유이다.) 각 이미지에 대해 여러 비교를 수행하는 경우 해싱 자체가 발생하지만이 경우에는 그렇지 않습니다.

필자는 솔루션과 벤치 마크를 모두 구현할 수 있었지만 재미있는 질문이었습니다.

답변

1

그래, 픽셀 단위로 이미지를 비교하는 것이 빠릅니다. 그러나 경계의 경우 이미지의 크기 (및 기타 상황 별 매개 변수)에 따라 달라질 수 있습니다. 예를 들어 이미지가 매우 큰 경우 해시를 계산하는 것이 좋습니다. 메모리 액세스 비용이 최고조에 달할 것입니다.