C пользовательская случайная функция

Question

Я хотел бы создать быструю облегченную функцию на языке Си, которая возвращает псевдослучайный символ без знака. Для меня (программиста ANSI C) сложнее всего то, что я не могу использовать <stdio.h> или любые другие готовые функции. Любые предложения ..?

под «быстрым» я имел в виду: избегать ненужного кода (например, операторов if, циклов и т. Д.) под «облегченным» я подразумевал: используйте как можно меньше переменных

спасибо

Answer 1

Использовать линейный конгруэнтный генератор.

Answer 2

Из исходного кода ядра Linux (random32.c)

значения в rnd_state должны быть инициализированы следующим образом: s1> 1, s2> 7, s3> 15.

В статье утверждается, что это максимально равнораспределенный комбинированный генератор Tausworthe на основе кода из научной библиотеки GNU 1.5 (30 июня 2004 г.)

struct rnd_state {
    u32 s1, s2, s3;
};

static u32 __random32(struct rnd_state *state)
{
#define TAUSWORTHE(s,a,b,c,d) ((s&c)<<d) ^ (((s <<a) ^ s)>>b)

    state->s1 = TAUSWORTHE(state->s1, 13, 19, 4294967294UL, 12);
    state->s2 = TAUSWORTHE(state->s2, 2, 25, 4294967288UL, 4);
    state->s3 = TAUSWORTHE(state->s3, 3, 11, 4294967280UL, 17);

    return (state->s1 ^ state->s2 ^ state->s3);
}

Академия: http://www.iro.umontreal.ca/~lecuyer/myftp/papers/tausme.ps

Answer 3

Изобретать свой собственный генератор случайных чисел - это плохая идея того же класса, что и изобретение вашей собственной криптографии: легко создать нечто, что выглядит как для выполнения этой работы, но на самом деле катастрофически неэффективно; создать что-то, что действительно делает работу, гораздо сложнее. Прочитайте предостережение о RANDU , затем загрузите один из вариантов Mersenne Twister и используйте его.

Answer 4

В Википедии есть полный список генераторов псевдослучайных чисел: http://en.wikipedia.org/wiki/List_of_pseudorandom_number_generators