Отговори на тема  [ 33 мнения ]  Отиди на страница 1, 2, 3  Следваща
генератор на случайни числа 
Автор Съобщение
Ранг: Минаващ
Ранг: Минаващ

Регистриран на: Чет Юли 24, 2008 7:56 pm
Мнения: 18
Мнение генератор на случайни числа
Някой може ли да ми покаже програма за генериране на случайни числа. Благодаря предварително. :)


Съб Авг 30, 2008 10:35 pm
Профил
Ранг: Форумен бог
Ранг: Форумен бог

Регистриран на: Нед Фев 26, 2006 6:52 pm
Мнения: 11266
Местоположение: Добрич
Мнение 
истинска случайност не може да се генерира с програма. Алгоритмите са за псевдо-случайни, търсиш в гугъл: pseudorandom number generator

или на викито:
http://en.wikipedia.org/wiki/Pseudorand ... _generator
най-отдоло има линкове към библиотеки и сорсове на различни алгоритми.

А пък ако ти трябва просто числа, т.е. готово "програмче" търсиш big number calculator - има доста такива калкулаторчета - големите числа се ползват в криптографията, както и псевдо-случайните затова и калкулаторчетата ги имат и двете ;-)


Нед Авг 31, 2008 12:30 am
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Ное 21, 2004 11:31 pm
Мнения: 10088
Мнение 
показ : http://www.msdservices.com/apg/index.php
ако ти трябват само числа - избираш Numbers


Нед Авг 31, 2008 1:06 am
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Пон Юни 05, 2006 1:48 pm
Мнения: 4906
Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
Мнение 
Въпроса е доколко "случайни" числа ти трябват :!:
както Миро правилно те насочи генерирани от програма числа не са съвсем случайни, но могат да минат като добри през повечето статистически тестове :!:
може да се изпише много по темата,
но ти трябва да правиш такъв генератор или ти трябва такъв генератор :?:

_________________
... ако трети ден не ти се работи... това означава, че е сряда !


Пон Сеп 01, 2008 10:05 am
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Съб Сеп 25, 2004 12:32 pm
Мнения: 8382
Местоположение: София
Мнение 
Той seed-a е важен, също е важно да се случва възможно най-често. :)


Пон Сеп 01, 2008 2:53 pm
Профил
Ранг: Минаващ
Ранг: Минаващ

Регистриран на: Нед Ное 09, 2008 12:28 am
Мнения: 63
Мнение 
miro_atc написа:
истинска случайност не може да се генерира с програма. Алгоритмите са за псевдо-случайни, търсиш в гугъл: pseudorandom number generator

или на викито:
http://en.wikipedia.org/wiki/Pseudorand ... _generator
най-отдоло има линкове към библиотеки и сорсове на различни алгоритми.

А пък ако ти трябва просто числа, т.е. готово "програмче" търсиш big number calculator - има доста такива калкулаторчета - големите числа се ползват в криптографията, както и псевдо-случайните затова и калкулаторчетата ги имат и двете ;-)

Случайни числа се генерират, когато се зададе функция между честотите на два генератора, RC или кварцови.
Четох някъде че по този начин са опитали да направят устройство което да се командва с мисълтта.
Отчели минимална, почити незабележима промяна в честотата на кварца, когато мислиш позитивно или негативно.
Трябва някой ден да седна да тествам и аз една такава постановка, проблема е че не знам как да следя с такава точност честотата.
Може би ако се зададе период на измерване около 10-15 минути. ще мога да я засека, само не знам дали ще успея да се напрягам мисловно за такъв период от време :)


Пон Окт 19, 2009 10:31 pm
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Сеп 26, 2004 4:11 pm
Мнения: 3750
Местоположение: София
Мнение 
Истински случайни числа се получават при дискретизацията на бял шум.
А шум се прави лесно ...


Пон Окт 19, 2009 11:33 pm
Профил ICQ
Ранг: Форумен бог
Ранг: Форумен бог

Регистриран на: Нед Юни 01, 2008 9:54 pm
Мнения: 1503
Местоположение: Пловдив
Мнение 
Без да се затрудняваш можеш да си напишеш програма, която да използва вече готова библиотека - в повечето C-та си има нещо такова. Доколкото си спомням дори дъртото Борланд С имаше (дето само под ДОС тръгваше), ако поровя може и да ти намеря даже и как се извикваше, но имайки предвид че надали я ползваш съвета е - чети си хелпа (на каквото пишеш), там трябва да има описание. Иначе колегите са прави по въпроса - числото, което ще получиш от програмата в псевдослучайно.

П.П. Не знам защо в главата ми се върти, че някой чипсети за PC имаха възможност да генерират реално случайни числа на базата на ел-магнитните вълни от околоната среда и температура? :?: Май около пентиум 3 се появиха и тия новости. ама ако го има като опция какъв е достъпа до тях - не знам...


