![]() |
|
|
![]()
|
|
| absoluteclock |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 8.11.2015 Репутация: нет Всего: нет |
Уже не первый год интересуюсь вопросами простых (но эффективных) алгоритмов генерации псевдослучайных чисел, которые возможно применять в "легких" пользовательских приложениях. В итоге разработал три простеньких собственных алгоритма (дошел до них самостоятельно, но не утверждаю, что я первый, возможно эти алгоритмы или их аналоги известны).
На их основе я создал ранее несколько программ из области криптографии данных или генерации паролей. Также эти алгоритмы применялись в нескольких криптографических продуктах, совместной работы... Конечно, речь не идет о коммерческих приложениях, но как бы там ни было, решил поделится с народом своими алгоритмами, возможно кому-то пригодится. В публикации есть примеры на Microsoft® Visual Basic® .NET. Ссылка: Яндекс.Диск (пытался прикрепить файл к теме - но безрезультатно) Сильно прошу не пинать P.S.: если такой формат понравится, то могу выложить модификацию алгоритма Беллмана–Форда по нахождению кротчайшего пути... |
|||
|
||||
| Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 1 Всего: 146 |
ИМХО функции cos и log и тем более возведение в степень - это не сильно простые функции ... и алгоритмы получаются, довольно тяжелые в реализации... было интересно посмотреть сравнительные характеристики данных с ваших алгоритмов и тех которые давно известны и используются... что бы понять насколько ваш алгоритм лучше или хуже...
-------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. |
|||
|
||||
| absoluteclock |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 8.11.2015 Репутация: нет Всего: нет |
Согласен с вами, хотя особый сравнительный анализ я не проводил с существующими алгоритмами, но на плотность энтропии итогового результата проверял в свое время (поищу данные, если сохранил).
Дело в том, что конечно, эти алгоритмы не претендуют на коммерческий проект или что-то такое, однако на их примере я стремился показать, как можно при помощи несложных телодвижения получить "хорошее" псевдослучайное число не прибегая к встроенным в среду разработки механизмам. |
|||
|
||||
| Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 1 Всего: 146 |
вот вопрос и заключается , насколько оно "хорошее" чем существующие? -------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. |
|||
|
||||
| absoluteclock |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 8.11.2015 Репутация: нет Всего: нет |
Ну в таком случае нужно определится, что мы будем понимать под существующим числом)
А так, для всех алгоритмов я привел исходники на VB.NET. Любой желающий может по ним создать простенькую утилиту и исследовать результат. К примеру, мне самому будет очень интересно узнать результаты первого алгоритма (выборка по системному таймеру). В свое время я испытывал его на разных машинах при разном уровне загрузки системы различными процессами и получал очень любопытные результаты. Цель же моей публикации и вообще данной работы не заключалась в том, чтобы создать алгоритм генерации лучше существующих, а показать на примере как можно реализовать механизм получения псевдослучайного числа, кроме существующих способов, но в тоже время простыми в реализации средствами (пока опустим тему последнего алгоритма с логарифмами). Если кому здесь будет интересно, можем провести исследовательскую работу, допустим пока по первому алгоритму? |
|||
|
||||
| Sajtran |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 15.10.2008 Где: Мегион Репутация: нет Всего: 2 |
в модуле HEP проекта geant4 лаборатории CERN есть хорошие реализации алгоритмов генерации случайных чисел
http://geant4.cern.ch/support/download.shtml правда для криптографии они не очень, они для задач моделирования преназначены Этот ответ добавлен с нового Винграда - http://vingrad.com |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |