جدول المحتويات:
تعريف - ماذا يعني مصفوفة متفرق؟
المصفوفة المتناثرة هي مصفوفة يكون للعديد منها أو معظمها قيمة صفرية. هذا على عكس مصفوفة كثيفة ، حيث يكون للعديد من العناصر أو معظمها قيمة غير صفرية. يتم استخدام المصفوفات المتفرقة بطرق محددة في علوم الكمبيوتر ، ولديها بروتوكولات مختلفة لتحليل البيانات وتخزينها وتقنيات تتعلق باستخدامها.
يشرح Techopedia مصفوفة متفرق
يختلف وجود مصفوفة بنطاق واسع من عناصر الصفر عن وجود مصفوفة بمجموعة من القيم الكاملة. أحد أكبر الاختلافات هو أن تخزين المصفوفة المتناثرة بالكامل بتنسيق رقمي يُنظر إليه على أنه "إضاعة" ذاكرة الكمبيوتر. يعد الضغط غير المفقود أو التخزين المقطوع لمصفوفة متناثرة أحد الاعتبارات الشائعة في علوم الكمبيوتر.
عادة ، يمكن للمهندسين النظر في تباين المصفوفة واستخدام طرق الضغط لتخزين القيم الفعلية فقط في المصفوفة ، بدلاً من تخزين عدد كبير من العناصر بقيم الصفر. تعتمد الطبيعة الأساسية لهذا الضغط على العديد من مفاهيم علوم الكمبيوتر نفسها التي تسمح بأي نوع من التخزين الفعال للغاية - يمكن أن تتضمن التقنيات ، على سبيل المثال ، استخدام المؤشرات والمراجع للبيانات المضغوطة.
يصف بعض علماء النظريات المصفوفة المتفرقة بأنها تمثل نظامًا "أكثر تكاملاً" ، حيث تتضمن البيانات الأكثر كثافة اتصالات مباشرة أكثر بين البيانات.
