Как сгенерировать случайное число с помощью сдвигового регистра? Суть в чем? Короче, у меня трудности с представлением о машинном представлении числа (любого!) .

Что за регистр такой? В общем случае случайное число можно генерировать так:
Rn = a + c mod Rn-1 где a и c - любые целочисленные константы и, если я не ошибаюсь, Вы получите все числа из последовательности 0..(a+c) в случайном порядке.

Похоже человеку нужен LFSR. Псевдослучайные числа с его помощью обычно получают в аппаратуре, в програмировании он обычно используется для подсчета CRC
Вот функция, возвращающая псевдослучайный БИТ.

Спасибочки за код! Я действительно имела ввиду LFSR!   Но есть еще вопросик! Как эту функцию заставить генерировать каждый раз новую последовательность битов? И можно пояснить 1-ую и 5-ую строчки кода, пожалуйста!

Вынести seed наружу и проинициализировать его случайным числом (например временем). seed не может быть нулем


1: static const int POLYNOM = 0xEDB88320;
Полином для LFSR. Единичные биты соответствуют отводам в сдвиговом регистре, с которых берется обратная связь. В данной реализации используется разновидность LFSR в котором элементы 'исключающее или' вмонтированны в сам регистр.

5:  bool rv=(seed&1)!=0;
Проверяется младший бит сдвигового регистра на 1, результат проверки выводится в качестве результата и заводится на все элементы 'исключающее или' в сдвиговом регистре

Попробую нарисовать регистр:

Ясно, спасибо! А в 1-ой строчке вашего кода после присваивания стоит адрес чего-то, верно? А чего? И еще, может быть, за одно подскажите, как временем-то инициализировать? Какой функцией, какую библиотеку надо подключать?

Это не адрес, это совершенный неприводимый полином над полем степени 2, выраженный в битовом виде (каждый бит числа соотвествует какой то степени двойки)
В данном случае это X^32+X^26+X^23+X^22+X^16+X^12+X^11+X^10+X^8+X^7+X^5+X^4+X^2+X^1+X^0 (X^32 подразумевается и лежит за границей integer'а)
Функция time(NULL), файл time.h


Это сообщение отредактировал(а) xvr - 4.5.2008, 14:28

А откуда вы его взяли? Как можно получить еще другой какой-нибудь? Существуют ли какие-нибудь для этого алгоритмы????  
Поясните, пожалуйста, этот врпрос меня очень заинтересовал!!! 
Заранее спасибо!

Взял из исходника CRC32:

Поискать в Интернете или вычислить
Да, в Handbook of Applied Cryptography

Прикрепляю свою библиотеку, написанную по этой книжке (поддерживаются только полиномы степеней 61-64)



Присоединённый файл ( Кол-во скачиваний: 5 )
 poly.rar 1,81 Kb

Спасибо! Посмотрела вашу библиотеку. С первого взгляда, конечно, ничего не понятно.  Но постараюсь разобраться!


Ну, английский у меня хромает (причем очень сильно и на обе ноги), а русской версии не нашла. Поэтому хочу спросить, вы не слышали про критерий Эйзенштейна? Он характеризует признаки неприводимого полинома, если не ошибаюсь. Если слышали, не могли бы пояснить доступней??? 
Заранее спасибо!

Он знает все.   

Английский надо лечить   Про критерий Эйзенштейна не слышал, а критерий из вышеупомянутой книги - вот

  
ООООХХХХ! Этот English!!!!
Пошла за словарем. Переведу - еще чё-нить спрошу!

Я смотрю вы рассматриваете разнесённый тип генереатора... Мне как раз оч. нужен пример для полинома x^10+x^3+1   
Вот только в С++, я не просто новачок, а очень сильно новачок  ... поэтому был бы ОЧЕНЬ признателен за пример на Java   

P.S. В конце должен получиться табличиный генератор псевдослучайных чисел, но как реализовать схему я без понятия...

меня больше всего смущают строчки:
 seed>>=1;
 if (rv) seed^=POLYNOM;

Это сообщение отредактировал(а) Vandalko - 22.9.2008, 21:03