2012-08-15 4 views
-1

나는 작은 파일에 아주 유용했던 해시 알고리즘을 사용했다. 메모리에서 알고리즘 자체는 매우 간단했습니다. 그것은 다음 바이트와 해시를 추가하고 고정 된 숫자 (33 아마도?)에 의해 곱한 다음 비트 시프트 끝에있었습니다.작은 파일을위한 해쉬 알고리즘

for each byte: 
    x = nextbyte * 33 
    hash += x 
    hash <<= 4 

사람이 해시 알고리즘의 이름을 알고 있습니까 :

의사 코드는 다음과 같은 것을 보았다?

+0

스크롤 진실하지 보인다 끝에서의 변화 – Gir

+0

내가 준 특별한 예가 정확히 맞지는 않지만 그 예가 그 예이다. 그것은 완벽하지는 않지만 희망하는 바를 내가 원하는 것에 대한 아이디어를 줄 것입니다. – Brad

답변

3

IT는 java hash code algorithm:

public static int calculateHash(String input) { 
    int h = 0; 
    int len = input.length(); 
    for (int i = 0; i < len; i++) { 
     h = 31 * h + input.charAt(i); 
    } 
    return h; 
} 

처럼 보이는 그러나 경우에이 해시 만 인해 그래서 지난 8 바이트에 따라 또는 것을 나에게 list of hash functions

+0

매우 비슷해 보입니다. :) 그것이 어디에서 왔는지 지적 해 주셔서 감사합니다. – Brad

관련 문제