Ma trận thưa thớt

Tác Giả: John Stephens
Ngày Sáng TạO: 28 Tháng MộT 2021
CậP NhậT Ngày Tháng: 17 Có Thể 2024
Anonim
ma trận thưa thớt làm trên notepad
Băng Hình: ma trận thưa thớt làm trên notepad

NộI Dung

Định nghĩa - Ma trận thưa thớt có nghĩa là gì?

Ma trận thưa thớt là một ma trận trong đó nhiều hoặc hầu hết các phần tử có giá trị bằng 0. Điều này trái ngược với một ma trận dày đặc, trong đó nhiều hoặc hầu hết các yếu tố có giá trị khác không. Ma trận thưa thớt được sử dụng theo những cách cụ thể trong khoa học máy tính và có các giao thức và kỹ thuật phân tích và lưu trữ dữ liệu khác nhau liên quan đến việc sử dụng chúng.


Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Ma trận thưa thớt

Có một ma trận với một phạm vi rộng các phần tử bằng 0 khác với việc có một ma trận có một phạm vi các giá trị đầy đủ. Một trong những khác biệt lớn nhất là việc lưu trữ toàn bộ ma trận thưa thớt ở định dạng kỹ thuật số được xem là lãng phí bộ nhớ máy tính. Việc nén không mất dữ liệu hoặc lưu trữ cắt ngắn của một ma trận thưa thớt là một cân nhắc phổ biến trong khoa học máy tính.

Thông thường, các kỹ sư có thể xem xét độ thưa của ma trận và sử dụng các phương thức nén để chỉ lưu trữ các giá trị thực trong ma trận, thay vì lưu trữ một số lượng lớn các phần tử có giá trị bằng 0. Bản chất cơ bản của việc nén này dựa trên nhiều khái niệm khoa học máy tính tương tự cho phép mọi loại lưu trữ cực kỳ hiệu quả - ví dụ, các kỹ thuật có thể bao gồm việc sử dụng các con trỏ và tham chiếu đến dữ liệu nén.


Một số nhà lý thuyết mô tả một ma trận thưa thớt như thể hiện một hệ thống tích hợp lỏng lẻo hơn, trong đó dữ liệu dày đặc hơn bao hàm nhiều kết nối trực tiếp hơn giữa dữ liệu.