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

수학노트
둘러보기로 가기 검색하러 가기
잔글 (찾아 바꾸기 – “==관련논문== * http://www.jstor.org/action/doBasicSearch?Query= * http://www.ams.org/mathscinet * http://dx.doi.org/” 문자열을 “” 문자열로)
잔글 (찾아 바꾸기 – “<br><math>” 문자열을 “:<math>” 문자열로)
20번째 줄: 20번째 줄:
  
 
* <math>x^7+7 x^4 y^3+7 x^3 y^4+y^7</math>
 
* <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>
+
*  codewords:<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>
  
 
 
 
 
27번째 줄: 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>
+
*  codewords:<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>
  
 
 
 
 

2013년 1월 12일 (토) 12:02 판

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

 

 

개요

  • 단일오류정정부호
  • 해밍의 [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=25337"