الفهرسة المتكررة

📅 آخر تحديث: ٢٨ يوليو ٢٠٢٦
✍️ نُشر في: ٢٨ يوليو ٢٠٢٦
الموسوعة الحرة

الفهرسة المتكررة هي خوارزمية تستخدم لتمثيل القيم العددية الكبيرة باستخدام عناصر من مجموعة صغيرة نسبياً .

يقوم الفهرسة المتكررة بكتابة الفروق المتتالية للرقم بعد استخراج القيمة القصوى لمجموعة الحروف الأبجدية من الرقم، والاستمرار بشكل متكرر حتى يقع الفرق في نطاق المجموعة.

يُطلق على الفهرسة المتكررة باستخدام أبجدية مكونة من حرفين اسم الشفرة الأحادية .

التشفير

لترميز رقم N ، استمر في تقليل العنصر الأقصى لهذه المجموعة ( S max ) من N وقم بإخراج S max لكل فرق من هذا القبيل، وتوقف عندما يقع الرقم في النطاق نصف المغلق نصف المفتوح [0  – S max ]. 

مثال

ليكن S  =  [0 1 2 3 4 … 10] مجموعة مكونة من 11 عنصرًا، وعلينا أن نفهرس القيمة N=49 بشكل متكرر.

وفقًا لهذه الطريقة، اطرح 10 من 49 وكرر العملية حتى يصبح الفرق رقمًا في النطاق 0-10.

القيم هي 10 ( N  =  49  –  10 =  39)، 10 ( N  =  39  –  10  =  29)، 10 ( N  =  29  –  10  =  19)، 10 ( N  =  19  –  10  =  9)، 9. التسلسل المفهرس بشكل متكرر لـ N  =  49 مع المجموعة S هو  10،  10،  10،  10،  9.

فك التشفير

احسب مجموع قيم المؤشر.

مثال

يتضمن فك شفرة المثال أعلاه  10  +  10  +  10  +  10  +  9  =  49.

الاستخدامات

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

مراجع