Javascriptハッシュ短い文字列での異常な動作

Question

Javascriptでハッシュ関数を作成しようとしましたが、その1つのバージョンが2文字の文字列で異常な動作をしていました。

function hash(seed) { 
      var genseed = 0; 
      for(i=0;i<seed.length;++i) { 
        genseed += seed.charCodeAt(i)**((seed.length-1)-i); 
      } 
      console.log(genseed) 
    } 

ハッシュ（ "AB"）やハッシュ（ "AX"）のような2文字の文字列に対してハッシュを呼び出すと、全く同じ結果になります。はい、私はハッシュの衝突について知っていますが、ここでは、最初の文字が同じであれば、2番目の文字は何も変わらないので、無視されているようです。なぜこれはどうして起こりますか？

Answer 1

問題は、この部分です：** ((seed.length-1)-i)。最後の文字は、** 0と評価されます。 0の力の任意の数は1に等しくなります。そのため、最後の文字は常に1と評価されます。それを** (seed.length-i)に変更しても問題はありません。

Answer 2

((seed.length-1)-i)は、lengthが1とi=1の場合は0になります。最後の文字に達するたびに0になります。 -1を削除することをおすすめします。そうしないと、最後の文字は無視されます。

function hash(seed) { 
 
    var genseed = 0; 
 
    for (i = 0; i < seed.length; ++i) { 
 
    genseed += seed.charCodeAt(i) ** ((seed.length) - i); 
 
    } 
 
    console.log(genseed) 
 
} 
 

 
hash("AB"); 
 
hash("AX");

Answer 3

2文字の文字列の場合。総数は2回ですので、seed.lengthは2になります。

したがって、2回目の繰り返しで （seed.length-1）-i = 2-1 -1 = 0となります。基本的に、最初の反復から66に等しい最初のgenseedです。