ハッシュ値に似ていますが、intを返すもの

Question

文字列にハッシュ関数MD5を使用すると、非常に長い値が作成され、毎回同じ文字列に対して同じ値が作成されます。さて、私の質問です：同じような何かを行う方法は、それは文字列を与えると、同じ整数を毎回返すと、また、それは別の文字列のために返す整数は特定の間隔の内部です。つまり、thisのようなものです。

例：「メアリーは小さな子羊を持っていました」値10を返します。同じ文字列を与えると、10を返します。

私が完全にはっきりしない場合は、尋ねてください。

Answer 1

"ハッシュ関数"について説明しています。それをWikipediaで見てください。

MD5は、ハッシュ関数の一種です。ほとんどのMD5実装は文字列を返しますが、その文字列は単なる（LARGE）整数の表現です。あなたはMD5ハッシュを取ることができ、その後、必要なサイズの整数を得るために必要な数の下位ビットを使用することができます。希望の範囲が2の累乗でない場合は、モジュロ演算を行い、希望の範囲に収める必要があります。

また、ほぼすべての最新のプログラミング言語には、文字列をハッシュするための組み込み関数があり、これは整数を返します。 Javaでは、String.hashCode（）です。 Rubyでは、String＃hashです。

この場合、言語はJavascriptです（これは驚いたことに、このようなものが組み込まれていないようです）。これはJavaプラットフォームのString.hashCode（）です（おそらく、 to Javascript）：

public int hashCode() { 
int h = hash; 
if (h == 0) { 
    int off = offset; 
    char val[] = value; 
    int len = count; 

     for (int i = 0; i < len; i++) { 
      h = 31*h + val[off++]; 
     } 
     hash = h; 
    } 
    return h; 
} 

Answer 2

MD5ハッシュの下位バイトを使用できます。 JavaScript（少なくともFirefox 9では）は正確な整数を格納するために48ビット（6バイト）のようなものを使用できますが、MD5ハッシュの長さは128ビット（16バイト）です。したがって、通常はMD5で取得するよりも多くのハッシュ・コリジョンが必要になります。しかしまだ：

function toHashCode(str) 
{ 
    // Convert string to an array of bytes 
    var array = Array.prototype.slice.call(str); 

    // Create MD5 hash 
    var hashEngine = Components.classes["@mozilla.org/security/hash;1"] 
          .createInstance(Components.interfaces.nsICryptoHash); 
    hashEngine.init(hashEngine.MD5); 
    hashEngine.update(array, array.length); 
    var hash = hashEngine.finish(false); 

    // Turn the first 6 bytes of the hash into a number 
    var result = 0; 
    for (var i = 0; i < 6; i++) 
    result = result * 256 + hash.charCodeAt(i); 
    return result; 
} 

alert(toHashCode("test")); // Displays 265892827251497 
alert(toHashCode("Mary had a little lamb.")); // Displays 117938552300214