مرجع
آخر الزيارات

ترميز تمثيل البيانات المضغوطة

299 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: في علوم الحاسوب ترميز CDR هو تمثيل البيانات المضغوطه لقوائم ليسب المتصلة. في هذه المقالة قسمان: «نبذة» و«التعديل».
المحتويات
  1. نبذة
  2. التعديل

تعريفًا بالموضوع، في علوم الحاسوب ترميز CDR هو تمثيل البيانات المضغوطه لقوائم ليسب المتصلة. وتم تطويره وحصوله على براءة اختراع من مختبر الذكاء الاصطناعي في معهد ماساتشوستس للتكنولوجيا، وطُبق على أجهزة الكمبيوتر في الكثير من آلات ليسب المشتقة من الإم آي تي CADR. وفيما يلي تفاصيل أوسع عن ذلك.

نبذة

علاوةً على ذلك، تكويد سي دي آر في الحقيقة يعتبر فكرة عامة نوعا ما، وفي حال انتهى كائن البيانات A بإشارة إلى هيكل بيانات آخر B ، وبدلاً من ذلك نستطيع وضع الهيكل ب هناك، متشابكة ومكمله لنهاية «أ». من خلال القيام بهذا الإجراء نحرر المساحة اللازمة للمرجع، والتي يمكن زيادتها إذا تم تنفيذها عدة مرات، وتحسين مكان المرجع، وتحسين الآداء على الأجهزة الحديثة.

التعديل

إضافةً إلى ذلك، في وجود أجسام قابلة للتغيير، أصبح تكويد السي دي آرأكثر تعقيداً. إذا تم تحديث مرجع ليشير إلى جسم آخر، ولكن هنالك كائن مخزّن في هذا الحقل، فيستوجب نقل هذا الجسم، مع أي مؤشرات موصوله فيه. وهذه النقلات عادة ما تكون مكلفة أو مستحيلة، ليس ذلك وحسب، بل إنها مع مرور الوقت ستتسبب في تجزئة المخزن. عادة مايتم تجنب هذه المشكلة باستخدام ترميز سي دي آر على هياكل البيانات الثابتة.

من جهة ثانية، فعالية التعديل واضحه خاصتاً للقوائم المستندة على السلبيات التي تم إنشاؤها لأجلها، نقوم بتحرير نحو نصف المساحة لكل عقدة نجري عليها هذا التحول.

ومن جهة أخرى، القوائم المتصلة الممدوده هي الأبسط وفي معضم الأحيان الأعلى أداءًا من ترميز السي دي آر (عدم وجود «المؤشرات الموسومة»، عادةً مايعني تقليل التجزئة). ويستعمل ترميز سي دي آر أقل مساحة ممكنه على القوائم القصيرة.

علاوةً على ذلك، إجراء هذا التعديل ليس بالأمر الوارد دائماً، بسبب عدم وجود مساحة كبيرة شاغره وكافية بعد نهاية «أ». وبالتالي ستنتهي بعض الكائنات بمرجع حقيقي، والبعض الآخر بالكائن المرجعي، ويجب أن يكون الجهاز قادر على معرفتها عبر قراءة الخلية النهائية. ويمكن تحقيق ذلك رغم عدم كفاءة البرنامج عبر استخدام المؤشرات الموسومه، والتي تسمح بوسم المؤشر في الموضع الأخير تحديداً بهذه الصفة، ولكن من الأفضل القيام به في الجهاز.

المراجع

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.