Запитання з тегом «pseudo-random-generators»

Існує багато застосунків, де використовується генератор псевдовипадкових чисел. Тож люди реалізують те, що, на їхню думку, є чудовим лише для того, щоб згодом виявити його недоліки. Щось подібне сталося з генератором випадкових чисел Javascript нещодавно. RandU теж набагато раніше. Також є питання про невідповідний початковий посів на щось подібне до …

60 pseudo-random-generators  random-number-generator 

Мерсенн Твістер вважається хорошим. Хек, джерело CPython каже, що це "один з найбільш широко перевірених генераторів, що існують". Але що це означає? На запитання перерахувати властивості цього генератора, більшість із того, що я можу запропонувати, є поганим: Він масивний і негнучкий (наприклад, немає шукаючих чи декількох потоків), Він не дає …

38 algorithms  randomness  sampling  pseudo-random-generators 

Ця ідея мені прийшла в голову як дитина, яка навчається програмувати і вперше зустрічається з PRNG. Я досі не знаю, наскільки це реально, але зараз є обмін стеками. Ось схема 14 років для дивовижного алгоритму стиснення: Візьміть ПРНГ і посіяйте його насінням s щоб отримати довгу послідовність псевдовипадкових байтів. Щоб …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

Скажіть, мені потрібно моделювати такий дискретний розподіл: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Найбільш очевидний спосіб - намалювати випадкових біт і перевірити, чи всі вони дорівнюють (або ). Однак теорія …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Чи всі генератори псевдовипадкових чисел в кінцевому рахунку періодичні? Або вони взагалі періодичні? Під періодичним я маю на увазі, що, як і раціональні числа, вони зрештою генерують періодичну послідовність ... І псевдовипадкова означає алгоритмічне / математичне генерування випадкових чисел ...

24 randomness  pseudo-random-generators 

Мене бентежить те, як вибираються крани для регістрів зсуву лінійної зворотної зв'язку. У мене є діаграма, яка показує LFSR з поліномом з'єднання . Позначено п'ять ступенів: R 4 , R 3 , R 2 , R 1 і R 0, а крани виходять з R 0 і R 3 .C(X)=X5+X2+1C(X)=X5+X2+1C(X) …

13 cryptography  pseudo-random-generators  shift-register 

Нехай - часткове ( m , k ) -дизайн, а f : { 0 , 1 } m → { 0 , 1 } - булева функція. Генератор Нісана-Вігдерсона G f : { 0 , 1 } l → { 0 , 1 } n визначається так:S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m …

13 cryptography  pseudo-random-generators 

В даний час я пишу код для створення двійкових даних. Мені спеціально потрібно генерувати 64-бітні числа з заданою кількістю встановлених бітів; точніше, процедура повинна приймати деяку і повертати псевдовипадкове 64-бітове число з точно яти бітами, встановленими на , а решта встановити на 0.n 10&lt;n&lt;640&lt;n&lt;640 < n < 64nnn111 Мій сучасний …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

Я генерую випадкові DFA для тестування алгоритму зменшення DFA на них. Алгоритм, який я зараз використовую, такий: для кожного стану , для кожного символу в алфавіті додайте до деякого випадкового стану. Кожна держава має однакову ймовірність стати кінцевим станом.qqqcccδ(q,c)δ(q,c)\delta (q, c) Це хороший метод створення об'єктивних DFA? Крім того, цей …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs