Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритмы генерации псевдослучайных чисел, Авторские любопытные алгоритмы. 
:(
    Опции темы
absoluteclock
  Дата 8.11.2015, 09:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 8.11.2015

Репутация: нет
Всего: нет



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

На их основе я создал ранее несколько программ из области криптографии данных или генерации паролей. Также эти алгоритмы применялись в нескольких криптографических продуктах, совместной работы... Конечно, речь не идет о коммерческих приложениях, но как бы там ни было, решил поделится с народом своими алгоритмами, возможно кому-то пригодится.

В публикации есть примеры на Microsoft® Visual Basic® .NET.

Ссылка: Яндекс.Диск (пытался прикрепить файл к теме - но  безрезультатно)

Сильно прошу не пинать smile 

P.S.: если такой формат понравится, то могу выложить модификацию алгоритма Беллмана–Форда по нахождению кротчайшего пути...

PM MAIL   Вверх
Romikgy
Дата 8.11.2015, 11:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Любитель-программер
****


Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 1
Всего: 146



ИМХО функции cos и log и тем более возведение в степень - это не сильно простые функции ... и алгоритмы получаются, довольно тяжелые в реализации... было интересно посмотреть сравнительные характеристики данных с ваших алгоритмов и тех которые давно известны и используются... что бы понять насколько ваш алгоритм лучше или хуже...


--------------------
Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. 
smile

PM   Вверх
absoluteclock
  Дата 8.11.2015, 13:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 8.11.2015

Репутация: нет
Всего: нет



Согласен с вами, хотя особый сравнительный анализ я не проводил с существующими алгоритмами, но на плотность энтропии итогового результата проверял в свое время (поищу данные, если сохранил).

 Дело в том, что конечно, эти алгоритмы не претендуют на коммерческий проект или что-то такое, однако на их примере я стремился показать, как можно при помощи несложных телодвижения получить "хорошее" псевдослучайное число не прибегая к встроенным в среду разработки механизмам.
PM MAIL   Вверх
Romikgy
Дата 8.11.2015, 14:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Любитель-программер
****


Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 1
Всего: 146



Цитата(absoluteclock @  8.11.2015,  12:13 Найти цитируемый пост)
 "хорошее" псевдослучайное число

вот вопрос и заключается , насколько оно "хорошее" чем существующие?


--------------------
Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. 
smile

PM   Вверх
absoluteclock
Дата 8.11.2015, 14:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 8.11.2015

Репутация: нет
Всего: нет



Ну в таком случае нужно определится, что мы будем понимать под существующим числом)

А так, для всех алгоритмов я привел исходники на VB.NET. Любой желающий может по ним создать простенькую утилиту и исследовать результат. К примеру, мне самому будет очень интересно узнать результаты первого алгоритма (выборка по системному таймеру). В свое время я испытывал его на разных машинах при разном уровне загрузки системы различными процессами и получал очень любопытные результаты.

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

Если кому здесь будет интересно, можем провести исследовательскую работу, допустим пока по первому алгоритму?
PM MAIL   Вверх
Sajtran
Дата 9.11.2015, 12:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 15.10.2008
Где: Мегион

Репутация: нет
Всего: 2



в модуле HEP проекта geant4 лаборатории CERN есть хорошие реализации алгоритмов генерации случайных чисел
http://geant4.cern.ch/support/download.shtml
правда для криптографии они не очень, они для задач моделирования преназначены

Этот ответ добавлен с нового Винграда - http://vingrad.com
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0430 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.