0

インターネットから入手した左フィードバック シフト レジスタを使用して乱数を生成するコードがあります。

#define POLY_MASK_32 0xB4BCD35C
#define POLY_MASK_31 0x7A5BC2E3

#include <iostream>

typedef unsigned int uint;

uint lfsr32, lfsr31;

int shift_lfsr(uint *lfsr,  uint polymonial_mask)
{
    int feedback;

    feedback = *lfsr & 1;
    *lfsr >>= 1;
    if (feedback == 1)
        *lfsr ^= polymonial_mask;
    return *lfsr;
}

void init_lfsrs(void)
{
    lfsr32 = 0xABCDE; //seed values
    lfsr31 = 0x23456789;
}

int get_random(void)
{
    /*this random number generator shifts the 32-bit LFSR twice before XORing
      it with the 31-bit LFSR. the bottom 16 bits are used for the random number*/
    shift_lfsr(&lfsr32, POLY_MASK_32);
    return(shift_lfsr(&lfsr32, POLY_MASK_32) ^ shift_lfsr(&lfsr31, POLY_MASK_31));
}

void main(void)
{
    int random_value[10];

    init_lfsrs();
    for(int i = 0; i < 10; i++)
    {
        random_value[i] = get_random();
        std::cout << random_value[i] << std::endl;
    }
}

ここで何が起こっているのか完全には理解できませんが、繰り返しのないシーケンスで 32 ビットの数値が生成されることはわかっています。最初の16ビットが表示される数値になると思います。

私がやりたいのは、これから 1 から 6 までの数字を出すことです...誰か助けてくれる人はいますか?

編集また、毎回同じように開始しないように、2 つのシード値を srand(time) rand() 番号に変更するつもりでした。これは正しいですか、どうすればいいですか?

4

1 に答える 1