Вто Окт 20, 2009 12:36 am
Профил WWW
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Пон Юни 05, 2006 1:48 pm
Мнения: 4906
Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
Мнение 
темата е малко старичка :)
ама да ти кажа, дали са напълно случайни или не тези числа, не се разбира от брошурата на дъното , или от форумите, а от дълги изследвания на генерирата последователност :!:
ако мислиш, че не е така, почваш да командваш с мисълта :twisted: както лафи пише(незнам защо :? )

_________________
... ако трети ден не ти се работи... това означава, че е сряда !


Вто Окт 20, 2009 9:39 am
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Юли 24, 2005 10:28 am
Мнения: 2658
Мнение 
bateAz написа:
Истински случайни числа се получават при дискретизацията на бял шум.
А шум се прави лесно ...

там е работата че в повечето случаи не трябват "истински" случайни числа, а "правилни" случайни числа, тоест такива които дават правилни разпределения. обикновено генератор на "истински" случайни числа се ползва само като инициализатор на "правилния" генератор.


Вто Окт 20, 2009 9:50 am
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Юни 10, 2007 2:22 pm
Мнения: 6492
Местоположение: София
Мнение 
Нещо не ми е много ясно как може да е проблем генерирането на случайни числа в
система с клавиатура и мишка примерно. Когато за пръв път ми потрябваха преди
20 и кусур години ми отне секунди да реша как да го направя - някакъв наличен
свободновъртящ се таймер ( в свестните архитектури днес като power има такъв
като част от регистровия модел на ядрото) четен при всеки признак на живот от
страна на човека - въведен клавиш, мръдната мишка - ето я последователността.
Взимайки долните 8 бита и наклочено на някой и друг мегахерц, колко по-случайно
от това може да го измисли човек.

_________________
-------------------
www.tgi-sci.com
-------------------
http://www.flickr.com/photos/didi_tgi/


Вто Окт 20, 2009 4:28 pm
Профил WWW
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Пет Ное 12, 2004 3:38 pm
Мнения: 9103
Местоположение: Chicago, IL
Мнение 
8 бита колко комбинации на "случайни" числа могат да ти дадат :? ?
Ако прочетеш малко неща за кодиране и шифри може би ще разбереш какъв е проблема на свободно въртящите се таймери :) .
Т.е. има "лека" разлика за какво точно ще се ползват тези "случайни" числа :D .


Вто Окт 20, 2009 6:16 pm
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Юни 10, 2007 2:22 pm
Мнения: 6492
Местоположение: София
Мнение 
Dimitar написа:
8 бита колко комбинации на "случайни" числа могат да ти дадат :? ?
Ако прочетеш малко неща за кодиране и шифри може би ще разбереш какъв е проблема на свободно въртящите се таймери :) .
Т.е. има "лека" разлика за какво точно ще се ползват тези "случайни" числа :D .


И какъв е проблемът с натрупването на случайните числа. Колко по-неслучайно е
1024 битово число, състоящо се от 128 8 битови.
Какво кодиране, какви шифри. Това е елементарно и фундаментално.

_________________
-------------------
www.tgi-sci.com
-------------------
http://www.flickr.com/photos/didi_tgi/


Вто Окт 20, 2009 6:52 pm
Профил WWW
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Юли 24, 2005 10:28 am
Мнения: 2658
Мнение 
тги, ако ти трябва случайно число за светване на няква лампичка, таймери и клавиатури са добре, ама ако ти трябва за криптиране или нещо друго по-сериозно, забрави за простите решения. тогава си трябва софтуерен генератор, който се инициализира от таймер или най-добре от хардуерен шумов генератор. но САМО се инициализира, генерирането задължително софтуерно. въобще който си мисли за случайните генератори "проста работа" значи не е правил нищо сериозно с тях.


Вто Окт 20, 2009 7:11 pm
Профил
Ранг: Форумен бог
Ранг: Форумен бог
Аватар

Регистриран на: Нед Юни 10, 2007 2:22 pm
Мнения: 6492
Местоположение: София
Мнение 
Казваш ми, че не са достатъчно случайни ли тия интервали? Ако не са достатъчно
дълги спрямо клочещата честота, може и да са. Но примерно при 1 мегахерц
клочене искам да видя как бит 0 не е достатъчно случен за всеки натиснат клавиш.

Видял съм и премерил предостатъчно спектри, пълни със случайности и неслучайности,
та имам добра идея за това кое как е. Друг е въпросът, че ако някой някога е написал
нещо неработещо (не поради принципа) за PC-то и му е излязло име, че не става, да
е оше една от градските легенди, че тия интервали не са случайни.

_________________
-------------------
www.tgi-sci.com
-------------------
http://www.flickr.com/photos/didi_tgi/


Вто Окт 20, 2009 7:21 pm
Профил WWW
Покажи мненията от миналия:  Сортирай по  
Отговори на тема   [ 33 мнения ]  Отиди на страница 1, 2, 3  Следваща

Кой е на линия

Потребители разглеждащи този форум: 0 регистрирани и 1 госта


Вие не можете да пускате нови теми
Вие не можете да отговаряте на теми
Вие не можете да променяте собственото си мнение
Вие не можете да изтривате собствените си мнения
Вие не можете да прикачвате файл

Търсене:
Иди на:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.
Хостинг и Домейни