|
Виж темите без отговор | Виж активните теми
Дата и час: Пон Юли 27, 2026 9:06 am
Генератор на случайни числа
| Автор |
Съобщение |
|
relsys
Ранг: Форумен бог
Регистриран на: Пет Ное 25, 2005 11:41 am Мнения: 1680
|
 Генератор на случайни числа
Предполагам, повечето от вас з наят въпрос ната методика, но със сигурност има и такива дето не я з наят: Към вход на АЦП модул се свързва само ед на свободно висяща жица, която се прекарва около доволно шумни места по платката. След отчитане на стойността се взема само най-младшия бит, необходимия брой пъти (в сучая 16 пъти за попълване на 16 битова променлива, или и наче казано - получаваме число от 0..65535). При мен върху PIC18 резултатите са повече от задоволителни.
|
| Пет Фев 22, 2013 12:15 pm |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 05, 2006 1:48 pm Мнения: 4906 Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
|
 Re: Генератор на случайни числа
Ами твойта методика е доста случай на и хаотич на  "Резултати повече от задоволителни" се казва когато данните си ги изследвал поне по 5 независими критерия( Кнут, и др.Добс който цитира Кнут, и др.) и по всичките е ми нал допустимия праг. Приложи статистика и направи някой друг тест да видиш колко ти е случаен генератора  бих заложил няколко бири,че да кажем "0" преобладават или '1' в зависимост как четеш от АЦП-то и къде си бод нал точно жицата..
_________________ ... ако трети ден не ти се работи... това означава, че е сряда !
Последна промяна MYXATA на Пет Фев 22, 2013 12:43 pm, променена общо 1 път
|
| Пет Фев 22, 2013 12:24 pm |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 05, 2006 1:48 pm Мнения: 4906 Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
|
 Re: Генератор на случайни числа
от евтините и не много добри варианти има два подхода: 1. Цифров много има но малко са добри, най вече се ползва за "избелване" а налогово цифровите. разни шифтрегистри с обратни връзки, или пък някой криптиращ алгоритъм в cipher feedback mode 2.А налогово-и после скагаш цифров 2.1.Взимаш ценер при напрежение при което почва да стабилизира и и му мериш шума който генерира(през усилвател и тогава в ацп-то) ама зависи с каква честота семплираш. това пък зависи от спектъра на шума дето идва от диода. 2.2.взимаш МАХ232 мисля беше(слагаш и напомващите кондензатори) и оставяш интерфейсните входове да висят, тогава получаваш що годе случай на поредица на ттл изхода - ама е с доста ниска скорост на генериране. 2.3. ако имаш някой изотоп по ръка или крак  и гайгеров брояч,може да взимаш времето между детекване на частици - то е доста случайно:)
_________________ ... ако трети ден не ти се работи... това означава, че е сряда !
Последна промяна MYXATA на Пет Фев 22, 2013 4:48 pm, променена общо 1 път
|
| Пет Фев 22, 2013 12:37 pm |
|
 |
|
sparkybg
Ранг: Форумен бог
Регистриран на: Вто Авг 23, 2005 12:02 pm Мнения: 3070 Местоположение: София
|
 Re: Генератор на случайни числа
Ако искаш да е истинско, не е лес на работа това. Че и интел се фукаха преди няколко месеца по научните списания че вградили такъв в процесор, и че отговарял на разни супер изисквания. И все пак за да е нещо - потърси из интернет "white noise generator". Например това: http://electronicdesign.com/test-amp-me ... -generator
|
| Пет Фев 22, 2013 12:45 pm |
|
 |
|
bateAz
Ранг: Форумен бог
Регистриран на: Нед Сеп 26, 2004 4:11 pm Мнения: 3750 Местоположение: София
|
 Re: Генератор на случайни числа
Топлинният шум е случаен до съвършенство. Друг е въпросът как ще го премериш и как ще тълкуваш после резултатите. Аз съм правил с квантован бял шум и после с него seed на шифт регистър. Правил съм анализ на разпределението на 16-битови числа и ми "хареса". На фурие също изглеждаше равномерен. Важното е да квантуваш с честота, много пъти по-ниска от макс честота в спектъра на шума.
|
| Пет Фев 22, 2013 12:48 pm |
|
 |
|
relsys
Ранг: Форумен бог
Регистриран на: Пет Ное 25, 2005 11:41 am Мнения: 1680
|
 Re: Генератор на случайни числа
Нямам време за изследвания аз  Целите за които ми трябва - генериране на едно време 0..5000 ms, максимум 1-2 пъти на ден. Като казах задоволителни - имах предвид, че се държи много по адекватно от RND(1) в Правец и RAND() в С++.
|
| Пет Фев 22, 2013 1:00 pm |
|
 |
|
Н'бабане Гт'муан'га
Ранг: Форумен бог
Регистриран на: Сря Яну 25, 2012 9:14 am Мнения: 5298
|
 Re: Генератор на случайни числа
точно преди няколко дни попад нах на един интересен материал в тая връзка: http://imotp.sourceforge.net/noise.pdf
_________________ 'просто' е технически синоним на 'красиво'
|
| Пет Фев 22, 2013 1:17 pm |
|
 |
|
relsys
Ранг: Форумен бог
Регистриран на: Пет Ное 25, 2005 11:41 am Мнения: 1680
|
 Re: Генератор на случайни числа
Ето я моята постановка:
|
| Пет Фев 22, 2013 2:00 pm |
|
 |
