희소 행렬 압축 편집하기 (부분)

==대표 저장 방식==
여러 방법이 존재하며, 각각 장단점이 있다:
*'''Coordinate (COO) 형식'''
**행렬의 비제로 원소 각각에 대해 (행 인덱스, 열 인덱스, 값) 튜플을 저장
**구현이 단순하고 직관적이며 추가/수정이 유연하다는 장점이 있다
**하지만 행 또는 열 기반 연산에서는 비효율적일 수 있다

*'''Compressed Sparse Row (CSR, 압축 행 기준)'''
**각 비제로 원소의 값을 담은 배열(Val)
**각 비제로 원소의 열 인덱스를 담은 배열(ColIdx)
**각 행의 시작 위치를 담은 배열(RowPtr)
**행 방향 연산(예: 행벡터 곱셈)에 유리하다

*'''Compressed Sparse Column (CSC, 압축 열 기준)'''
**CSR의 전치된 방식으로, 열 중심 연산에 유리하다
**각 비제로 원소의 값, 각 비제로 원소의 행 인덱스, 각 열의 시작 위치를 저장

*'''Block Sparse Row / Block Sparse Column (BSR / BSC)'''
**행 또는 열을 블록 단위로 묶어 저장
**블록 내에 0이 일부 포함될 수 있지만, 패턴이 구조화돼 있거나 블록 단위 연산이 유리한 경우 사용

*'''기타 압축 기법 및 응용형 포맷'''
**희소 텐서 압축 기법 (예: Compressed Sparse Fibers, CSF)
**행렬 재배치(reordering) + 압축 기법 결합
**손실 압축 기법 (예: 근사 압축 방식)