מחולל מספרים פסאודו-אקראיים – הבדלי גרסאות

אם הגרעין התחלתי קבוע, המחולל ייצר רצף זהה שוב ושוב. היות שהרצף מיוצר מתוך קבוצה מוגבלת של מספרים, בסופו של דבר יחזור על עצמו, דהיינו בשלב כלשהו סדרת המספרים שהמחולל מייצר תחזור שוב לנקודת ההתחלה. תופעה זו תתרחש במעגל אין סופי. האורך המקסימלי של הרצף לפני שהוא מתחיל לחזור על עצמו נקרא "מחזור" (period). אורך המחזור אותו מודדים ב[[סיבית|סיביות]], נקבע על ידי מספר פרמטרים, בראשם המצב התחלתי. בבחירה מושכלת של פרמטרים, אפשר לייצר רצף אקראי סביר לכל צורך מעשי ובכל אורך רצוי. הוכח כי אם המצב ההתחלתי של המחולל מכיל <math>\ n</math> סיביות אזי המחזור המרבי לא יעלה על <math>\ 2^n</math> סיביות. באמצעות אלגוריתמים מסוימים אפשר לחשב מחזוריות מחולל אקראי מבלי לעבור על פני כל המספרים במחזור. [[LFSR]] בדרך כלל מתוכנן לייצר רצף אקראי מקסימלי, באורך של <math>\ 2^n-1</math> סיביות בדיוק. <!-- באלגוריתם המבוסס על LCG אפשר לחשב את אורך המחזור על ידי [[פירוק לגורמים]]. --> שילוב של שיטות שונות מניב בדרך כלל מחזוריות מסדר הגודל של <math>\ 2^{n/2}</math> (ראו [[פרדוקס יום ההולדת]] ו[[אלגוריתם rho של פולרד|שיטת רו של פולארד]]).

 

 

 

==היסטוריה==