| Автор |
Съобщение |
|
ivelinqnev
Ранг: Минаващ
Регистриран на: Чет Юли 24, 2008 7:56 pm Мнения: 18
|
 генератор на случайни числа
Някой може ли да ми покаже програма за генериране на случайни числа. Благодаря предварително. 
|
| Съб Авг 30, 2008 10:35 pm |
|
 |
|
miro_atc
Ранг: Форумен бог
Регистриран на: Нед Фев 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 |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 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 |
|
 |
|
lafi
Ранг: Минаващ
Регистриран на: Нед Ное 09, 2008 12:28 am Мнения: 63
|
Случайни числа се генерират, когато се зададе функция между честотите на два генератора, RC или кварцови.
Четох някъде че по този начин са опитали да направят устройство което да се командва с мисълтта.
Отчели минимална, почити незабележима промяна в честотата на кварца, когато мислиш позитивно или негативно.
Трябва някой ден да седна да тествам и аз една такава постановка, проблема е че не знам как да следя с такава точност честотата.
Може би ако се зададе период на измерване около 10-15 минути. ще мога да я засека, само не знам дали ще успея да се напрягам мисловно за такъв период от време 
|
| Пон Окт 19, 2009 10:31 pm |
|
 |
|
bateAz
Ранг: Форумен бог
Регистриран на: Нед Сеп 26, 2004 4:11 pm Мнения: 3750 Местоположение: София
|
Истински случайни числа се получават при дискретизацията на бял шум.
А шум се прави лесно ...
|
| Пон Окт 19, 2009 11:33 pm |
|
 |
|
head_up
Ранг: Форумен бог
Регистриран на: Нед Юни 01, 2008 9:54 pm Мнения: 1503 Местоположение: Пловдив
|
Без да се затрудняваш можеш да си напишеш програма, която да използва вече готова библиотека - в повечето C-та си има нещо такова. Доколкото си спомням дори дъртото Борланд С имаше (дето само под ДОС тръгваше), ако поровя може и да ти намеря даже и как се извикваше, но имайки предвид че надали я ползваш съвета е - чети си хелпа (на каквото пишеш), там трябва да има описание. Иначе колегите са прави по въпроса - числото, което ще получиш от програмата в псевдослучайно.
П.П. Не знам защо в главата ми се върти, че някой чипсети за PC имаха възможност да генерират реално случайни числа на базата на ел-магнитните вълни от околоната среда и температура?  Май около пентиум 3 се появиха и тия новости. ама ако го има като опция какъв е достъпа до тях - не знам...
|
| Вто Окт 20, 2009 12:36 am |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 05, 2006 1:48 pm Мнения: 4906 Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
|
темата е малко старичка
ама да ти кажа, дали са напълно случайни или не тези числа, не се разбира от брошурата на дъното , или от форумите, а от дълги изследвания на генерирата последователност
ако мислиш, че не е така, почваш да командваш с мисълта  както лафи пише(незнам защо  )
_________________ ... ако трети ден не ти се работи... това означава, че е сряда !
|
| Вто Окт 20, 2009 9:39 am |
|
 |
|
zaphod
Ранг: Форумен бог
Регистриран на: Нед Юли 24, 2005 10:28 am Мнения: 2658
|
там е работата че в повечето случаи не трябват "истински" случайни числа, а "правилни" случайни числа, тоест такива които дават правилни разпределения. обикновено генератор на "истински" случайни числа се ползва само като инициализатор на "правилния" генератор.
|
| Вто Окт 20, 2009 9:50 am |
|
 |
|
tgi
Ранг: Форумен бог
Регистриран на: Нед Юни 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 |
|
 |
|
Dimitar
Ранг: Форумен бог
Регистриран на: Пет Ное 12, 2004 3:38 pm Мнения: 9103 Местоположение: Chicago, IL
|
8 бита колко комбинации на "случайни" числа могат да ти дадат  ?
Ако прочетеш малко неща за кодиране и шифри може би ще разбереш какъв е проблема на свободно въртящите се таймери  .
Т.е. има "лека" разлика за какво точно ще се ползват тези "случайни" числа  .
|
| Вто Окт 20, 2009 6:16 pm |
|
 |
|
tgi
Ранг: Форумен бог
Регистриран на: Нед Юни 10, 2007 2:22 pm Мнения: 6492 Местоположение: София
|
И какъв е проблемът с натрупването на случайните числа. Колко по-неслучайно е
1024 битово число, състоящо се от 128 8 битови.
Какво кодиране, какви шифри. Това е елементарно и фундаментално.
_________________------------------- www.tgi-sci.com------------------- http://www.flickr.com/photos/didi_tgi/
|
| Вто Окт 20, 2009 6:52 pm |
|
 |
|
zaphod
Ранг: Форумен бог
Регистриран на: Нед Юли 24, 2005 10:28 am Мнения: 2658
|
тги, ако ти трябва случайно число за светване на няква лампичка, таймери и клавиатури са добре, ама ако ти трябва за криптиране или нещо друго по-сериозно, забрави за простите решения. тогава си трябва софтуерен генератор, който се инициализира от таймер или най-добре от хардуерен шумов генератор. но САМО се инициализира, генерирането задължително софтуерно. въобще който си мисли за случайните генератори "проста работа" значи не е правил нищо сериозно с тях.
|
| Вто Окт 20, 2009 7:11 pm |
|
 |
|
tgi
Ранг: Форумен бог
Регистриран на: Нед Юни 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 |
|
|