books circular coding
If you do not find what you're looking for, you can use more accurate words.
الترميز الدائري (Info)
يمكن وصف الترميز الدائري بالتأثير المكرر للتبديلة على عناصر المجموعة. فهي تبين التبديلة كحاصل ضرب دوائر. وحيث أن هذه الدوائر منفصلة فإنها توصف بـ "decomposition into disjoint cycles".
لكتابة التبديلة بالترميز الدائري فإننا نتبع الخطوات التالية:
- نبدأ بكتابة قوس مفتوح ونختار أي عنصر من المجموعة ونكتبه كأول عنصر:
- بعد ذلك نتابع التأثير المتتابع للتبديلة عالعنصر السابق ونكتبه كما يلي:
- نكرر هذه الخطوات حتى الوصول لنفس العنصر الذي بدأنا به بالتالي نغلق الأقواس بدون تكرار كتابة :
- لنواصل الآن باختيار عنصر آخر لم يسبق كتابته بالدائرة الأولى ونكرر نفس الخطوات هنا مع هذا العنصر:
- نكرر هذه الخطوات حتى يتم كتابة جميع عناصر بالدوائر.
حيث أن كل دائرة جديدة تبدأ باختيار عنصر عشوائي من فإنه يوجد طرق مختلفة لكتابة تبديلة ما بالترميز الدائري، ففي نفس المثال المذكور سابقا يمكن كتابة التبديلة كالتالي:
نلاحظ أيضا انه يتم حذف الدائرة التي بها عنصر واحد والتي يكون واضحا دون الحاجة لكتابته، فأي عنصر لايظهر بأي دائرة بالترميز الدائري فهذا يعني أن . في تبديلة الوحدة والتي تتكون من دوائر بعنصر واحد يمكن كتابتها بدائرة واحدة بعنصر واحد ، العنصر رقم أو بواسطة الرمز .
من ضمن مميزات استخدام الترميز الدائري فإنه يسهل كتابة معكوس أي تبديلة بشكل أسهل بواسطة عكس ترتيب عناصر التبديلة بكل دوائره. فعلى سبيل المثال:
