|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
02.10.2015, 02:36 | #1 |
Пользователь
Регистрация: 02.10.2015
Сообщений: 20
|
Ping based random number generator
Реализован генератор случайных чисел, использующий Ping (измерение времени отклика определенного хоста в сети Интернет) в качестве источника энтропии. Итогом разработки стали функции PRandomize() (обеспечивает инициализацию ГСЧ) и PRandom (обеспечивает, собственно, генерацию случайного числа). Функция PRandom имеет две перегружаемые реализации: без параметров (возвращает случайное число типа Extended в интервале от 0 до 1 включительно) и с целочисленными параметрами (минимум и максимум типа Int64), которая возвращает целое (типа Int64) случайное число в указанном диапазоне. Описание, исходные коды и демо доступны на сайте pbrng.16mb.com.
Алгоритм построен так, чтобы в минимальной степени зависеть от внешних факторов. Частотный тест случайных чисел, полученных таким образом, показывает хорошее (равномерное) распределение (другие виды тестов пока не проводились). |
02.10.2015, 15:02 | #2 |
Ваш К. О.
Участник клуба
Регистрация: 26.12.2012
Сообщений: 1,774
|
А производительность вы не меряли?
|
02.10.2015, 15:08 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,708
|
т.е. теперь и десктопные проги не смогут жить без инета?..
|
02.10.2015, 15:45 | #4 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
|
02.10.2015, 17:55 | #5 |
C/C++, Asm
Участник клуба
Регистрация: 02.03.2010
Сообщений: 1,323
|
когда-то тоже развлекал себя по теме генерации рандома для создания картинок с "шумом".
и это результат 100% предсказуемого генератора на LSFR, поэтому хотелось бы увидеть картинку от Ping based random number generator. Последний раз редактировалось f.hump; 02.10.2015 в 18:09. |
02.10.2015, 19:39 | #6 | ||||
Пользователь
Регистрация: 02.10.2015
Сообщений: 20
|
Цитата:
Цитата:
В ближайшем будущем надеюсь провести серию тестов и несколько визуализаций (разными способами). В том числе определить производительность. Выложу, как только будут результаты. Цитата:
Цитата:
Что же касается моего микро-проекта, то во-первых, в описании честно сказано, что без интернета не работает (не годится, например, для огранизаций, где из соображений безопасности интернет недоступен). А во-вторых, без интернета программа потеряет не все возможности, а только утратит часть их. Варианты такие: 1) интернет изначально был (и программа успешно инициализировалась), а потом отвалился — приведет к тому, что будут все равно генерироваться истинно случайные числа (только "переинициализироваться" не удастся), так как собственно для генерации СЧ программе интернет не нужен (только для инициализации); 2) интернета изначально не было — приведет к тому, что будут генерироваться только псевдо-случайные числа, но с более ровным распределением, чем у стандартной дельфийской функции Random. P.S. Спасибо всем, кто уделил внимание этой ветке! |
||||
07.10.2015, 23:12 | #7 |
Пользователь
Регистрация: 02.10.2015
Сообщений: 20
|
Скажите, пожалуйста, уважаемый f.hump, как Вы считаете, для подобного рода визуализаций, является ли принципиальным: рисовать точки подряд (например, слева направо, сверху вниз), или рисовать их в случайном месте?..
Последний раз редактировалось mxustin; 08.10.2015 в 07:21. |
08.10.2015, 01:11 | #8 |
C/C++, Asm
Участник клуба
Регистрация: 02.03.2010
Сообщений: 1,323
|
такие картинки имеет смысл заполнять последовательно (построчно), так что если в генераторе окажутся высокочастотные дефекты они будут заметны невооруженным глазом. но специалистам, такое, конечно лучше не показывать, только гистограммы и результаты статистических тестов.
|
08.10.2015, 02:51 | #9 | |
Пользователь
Регистрация: 02.10.2015
Сообщений: 20
|
Цитата:
P.S. А специалистам я вообще пока ничего показывать не хочу ))) ибо пока что тестирую, и все еще нахожу косяки! |
|
08.10.2015, 03:50 | #10 |
Пользователь
Регистрация: 02.10.2015
Сообщений: 20
|
Апдэйт. Нарисовал картинку последовательно (построчно: слева направо, сверху вниз).
Вроде бы "невооруженным глазом" никаких особых узоров не видно. Но у меня уже от этих пикселей глаза в кучу. А кто-нибудь видит? Последний раз редактировалось mxustin; 08.10.2015 в 07:22. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
‘Search-based GUI’ | Glen | Свободное общение | 14 | 16.11.2011 11:40 |
Побитовые операторы (number && + number | 0 || 0) | Викдон | JavaScript, Ajax | 0 | 05.10.2011 20:34 |
random number<<is the code true? | Alexander1205 | Общие вопросы C/C++ | 1 | 26.01.2011 00:11 |
GENERATOR firebird | shurik_klgd | БД в Delphi | 4 | 29.09.2010 20:05 |
IPv4 Generator | ergil | Софт | 1 | 19.07.2010 16:06 |