|
זו תופעה מאד מעניינת. אפשר להסביר אותה בכך שמחוללי הסיביות הפסאודו-אקראיים אינם מגרילים כל סיבית בנפרד, אלא נעים צעד-צעד על-פני מחזור שלם שנקבע מראש, וידוע (מסיבות תאורטיות) שהוא (כמעט) אחיד בטווח הארוך. התוצאה היא שכל סיבית שהמחולל פולט "מבזבזת" סיבית מתוך המאגר שלו, וזה יוצר תלות בין סיביות העבר לסיביות העתיד.
אם אני שולף כדורים שחור-לבן באקראי מתוך כד אינסופי, ההתפלגות שלי עשויה להיות אחידה כל הזמן. אבל אם אני שולף מתוך כד שיש בו מליארד כדורים (שבדיוק חציים לבנים), אז אחרי ששלפתי 100000 כדורים שמהם רק 47000 לבנים, יש הטיה מסויימת לכיוון הכדורים הלבנים.
תרגיל: לחשב את אורך המחזור של המחוללים (גודל הכד) מתוך ה- 85% שלך.
|
|