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

수학노트
둘러보기로 가기 검색하러 가기
잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로)
잔글 (찾아 바꾸기 – “</h5>” 문자열을 “==” 문자열로)
1번째 줄: 1번째 줄:
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소==
  
 
* [[해밍코드(Hamming codes)]]
 
* [[해밍코드(Hamming codes)]]
7번째 줄: 7번째 줄:
 
 
 
 
  
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">개요</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">개요==
  
 
* 단일오류정정부호
 
* 단일오류정정부호
17번째 줄: 17번째 줄:
 
 
 
 
  
==해밍 [7,4,3] 코드</h5>
+
==해밍 [7,4,3] 코드==
  
 
* <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>
24번째 줄: 24번째 줄:
 
 
 
 
  
==해밍 [8,4,4] 코드</h5>
+
==해밍 [8,4,4] 코드==
  
 
* <math>x^8+14 x^4 y^4+y^8</math>
 
* <math>x^8+14 x^4 y^4+y^8</math>
31번째 줄: 31번째 줄:
 
 
 
 
  
==역사</h5>
+
==역사==
  
 
* 1948년 해밍
 
* 1948년 해밍
41번째 줄: 41번째 줄:
 
 
 
 
  
==메모[http://library.wolfram.com/infocenter/MathSource/5085/ ]</h5>
+
==메모[http://library.wolfram.com/infocenter/MathSource/5085/ ]==
  
 
 
 
 
47번째 줄: 47번째 줄:
 
 
 
 
  
==관련된 항목들</h5>
+
==관련된 항목들==
  
 
* [[E8]]
 
* [[E8]]
55번째 줄: 55번째 줄:
 
 
 
 
  
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역==
  
 
* code는 번역어로 부호, 코드를 사용하고 있다
 
* code는 번역어로 부호, 코드를 사용하고 있다
68번째 줄: 68번째 줄:
 
 
 
 
  
==매스매티카 파일 및 계산 리소스</h5>
+
==매스매티카 파일 및 계산 리소스==
  
 
* https://docs.google.com/leaf?id=0B8XXo8Tve1cxMWY3Y2Y4MGEtZGFkMi00ZGMzLWI5NmYtM2E5OTMzOTE5MGU0&sort=name&layout=list&num=50
 
* https://docs.google.com/leaf?id=0B8XXo8Tve1cxMWY3Y2Y4MGEtZGFkMi00ZGMzLWI5NmYtM2E5OTMzOTE5MGU0&sort=name&layout=list&num=50
80번째 줄: 80번째 줄:
 
 
 
 
  
==사전 형태의 자료</h5>
+
==사전 형태의 자료==
  
 
* [http://ko.wikipedia.org/wiki/%ED%95%B4%EB%B0%8D_%EB%B6%80%ED%98%B8 http://ko.wikipedia.org/wiki/해밍_부호]
 
* [http://ko.wikipedia.org/wiki/%ED%95%B4%EB%B0%8D_%EB%B6%80%ED%98%B8 http://ko.wikipedia.org/wiki/해밍_부호]
91번째 줄: 91번째 줄:
 
 
 
 
  
==관련논문</h5>
+
==관련논문==
  
 
* http://www.jstor.org/action/doBasicSearch?Query=
 
* http://www.jstor.org/action/doBasicSearch?Query=
101번째 줄: 101번째 줄:
 
 
 
 
  
==관련도서</h5>
+
==관련도서==
  
 
* [http://www.amazon.com/Error-Correcting-through-Packings-Mathematical-Monographs/dp/0883850370/ref=sr_1_2?ie=UTF8&s=books&qid=1224572852&sr=8-2 From Error-Correcting Codes through Sphere Packings to Simple Groups]<br>
 
* [http://www.amazon.com/Error-Correcting-through-Packings-Mathematical-Monographs/dp/0883850370/ref=sr_1_2?ie=UTF8&s=books&qid=1224572852&sr=8-2 From Error-Correcting Codes through Sphere Packings to Simple Groups]<br>
110번째 줄: 110번째 줄:
 
 
 
 
  
==관련기사</h5>
+
==관련기사==
  
 
* [http://www.hankyung.com/news/app/newsview.php?aid=2009081499911 김희연의 자연계 논술 노트 [24] 해밍 코드 (Hamming code)] 김희연, 한국경제, 2009-8-14
 
* [http://www.hankyung.com/news/app/newsview.php?aid=2009081499911 김희연의 자연계 논술 노트 [24] 해밍 코드 (Hamming code)] 김희연, 한국경제, 2009-8-14

2012년 11월 1일 (목) 14:17 판

이 항목의 스프링노트 원문주소==    
개요==
  • 단일오류정정부호
  • 해밍의 [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]

 

 

관련된 항목들

 

 

수학용어번역==    

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

 

 

사전 형태의 자료

 

 

관련논문

 

 

관련도서

 

 

관련기사