C++でのミッドスクエアハッシュ。

問題の説明

ミッドスクエア法は、疑似乱数を生成する方法です。この方法はジョンフォンノイマンによって発明され、1949年の会議で説明されました

• この手法では、初期シード値が取得され、2乗されます。

• 真ん中からいくつかの数字が抽出され、これらの抽出された数字が新しいシードとして使用される数字を形成します。

  • 3456をシードとして取り上げましょう。その正方形は11943936です

  • 真ん中の4桁を新しいシード、つまり9439とします。その正方形は89094721

  • 真ん中の4桁を新しいシード、つまり0947として使用します

  • このプロセスを繰り返します

アルゴリズム

1. Choose initial seed value
2. Take the square of the seed value
3. Update seed by taking n digits from previous result

例

#include <iostream>
#include <ctime>
using namespace std;
long long getTime(){
   time_t t = time(NULL);
   struct tm *tm = localtime(&t);
   long long x = (tm->tm_hour) * 50000000 + (tm->tm_min) * 100000 + (tm->tm_sec) * 5000 +
(tm->tm_mday) * 50 + (tm->tm_year);
   return x;
}
long getHash(){
   long long key = getTime();
   key = key * key;
   key = key / 10000;
   key = key % 100000000;
   return key;
}
int main(){
   cout << "Random number: " << getHash() << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Random number: 10088419