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

بنى المعطيات الوجيزة

47 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: تعرف بنى المعطيات الوجيزة في علم الحاسب بأنها بنى معطيات تستعمل مقداراً قليلاً من المساحة التخزينية يقارب حدود التخزين النظرية، ولكن يمكن القيام باستعلامها بكلفة منخفضة (على خلاف خوارزميات الضغط).

قبل الخوض في التفاصيل، تعرف بنى المعطيات الوجيزة في علم الحاسب بأنها بنى معطيات تستعمل مقداراً قليلاً من المساحة التخزينية يقارب حدود التخزين النظرية، ولكن يمكن القيام باستعلامها بكلفة منخفضة (على خلاف خوارزميات الضغط). طُرح هذا المفهوم في الأصل بواسطة جاكوبسون لترميز مصفوفة البت، والأشجار (غير المُسمّاة)، والرسوم البيانية المستوية.

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

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

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