희소 행렬 실습
고전 포맷으로 희소 행렬을 인코딩하고 압축 트레이드오프를 비교합니다.
현실의 많은 행렬은 대부분이 0입니다. 모든 0을 저장하면 메모리를 낭비하고 계산이 느려집니다.
희소 포맷은 중요한 항목과 위치만 저장해 저장공간을 줄이고 선형대수를 가속합니다.
COO: (행, 열, 값) 삼중 항목을 명시적으로 저장.
CSR / CSC: 행/열 기준 압축 인덱싱으로 빠른 탐색.
RLE: 행에서 0이 길게 이어질 때 런-길이 인코딩.
딕셔너리 / 비트맵: 빠른 조회나 компакт한 비트 패턴을 위한 경량 인코딩.
- 행렬을 생성하거나 편집합니다.
- 인코딩 포맷을 선택하고 Encode를 클릭합니다.
- 복원하여 정확성을 확인하고 크기를 비교합니다.
행렬 생성기
현재: 10%
인코딩
요약
차원: -
비영 원소 수: -
원시 크기(밀집): - 바이트
압축 크기(추정): - 바이트
압축 비율: -
복원: -
원본 행렬(클릭해 편집)
셀을 클릭해 편집하세요. 빈 값은 0이 됩니다.
인코딩 결과
행렬 JSON
노트
- COO는 단순하지만 큰 행렬에서 캐시 효율이 떨어집니다.
- CSR은 행 슬라이싱, CSC는 열 슬라이싱에 빠릅니다.
- RLE는 행에 0이 길게 이어질 때 유리합니다.
- 비트맵은 구조적 희소성에 유리하지만 값 저장은 여전히 필요합니다.