|
ДедоБоре
Ранг: Форумен бог
Регистриран на: Нед Ное 21, 2004 11:31 pm Мнения: 10088
|
 Re: Генератор на случайни числа
я сложи няколко хиляди числа тука, да видим какво си изгенерирал добрите шумови диоди имат изключително широк спектър, десетки гигахерци. ценера на практика е добър, щото надали някой ще тръгне да семплира с десетки мегахерци. въпроса е как да отстраниш систематичните добавки - честота на семплиране, околни кварцове, дори мрежови смущения. все пак ценера си остава много надежден метод, много по-добър от гола жица по платката. просто, защото платката не е с достатъчно ниска ентропия. номера със жицата ми нава, ако мериш статично електричество в атмосферата (гръмотевици примерно). но това е за много висш пилотаж.
|
| Пет Фев 22, 2013 2:14 pm |
|
 |
|
ike
Ранг: Форумен бог
Регистриран на: Пет Фев 04, 2005 9:59 pm Мнения: 6019 Местоположение: София
|
 Re: Генератор на случайни числа
З нам, че много хора дадоха акъл в тази тема, но и аз не можах да се въздържа. http://en.wikipedia.org/wiki/Hardware_r ... _whiteningАлгоритъма забива, ако поради някаква причи на ти се прецака входящия шум. И наче има много софтуерни генератори, които генерират много добре псевдо случайни числа, а има и такива, които генерират даже и криптографски псевдо случайни числа(идеален рандом генератор може цял ден да ти бълва числото 0 което не е добре при криптографията) - само единственият им недостатък е, че трябва да ги осемениш с истинско рандом число, а и са големи за микроконтролер.
_________________ Warriors of the Night, ASSEMBLER!!!
|
| Пет Фев 22, 2013 2:17 pm |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 05, 2006 1:48 pm Мнения: 4906 Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
|
 Re: Генератор на случайни числа
Ике , Ти направо разцепи мрака със метлата дет се вика  1. Идеалния рандом генератор може да дава нула на изхода цял ден, само ако е изключен от захранването  - само в някой доста абстрактен математичен модел може се докаже такава вероятност. 2.Осеменяването като прилож на наука извън аграрните комплекси(поз нати ни като ТКЗС), не се прилага много-много  било то с истински рандом или не съвсем число. Ако е добър криптоалгоритъма - би трябвало да ти дава ед накво добра псевдослучай на последователност на изхода независимо дали входното чесло е случайно или не 
_________________ ... ако трети ден не ти се работи... това означава, че е сряда !
|
| Пет Фев 22, 2013 4:43 pm |
|
 |
|
relsys
Ранг: Форумен бог
Регистриран на: Пет Ное 25, 2005 11:41 am Мнения: 1680
|
 Re: Генератор на случайни числа
|
| Пет Фев 22, 2013 5:18 pm |
|
 |
|
MYXATA
Ранг: Форумен бог
Регистриран на: Пон Юни 05, 2006 1:48 pm Мнения: 4906 Местоположение: където небето среща земята, ракията е Jameson, а бирата Guinness
|
 Re: Генератор на случайни числа
Ако не ти се пише собствен софт за а нализ може да си го друпнеш оттук: http://www.stat.fsu.edu/pub/diehard/Вярвам че си направил добър генератор - това просто ще ти даде увереност, че наисти на е така 
_________________ ... ако трети ден не ти се работи... това означава, че е сряда !
|
| Пет Фев 22, 2013 5:29 pm |
|
 |
|
ike
Ранг: Форумен бог
Регистриран на: Пет Фев 04, 2005 9:59 pm Мнения: 6019 Местоположение: София
|
 Re: Генератор на случайни числа
При 20*С и заредени батерии.
_________________ Warriors of the Night, ASSEMBLER!!!
|
| Пет Фев 22, 2013 5:35 pm |
|
 |
|
tgi
Ранг: Форумен бог
Регистриран на: Нед Юни 10, 2007 2:22 pm Мнения: 6492 Местоположение: София
|
 Re: Генератор на случайни числа
Добре де, какви средства какви щуротии, толкова трудно ли е да събере достатъчно голям брой измервания и сумата да види дали се отклонява от средното с повече от един корен от сумата. Ако не, генераторът му е случаен. Това с жицата посред платката не ми харесва особено, тя събира сиг нали, не шум - и има шанс да напипа нещо кратно на клока на АЦП-то примерно. Възможно подобрение би било тоя вход на ADC-то да е вързан към изхода на някой opamp който да е вързан за усилване 100 примерно със 100-и на кила в обрат ната връзка и без никакви жици наникъде, добре филтрирано захранване ( най-добре активно, с един транзистор/резистор/кондензатор). Колкото по-малко от платката влиза в тоя усилвател толкова повече на изхода му ще му е само неговият шум, който няма много какъв да е за тия цели освен бял. Само си разсъждавам де, не съм го правил/мерил. Но з нам прекрасно как изглежда шум, нали изпод него а нализаторите ми вадят полезен сиг нал от детекторите, което е всичко но не и тривиал на задача  .
_________________------------------- www.tgi-sci.com------------------- http://www.flickr.com/photos/didi_tgi/
|
| Пет Фев 22, 2013 5:59 pm |
|
|
Кой е на линия |
Потребители разглеждащи този форум: 0 регистрирани и 3 госта |
|
Вие не можете да пускате нови теми Вие не можете да отговаряте на теми Вие не можете да променяте собственото си мнение Вие не можете да изтривате собствените си мнения Вие не можете да прикачвате файл
|
|