ماتریس خلوت

ماتریس خلوت (تنک یا کم پشت) یا ماتریس اسپارس (به انگلیسی: Sparse Matrix) ماتریسی است که اکثر عناصر آن صفر باشد. هنگامی که ابعاد ماتریس به حدی بزرگ شود که در حافظه نگنجد و نیز تعداد زیادی از درایه های موجود صفر باشد .این ماتریس در مسایل مربوط به پردازش تصویر و نمایش تصویر مورد استفاده قرار می گیرند.
در ماتریس معمولی که نوعی ساختمان داده می باشد، دارای دو مقدار سطر و ستون می باشدکه به واقع فضای مورد نیاز برای ذخیره سازی آن را نیز بیان می دارد (سطر*ستون). هر درایه از طریق یک شناسه چون a و دو زیرنوشت چون(iوj) و در نهایت با استفاده از شکل i,j) نمایش داده می شود. هر درایه می تواند مقداری داشته باشد. در ماتریس خلوت؛ بدلیل نوع استفاده؛ دارای تعدادزیادی مقدار صفر است. مثلاً: در پردازش تصویر یک تصویر دارای تعداد زیادی صفر است. برای جلوگیری از اتلاف در زمان و حافظه از این ماتریس استفاده می گردد.ساده ترین حالت پیاده سازی به صورت یک آرایه و یک لیست پیوندی است که هر کدام از عناصر دارای یک سری از ویژگی ها به صورت کلی <matrix<r,c,t است که r نمایانگر شمارهٔ سطر و c نمایانگر ستون و t نمایانگر مفدار ذخیره شده در سطر و ستون ماتریس خلوت یاد شده است.