"해밍코드(Hamming codes)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
19번째 줄: 19번째 줄:
 
<h5>해밍 [7,4,3] 코드</h5>
 
<h5>해밍 [7,4,3] 코드</h5>
  
−
 
+
* <math>x^7+7 x^4 y^3+7 x^3 y^4+y^7</math>
 +
*  codewords<br><math>\left( \begin{array}{ccccccc}  0 & 0 & 0 & 0 & 0 & 0 & 0 \\  0 & 0 & 0 & 1 & 1 & 0 & 1 \\  0 & 0 & 1 & 0 & 1 & 1 & 1 \\  0 & 0 & 1 & 1 & 0 & 1 & 0 \\  0 & 1 & 0 & 0 & 0 & 1 & 1 \\  0 & 1 & 0 & 1 & 1 & 1 & 0 \\  0 & 1 & 1 & 0 & 1 & 0 & 0 \\  0 & 1 & 1 & 1 & 0 & 0 & 1 \\  1 & 0 & 0 & 0 & 1 & 1 & 0 \\  1 & 0 & 0 & 1 & 0 & 1 & 1 \\  1 & 0 & 1 & 0 & 0 & 0 & 1 \\  1 & 0 & 1 & 1 & 1 & 0 & 0 \\  1 & 1 & 0 & 0 & 1 & 0 & 1 \\  1 & 1 & 0 & 1 & 0 & 0 & 0 \\  1 & 1 & 1 & 0 & 0 & 1 & 0 \\  1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \right)</math><br>
  
 
 
 
 
26번째 줄: 27번째 줄:
  
 
* <math>x^8+14 x^4 y^4+y^8</math>
 
* <math>x^8+14 x^4 y^4+y^8</math>
 +
*  codewords<br><math>\left( \begin{array}{cccccccc}  0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\  0 & 0 & 0 & 1 & 1 & 0 & 1 & 1 \\  0 & 0 & 1 & 0 & 1 & 1 & 1 & 0 \\  0 & 0 & 1 & 1 & 0 & 1 & 0 & 1 \\  0 & 1 & 0 & 0 & 0 & 1 & 1 & 1 \\  0 & 1 & 0 & 1 & 1 & 1 & 0 & 0 \\  0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\  0 & 1 & 1 & 1 & 0 & 0 & 1 & 0 \\  1 & 0 & 0 & 0 & 1 & 1 & 0 & 1 \\  1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\  1 & 0 & 1 & 0 & 0 & 0 & 1 & 1 \\  1 & 0 & 1 & 1 & 1 & 0 & 0 & 0 \\  1 & 1 & 0 & 0 & 1 & 0 & 1 & 0 \\  1 & 1 & 0 & 1 & 0 & 0 & 0 & 1 \\  1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 \\  1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \right)</math><br>
  
 
 
 
 

2012년 8월 26일 (일) 05:21 판

이 항목의 스프링노트 원문주소

 

 

개요
  • 단일오류정정부호
  • 해밍의 [7,4,3] 코드
  • 확장된 해밍 [8,4,4] 코드

 

 

해밍 [7,4,3] 코드
  • \(x^7+7 x^4 y^3+7 x^3 y^4+y^7\)
  • codewords
    \(\left( \begin{array}{ccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 1 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 & 1 & 1 & 0 \\ 1 & 0 & 0 & 1 & 0 & 1 & 1 \\ 1 & 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 1 & 1 & 1 & 0 & 0 \\ 1 & 1 & 0 & 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 & 0 & 0 \\ 1 & 1 & 1 & 0 & 0 & 1 & 0 \\ 1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \right)\)

 

해밍 [8,4,4] 코드
  • \(x^8+14 x^4 y^4+y^8\)
  • codewords
    \(\left( \begin{array}{cccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 1 & 0 & 1 & 1 \\ 0 & 0 & 1 & 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 1 & 1 & 0 & 1 & 0 & 1 \\ 0 & 1 & 0 & 0 & 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 0 & 0 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 \\ 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \right)\)

 

역사

 

 

메모[1]

 

 

관련된 항목들

 

 

수학용어번역

 

 

매스매티카 파일 및 계산 리소스

 

 

사전 형태의 자료

 

 

관련논문

 

 

관련도서

 

 

관련기사
원본 주소 "https://wiki.mathnt.net/index.php?title=해밍코드(Hamming_codes)&oldid=22229"