next up previous contents
Next: Γεννήτριες Up: ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ Previous: ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ   Contents

Συγκλίνουσες Γεννήτριες

Οι συγκλίνουσες γεννήτριες τυχαίων αριθμών έχουν τη μορφή

1754#1754

, όπου τα 431#431 και 365#365 είναι δοσμένοι ακέραιοι, ο αρχικός ακέραιος 1716#1716 είναι γνωστός ως 1755#1755, και ο ακέραιος 213#213 είναι προσεγγιστικά (συνήθως ίσος με) ο μεγαλύτερος αντιπροσωπευτικός ακέραιος στο μηχάνημα.

Η ποιότητα μίας τέτοιας γεννήτριας εξαρτάται από τις επιλογές 431#431 και 365#365, και σε κάθε περίπτωση η περίοδός του δε μπορεί να υπερβεί το 213#213. Είναι πιθανόν να πάρουμε μία λογικά καλή γεννήτρια τυχαίων αριθμών χρησιμοποιώντας αυτή τη μέθοδο, αλλά οι τιμές των 431#431 και 365#365 πρέπει να επιλεγούν πολύ προσεκτικά. Πολλές γεννήτριες τυχαίων αριθμών παρέχονται που με τα συστήματα υπολογιστών είναι συχνά συγκλίνοντος τύπου, και μερικές από αυτές είναι ιδιαίτερα αδύναμες.

Μία συγκλίνουσα γεννήτρια παράγει τυχαίους ακεραίους μεταξύ του 0 και του 1756#1756. Προκειμένου να παράγουμε τυχαίους αριθμούς κινητής υποδιαστολής, ας πούμε ομοιόμορφα κατανεμημένους στο διάστημα [0,1), οι τυχαίοι ακέραιοι πρέπει να διαιρεθούν με το 213#213 (αλλά όχι χρησιμοποιώντας ακέραιη διαίρεση!).



Manolis Vavalis 2000-03-24