Ping based random number generator

[mxustin]

Реализован генератор случайных чисел, использующий Ping (измерение времени отклика определенного хоста в сети Интернет) в качестве источника энтропии. Итогом разработки стали функции PRandomize() (обеспечивает инициализацию ГСЧ) и PRandom (обеспечивает, собственно, генерацию случайного числа). Функция PRandom имеет две перегружаемые реализации: без параметров (возвращает случайное число типа Extended в интервале от 0 до 1 включительно) и с целочисленными параметрами (минимум и максимум типа Int64), которая возвращает целое (типа Int64) случайное число в указанном диапазоне. Описание, исходные коды и демо доступны на сайте pbrng.16mb.com.

Алгоритм построен так, чтобы в минимальной степени зависеть от внешних факторов. Частотный тест случайных чисел, полученных таким образом, показывает хорошее (равномерное) распределение (другие виды тестов пока не проводились).

[Vapaamies]

А производительность вы не меряли?

[p51x]

т.е. теперь и десктопные проги не смогут жить без инета?..

[waleri]

Сообщение от Vapaamies

А производительность вы не меряли?

Много ли случайных чисел надо?

[f.hump]

когда-то тоже развлекал себя по теме генерации рандома для создания картинок с "шумом".
и это результат 100% предсказуемого генератора на LSFR, поэтому хотелось бы увидеть картинку от Ping based random number generator.

[mxustin]

А производительность вы не меряли?

хотелось бы увидеть картинку от Ping based random number generator

Пока что руки не дошли. Развлекался созданием описания и презентации (все это представлено на сайте проекта). Хотелось, чтоб это был, хоть и микро-, но все-таки проект (с описаловом, документацией и т.д.)

В ближайшем будущем надеюсь провести серию тестов и несколько визуализаций (разными способами). В том числе определить производительность. Выложу, как только будут результаты.

Много ли случайных чисел надо?

Зависит от задачи. Бывают задачи, что и очень много надо случайных чисел. (Впрочем, конечно, мой "микро-проект" — не для "промышленного" использования. Для меня — это первый опыт создания чего-то, что можно считать завершенным проектом.)

т.е. теперь и десктопные проги не смогут жить без инета?..

Думаю, что это — не "теперь", а уже довольно давно так стало. На очевидное указывать не буду (напр., на то, что браузер (вполне десктопный) без интернета — это просто "белое окошко". Во многих прогах без интернета не получить помощь, т.к. помощь все чаще и чаще в вебе располагают. Без интернета не доступны облачные хранилища (не будет работать DropBox, Google- или Yandex-диск, и т.д.). Не знаю, кто как... а лично я не знаю, что делать за компом, когда нет интернета. И думаю, что тенденция будет только развиваться.

Что же касается моего микро-проекта, то во-первых, в описании честно сказано, что без интернета не работает (не годится, например, для огранизаций, где из соображений безопасности интернет недоступен). А во-вторых, без интернета программа потеряет не все возможности, а только утратит часть их. Варианты такие:

1) интернет изначально был (и программа успешно инициализировалась), а потом отвалился — приведет к тому, что будут все равно генерироваться истинно случайные числа (только "переинициализироваться" не удастся), так как собственно для генерации СЧ программе интернет не нужен (только для инициализации);

2) интернета изначально не было — приведет к тому, что будут генерироваться только псевдо-случайные числа, но с более ровным распределением, чем у стандартной дельфийской функции Random.

P.S. Спасибо всем, кто уделил внимание этой ветке!

[mxustin]

Сообщение от f.hump

когда-то тоже развлекал себя по теме генерации рандома для создания картинок с "шумом".
и это результат 100% предсказуемого генератора на LSFR, поэтому хотелось бы увидеть картинку от Ping based random number generator.

Скажите, пожалуйста, уважаемый f.hump, как Вы считаете, для подобного рода визуализаций, является ли принципиальным: рисовать точки подряд (например, слева направо, сверху вниз), или рисовать их в случайном месте?..

[f.hump]

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

[mxustin]

Сообщение от f.hump

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

Спасибо большое! Я так и думал! Потому что... ну, короче, понятно, почему. Если генератор "должен" давать "ритмичный узор", то это можно увидеть только в том случае, если заполнять последовательно. Еще раз спасибо! Вы подтвердили мою догадку. Заполнять "хаотично" — никакого смысла нет.

P.S. А специалистам я вообще пока ничего показывать не хочу ))) ибо пока что тестирую, и все еще нахожу косяки!

[mxustin]

Апдэйт. Нарисовал картинку последовательно (построчно: слева направо, сверху вниз).



Вроде бы "невооруженным глазом" никаких особых узоров не видно. Но у меня уже от этих пикселей глаза в кучу. А кто-нибудь видит?