|
Библиотеки Сторонние библиотеки для Blitz |
20.07.2010, 11:06
|
#1
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
ГПСЧ Вихрь Мерсенна
Вихрь Мерсенна (Mersenne twister) — генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 японскими учёными Макото Мацумото и Такудзи Нисимура. Вихрь Мерсенна основывается на свойствах простых чисел Мерсенна (отсюда название) и обеспечивает быструю генерацию высококачественных псевдослучайных чисел. Вихрь Мерсенна лишен многих недостатков присущих другим ГПСЧ таких как малый период, предсказуемость, легко выявляемая статистическая зависимость. Тем не менее, этот генератор не является криптостойким, что ограничивает его использование в криптографии.
|
автор kanati[at]insightbb.com
В архиве файл - MDUSERLIB.ZIP (Blitz3D/Blitz+ userlib/dll)
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Эти 3 пользователя(ей) сказали Спасибо impersonalis за это полезное сообщение:
|
|
20.07.2010, 13:46
|
#2
|
Дэвелопер
Регистрация: 04.11.2009
Адрес: Украина, Днепропетровск
Сообщений: 1,480
Написано 662 полезных сообщений (для 1,985 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
Сэмпл мне, сэмпл!
|
(Offline)
|
|
20.07.2010, 15:35
|
#3
|
Терабайт исходников
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений (для 6,051 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
есть хоть один человек, которого не устраивал стандартный рандом?
|
(Offline)
|
|
Эти 6 пользователя(ей) сказали Спасибо Mr_F_ за это полезное сообщение:
|
|
20.07.2010, 15:52
|
#4
|
Троллота
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений (для 1,772 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
Извиняюсь за оффтоп, но можно ли где-нибудь надыбать список огромных простых чисел? Меня интерисуют 128-байтные, уже давно перешагнули этот предел (для сравнения - среднее 128-байтное число около 700 знаков, а максимально найденное на текущий момент - имеет 12978189 знаков).
Сообщение от Mr_F_
есть хоть один человек, которого не устраивал стандартный рандом?
|
Вихрь Мерсенна (Mersenne twister) — генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 японскими учёными Макото Мацумото и Такудзи Нисимура. Вихрь Мерсенна основывается на свойствах простых чисел Мерсенна (отсюда название) и обеспечивает быструю генерацию высококачественных псевдослучайных чисел. Вихрь Мерсенна лишен многих недостатков присущих другим ГПСЧ таких как малый период, предсказуемость, легко выявляемая статистическая зависимость. Тем не менее, этот генератор не является криптостойким, что ограничивает его использование в криптографии.
|
|
(Offline)
|
|
Эти 4 пользователя(ей) сказали Спасибо Tadeus за это полезное сообщение:
|
|
20.07.2010, 17:10
|
#5
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
2 Tadeus спс, некоторые очень спешат выдать ограниченность своего развития - даже не читают пост.
Обычный конгруэнтный метод имеет конечный (существенно меньше чем у Твистера) период генерируемой последовательности.
2 Tadeus http://primegrid.com/orig/torrent.php ?
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
Последний раз редактировалось impersonalis, 20.07.2010 в 21:01.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
20.07.2010, 22:16
|
#6
|
Троллота
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений (для 1,772 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
Сообщение от impersonalis
2 Tadeus спс, некоторые очень спешат выдать ограниченность своего развития - даже не читают пост.
Обычный конгруэнтный метод имеет конечный (существенно меньше чем у Твистера) период генерируемой последовательности.
2 Tadeus http://primegrid.com/orig/torrent.php ?
|
Спасибо, но там же вроде чуточку меньше цифр чем мне нужно
|
(Offline)
|
|
21.07.2010, 01:17
|
#7
|
Терабайт исходников
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений (для 6,051 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
если вы не выполняете каждую секунду по тысяче рандомов - вас устроит стандартный и его скорость с кач-вом. если выполняете - я думаю вы плохо спроектировали код)
|
(Offline)
|
|
21.07.2010, 01:22
|
#8
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
предсказуемость, легко выявляемая статистическая зависимость.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
21.07.2010, 10:28
|
#9
|
Злобный Админ
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений (для 9,330 пользователей)
|
Ответ: ГПСЧ Вихрь Мерсенна
Критично только для игровых автоматов ИМХО.
__________________
|
(Offline)
|
|
Эти 2 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 19:10.
|