성긴 행렬: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
19번째 줄:
 
=== Dictionary of keys ===
사전식 키(Dictionary of keys,DOK)방법은 행렬을 [[매핑]]된 [[연관 배열]]로 저장한다. 이때 키는 (행번호, 열번호)가 되며, 그에 대응하는 값은 행렬의 해당 값이 된다. 이때 행렬값이 0인 키는 저장하지 않는다.일반적으로이 형식으로 행렬을 구성한 다음 처리를 위해 보다 효율적인 다른 형식으로 변환하는것이 가능하다.<ref>(scipy.sparse.dok_matrix) http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.dok_matrix.html </ref>
 
=== List of lists (LIL) ===
LIL(List of lists)은 [[연결 리스트|링크드 리스트 알고리즘]]을 이용한 저장 기법으로 내용의 추가와 삭제가 용이하지만 CSR과 CSC에 비해 메모리가 낭비 되는 단점이 있다.<ref>(scipy.sparse.lil_matrix) http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.lil_matrix.html </ref>
 
=== Coordinate list (COO) ===
좌표리스트(Coordinate list ,COO)는
COO는 (행, 열, 값)의 튜플 목록으로 저장된다. 이상적으로, 이러한 튜플목록의 항목들은 임의 액세스 시간을 향상시키기 위해 (행 색인 다음에 열 색인별로) 정렬될수있다. 이는 점진적 행렬 구성에 유용한 또 다른 형식이다.<ref>(scipy.sparse.coo_matrix) http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.coo_matrix.html </ref>
 
=== Compressed sparse row (CSR or CRS) ===