Γεννήτρια τυχαίων αριθμών: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Διάσωση 1 πηγών και υποβολή 0 για αρχειοθέτηση.) #IABot (v2.0 |
Xqbot (συζήτηση | συνεισφορές) μ Bot: Replace deprecated <source> tag and "enclose" parameter. |
||
Γραμμή 2:
Μια '''γεννήτρια τυχαίων αριθμών''' είναι μια [[Υπολογιστής|υπολογιστική]] ή μηχανική συσκευή που έχει σχεδιαστεί για να παράγει μια ακολουθία αριθμών ή συμβόλων που δεν ακολουθούν κάποιο μοτίβο, δηλαδή εμφανίζονται [[Τυχαίο συμβάν|τυχαία]].
Οι πολλές εφαρμογές της τυχαιότητας έχουν οδηγήσει στην ανάπτυξη πολλών διαφορετικών μεθόδων για την παραγωγή τυχαίων δεδομένων. Πολλές από αυτές υπάρχουν από τους αρχαίους χρόνους, όπως τα [[ζάρια]], το [[Ρίξιμο Νομίσματος|ρίξιμο ενός νομίσματος]], το [[ανακάτεμα]] της [[
| title = Introduction to Slot Machines
| url = http://slotsvariations.com/slot-machine.htm
Γραμμή 40:
{{Main|Υλική γεννήτρια τυχαίων αριθμών}}
Οι παλαιότερες μέθοδοι για την παραγωγή τυχαίων αριθμών - [[ζάρια]], [[Ρίξιμο νομίσματος|ρίξιμο ενός νομίσματος]], τροχοί [[
Μια υλική γεννήτρια τυχαίων αριθμών μπορεί να βασίζεται σε ένα τυχαίο ατομικό ή υποατομικό φυσικό φαινόμενο του οποίου η απροβλεπτικότητα μπορεί να αποδοθεί στους νόμους της [[Κβαντική μηχανική|κβαντικής μηχανικής]]. Πηγές [[
Το 2010, ο Κάντερ et al. από το Πανεπιστήμιο του Μπαρ-Ιλάν, δημιούργησε μία φυσική γεννήτρια τυχαίων δυαδικών ψηφίων που λειτουργεί σε ποσοστό 300 gigabits ανά δευτερόλεπτο, τη γρηγορότερη που έχει μέχρι στιγμής δημιουργηθεί.<ref>Kanter, Ido; Aviad, Yaara; Reidler, Igor; Cohen, Elad; Rosenbluh, Michael. An optical ultrafast random
Διάφοροι τρόποι συλλογής αυτής της πληροφορίας έχουν επινοηθεί. Για παράδειγμα, η ιστοσελίδα [[Random.org]]
| last = TrueCrypt Foundation
| title = TrueCrypt Beginner's Tutorial, Part 3
Γραμμή 53:
=== Υπολογιστικές μεθόδοι ===
Οι γεννήτριες ψευδοτυχαίων αριθμών (PRNGs) είναι [[Αλγόριθμος|αλγόριθμοι]] που μπορούν να δημιουργήσουν
:<math>X_{n+1} = (a X_n + b)\, \textrm{mod}\, m</math>
για να παράγει αριθμούς. Ο μέγιστος αριθμός των αριθμών του τύπου μπορεί να παράγει είναι o συντελεστής m . Για την αποφυγή ορισμένων μη τυχαίων ιδιοτήτων της γραμμικής συμβατικής γεννήτριας, αρκετές τέτοιες γεννήτριες με ελαφρώς διαφορετικές τιμές του συντελεστή πολλαπλασιασμού A μπορούν να χρησιμοποιηθούν παράλληλα με μια "κύρια" γεννήτρια τυχαίων αριθμών να επιλέγει μεταξύ των πολλών διαφορετικών γεννητριών.{{Citation needed|date=December 2013}}
Γραμμή 65:
Ένα παράδειγμα μιας απλής γεννήτριας ψευδοτυχαίων αριθμών είναι η μέθοδος multiply-with-carry του George Marsaglia. Είναι υπολογιστικά γρήγορη και έχει καλές (αν και όχι κρυπτογραφικά ισχυρές) ιδιότητες:<ref>{{cite web | last = Marsaglia | first = George | title = sci.stat.math | date = 1999-01-12 | work = | url = http://groups.google.com/group/sci.crypt/browse_thread/thread/ca8682a4658a124d/ | accessdate = 2010-02-10 | archiveurl = https://web.archive.org/web/20110605092008/http://groups.google.com/group/sci.crypt/browse_thread/thread/ca8682a4658a124d/ | archivedate = 2011-06-05 | url-status = dead }}</ref>
<
m_w = <επέλεξε-αρχικοποιητή>; /* δεν πρέπει να είναι μηδέν, ούτε 0x464fffff */
m_z = <επέλεξε-αρχικοποιητή>; /* δεν πρέπει να είναι μηδέν, ούτε 0x9068ffff */
Γραμμή 75:
return (m_z << 16) + m_w; /* 32-bit αποτέλεσμα*/
}
</syntaxhighlight>
=== Παραγωγή από [[κατανομή πιθανότητας]] ===
Υπάρχουν μερικές μέθοδοι που μπορούν να δημιουργήσουν έναν τυχαίο αριθμό με βάση μια [[συνάρτηση πυκνότητας πιθανότητας]]. Αυτές οι μέθοδοι περιλαμβάνουν το μετασχηματισμό με κάποιο τρόπο ενός ομοιόμορφα τυχαίου αριθμού. Εξαιτίας αυτού, αυτές οι μέθοδοι λειτουργούν εξίσου καλά στην παραγωγή ψευδοτυχαίων και αληθινά τυχαίων αριθμών. Μία μέθοδος, που ονομάζεται η μέθοδος αναστροφής, περιλαμβάνει την ενσωμάτωση επάνω σε μια περιοχή μεγαλύτερη ή ίση με τον τυχαίο αριθμό (η οποία θα πρέπει να παράγεται μεταξύ 0 και 1 για σωστές κατανομές). Μία δεύτερη μέθοδος, που ονομάζεται μέθοδος αποδοχής-απόρριψης, περιλαμβάνει την επιλογή
=== Παραγωγή από ανθρώπους ===
|