צופן זרם – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט החלפות: את\1 |
מ הוספת קישור לשעון עצר |
||
שורה 63:
דרך ותיקה וקלה להכין מחולל פסאודו-אקראי בעיקר בחומרה אך גם בתוכנה היא בעזרת [[אוגר זיזה]] [[משוב|ממושב]] '''Feedback shift register''', במיוחד הגרסה ה[[אופרטור|ליניארי]]ת שנקראת [[LFSR]]. הסיבות לשימוש ב-LFSR הן: נוחות יישום בחומרה, מחזוריות גבוהה, תכונות אקראיות טובות וקלות ניתוח ובדיקה בעזרת טכניקות אלגבריות. מחולל LFSR הוא מעגל אלקטרוני המתנהג כ[[אוטומט סופי]], שמייצר זרם סיביות באורך מוגדר, הנראה לעין כאקראי.
[[קובץ:LFSR_8STAGES.jpg|שמאל|ממוזער|350px]]
אוגר הזזה LFSR פשוט מורכב ממספר שלבים או יחידות, שכל אחד מהם מסוגל לאחסן סיבית אחת בלבד, לקלוט סיבית אחת ולפלוט סיבית אחת. מעל שלבים אלו שולטת יחידת בקרה, או [[שעון עצר]]. ובכל מחזור זמן מתבצעים המהלכים הבאים:
#תכולת השלב התחתון (הסיבית הנמוכה), מהווה חלק מזרם הפלט.
#תכולת כל השלבים מוזזת כלפי מטה שלב אחד (Shift). כל שלב מעביר את תכולתו לשלב הבא אחריו.
| |||