성긴 행렬: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
|||
34번째 줄:
가로의 순서대로 재정렬하는 방법으로 행에 관여하여 정리한 것을 CSR이라고 한다.
*예일포맷(Yale format)은 행 압축 희소행렬(Compressed sparse row ,CSR , CRS)의 [[인스턴스]]이다.
:<math>A_{IJ}=
\begin{pmatrix}
\underset{({\color{Blue}0},{\color{Green}0})}{10} & 0 & 0 & \underset{({\color{Blue}0},{\color{Green}3})}{12} & 0 \\
0 & 0 & \underset{({\color{Blue}1},{\color{Green}2})}{11} & 0 & \underset{({\color{Blue}1},{\color{Green}4})}{13} \\
0 & \underset{({\color{Blue}2},{\color{Green}1})}{16} & 0 & 0 & 0 \\
0 & 0 & \underset{({\color{Blue}3},{\color{Green}2})}{11} & 0 & \underset{({\color{Blue}3},{\color{Green}4})}{13} \\
\end{pmatrix}
</math>
:<math>
\begin{matrix}
\text{데 이 타 } (A)& =
& \left( \underset{({\color{Blue}0},{\color{Green}0})}{10} \right.
& \underset{({\color{Blue}0},{\color{Green}3})}{12}
& \underset{({\color{Blue}1},{\color{Green}2})}{11}
& \underset{({\color{Blue}1},{\color{Green}4})}{13}
& \underset{({\color{Blue}2},{\color{Green}1})}{16}
& \underset{({\color{Blue}3},{\color{Green}2})}{11}
& \left. \underset{({\color{Blue}3},{\color{Green}4})}{13} \right)
\\
\text{열 인 텍 스 값 } (JA)& =
& \left( \underset{({\color{Blue}0}\,}{{\color{Green}0}} \right.
& \underset{\ \,)} {{\color{Green}3}}
& \underset{({\color{Blue}1}\,}{{\color{Green}2}}
& \underset{\ \,)} {{\color{Green}4}}
& \underset{({\color{Blue}2}) }{{\color{Green}1}}
& \underset{({\color{Blue}3}\,}{{\color{Green}2}}
& \left. \underset{\ \,)} {{\color{Green}4}} \, \right)
\\
\text{행 압 축 정 보 } (IA)& =
& \left( \underset{({\color{Blue}0})}{0} \right.
& \underset{({\color{Blue}1})}{2}
& \underset{({\color{Blue}2})}{4}
& \underset{({\color{Blue}3})}{5}
& \left. \underset{({\color{Blue}4})}{7} \right)
&
&
\end{matrix}
</math>
행압축정보의 배열은 [최초시작행번호,시작행에서의 데이타갯수,두번째 행에서의 데이타 누적 갯수,...,마지막행에서의 데이타 누적갯수] 이다.
:: <math>\begin{pmatrix}
0 & 0 & 0 & 0 \\
5 & 8 & 0 & 0 \\
0 & 0 & 3 & 0 \\
0 & 6 & 0 & 0 \\
\end{pmatrix}</math>
:<math>
\begin{matrix}
A = [ 5 , 8 , 3 , 6 ] \\
IA = [ 0 , 0 , 2 , 3 , 4 ] \\
JA = [ 0 , 1 , 2 , 1 ]
\end{matrix}
</math>
:<math>\begin{pmatrix}
10 & 20 & 0 & 0 & 0 & 0 \\
0 & 30 & 0 & 40 & 0 & 0 \\
0 & 0 & 50 & 60 & 70 & 0 \\
0 & 0 & 0 & 0 & 0 & 80 \\
\end{pmatrix}</math>
:<math>
\begin{matrix}
A = [ 10 , 20 , 30 , 40 , 50 , 60 , 70 , 80 ] \\
IA = [ 0 , 2 , 4 , 7 , 8 ] \\
JA = [ 0 , 1 , 1 , 3 , 2 , 3 , 4 , 5 ]
\end{matrix}
</math>
===Compressed sparse column (CSC or CCS)===
가로와 세로의 순서대로 재정렬하는 방법으로 행에 관여하여 정리한 것을 CSR 열에 관하여 정렬한 것을 CSC라고 이름한다. 저장 알고리즘은 동일한다. LIL에 비하여 메모리를 70%이상 줄일 수 있는 장점이 있고, 단점으로는 추가와 삭제가 용이 하지 않다.
| |||