|
|
|
'''הזזה מעגלית''' (cyclic shift) הנקראת גם '''סיבוב סיביות''' (bitwise rotation), שימושית במספר תחומים ביניהם [[קומבינטוריקה]], [[קריפטוגרפיה]], [[תורת הקודים]] ועוד, במיוחד כאשר רוצים לשמר את כל סיביות הערך.
הזזה מעגלית היא "סידור מחדש" של כל הכניסות ב[[nn-יה סדורה]] על ידי העתקה של כל כניסה פוזיציה אחת לשמאלה או לימינה ותכולת הכניסה האחרונה מועתקת לראשונה. בפעולה זו, הסיביות "מסתובבות" כאילו הקצה הימני והקצה השמאלי היו מחוברים במעין מעגל כמו שעון. למעשה הזזה מעגלית היא סוג של [[תמורה ציקלית]] שהיא עצמה מקרה פרטי של [[תמורה (מתמטיקה)|תמורה]]. בניסוח מתמטי אפשר להציג הזזה מעגלית כפונקציה <math>\sigma</math> על <math>n</math> כניסות המחרוזת. למשל אם נתונה מחרוזת באורך <math>n</math> סיביות, אם מתחילים מימין (כלומר הסיבית הכי פחות משמעותית נמצאת בפוזיציה 0):
הזזה מעגלית לשמאל היא:
|
