유사한 입력을 유사한 출력에 매핑하는 해시 함수?

Question

출력에 작은 변화가있을 때 입력의 작은 변화가 발생하는 해시 함수가 있습니까? 예를 들면 다음과 같습니다.

hash("Foo") => 9e107d9d372bb6826bd81d3542a419d6 
hash("Foo!") => 9e107d9d372bb6826bd81d3542a419d7 <- note small difference 

Answer 1

간단한 해결책은 모든 바이트 모듈 N을 XOR하는 것입니다. 64 비트 해쉬의 경우 XOR ([0]^input [8]^input [16]) + 256 * (input [1]^input [9]^input [17]) 등등이됩니다. 그래서, "Foo"는 "Foo \ 0 \ 0 \ 0 \ 0 \ 0"및 "Foo!"로 해시합니다. 해시 "Foo! \ 0 \ 0 \ 0 \ 0".

Answer 2

해시 지점이 정확히 반대이므로 해시를 호출하지 않습니다. 그러나 출력의 작은 변화를 일으키는 입력의 작은 변화에 대한 명시된 목표에 따라 soundex 함수 또는 Ratcliff 알고리즘을 사용합니다.

Answer 3

Mark Manasse가 simhash, algorithm을 추천합니다.

Answer 4

LSH (Localality-sensitive hashing)는 고차원 데이터의 차원을 줄입니다.

https://en.wikipedia.org/wiki/Locality-sensitive_hashing

가 참조 : 여기서

https://en.wikipedia.org/wiki/Perceptual_hashing는 DNA 서열에 지각 해싱의 좋은 예는 높은 확률로 동일한 "버킷"유사한 항목 맵되도록 LSH 입력 항목을 해시 :

http://arxiv.org/pdf/1412.5517.pdf