Phòng lab ma trận thưa
Mã hóa ma trận thưa bằng các định dạng cổ điển và so sánh đánh đổi nén.
Nhiều ma trận thực tế chủ yếu là số 0. Lưu mọi số 0 gây lãng phí bộ nhớ và chậm tính toán.
Định dạng thưa chỉ lưu các phần tử quan trọng và vị trí của chúng, giúp giảm lưu trữ và tăng tốc đại số tuyến tính.
COO: bộ ba (row, col, value) tường minh.
CSR / CSC: chỉ mục theo hàng hoặc cột gọn để duyệt nhanh.
RLE: mã hóa độ dài chạy cho các hàng có chuỗi 0 dài.
Dictionary / Bitmap: mã hóa nhẹ để tra cứu nhanh hoặc mẫu bit gọn.
- Tạo hoặc chỉnh ma trận.
- Chọn định dạng và nhấn Encode.
- Reconstruct để kiểm tra đúng và so sánh kích thước.
Tạo ma trận
Hiện tại: 10%
Mã hóa
Tóm tắt
Kích thước: -
Số phần tử khác 0: -
Kích thước gốc (dense): - bytes
Kích thước nén (ước tính): - bytes
Tỷ lệ nén: -
Phục hồi: -
Ma trận gốc (nhấp để chỉnh)
Nhấp một ô để chỉnh. Giá trị trống sẽ thành 0.
Kết quả mã hóa
Matrix JSON
Ghi chú
- COO đơn giản nhưng không thân thiện cache với ma trận lớn.
- CSR nhanh cho cắt theo hàng; CSC nhanh cho cắt theo cột.
- RLE tốt khi có chuỗi 0 dài theo hàng.
- Bitmap tốt cho độ thưa cấu trúc, nhưng vẫn cần lưu giá trị.