انتقال دوراني

انتقال دوراني يميني بمقدار بت واحد
انتقال دوراني يساري بمقدار بت واحد

الانتقال الدوراني في الرياضيات لعناصر زمرة بحيث يصبح آخر عنصر مكان أول عنصر وتنقل جميع العناصر، أو يصبح العنصر الأول مكان العنصر الأخير وتنقل جميع العناصر.[1][2] بمعنى آخر النقل بشكل دوراني دون تغيير ترتيب العناصر التسلسلي ضمن الزمرة (عدا العنصر الأول والأخير). على سبيل المثال، الانتقال الدوراني لعناصر الزمرة (a, b, c) يعطي ما يلي:

  • (a, b, c) (مطابقة للأصل)
  • (c, a, b)
  • (b, c, a)

في علوم الحاسب، الانتقال الدوراني هو عملية تنقل بتات المعلومات بشكل مرتب دورانياً. على خلاف الانتقال الحسابي، فإن الانتقال الدوراني لا يحافظ على بت إشارة العدد أو يميز أس العدد من الفاصلة العشرية. وعلى خلاف الانتقال المنطقي، لا يتم ملئ البت الفارغ بالعدد صفر ولكن يملأ بالعدد الذي يأتي في ترتيب النقل. يستخدم الانتقال الدوراني عادة في تطبيقات علم التعمية لتقنية بسيطة لتشفير سلسلة من البتات.

مراجع

  1. ^ Gruber، Hermann؛ Holzer، Markus (2009). "Language operations with regular expressions of polynomial size" (PDF). Theoretical Computer Science. ج. 410 ع. 35: 3281–3289. DOI:10.1016/j.tcs.2009.04.009. Zbl:1176.68105. مؤرشف من الأصل (PDF) في 29 أغسطس 2017. اطلع عليه بتاريخ أغسطس 2020. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ الوصول= (مساعدة)
  2. ^ GCC: "Optimize common rotate constructs" نسخة محفوظة 03 مارس 2016 على موقع واي باك مشين.