"해밍코드(Hamming codes)"의 두 판 사이의 차이
Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) |
||
| 5번째 줄: | 5번째 줄: | ||
* 확장된 해밍 [8,4,4] 코드 | * 확장된 해밍 [8,4,4] 코드 | ||
| − | + | ||
| − | + | ||
==해밍 [7,4,3] 코드== | ==해밍 [7,4,3] 코드== | ||
| 17번째 줄: | 17번째 줄: | ||
</math> | </math> | ||
| − | + | ||
==해밍 [8,4,4] 코드== | ==해밍 [8,4,4] 코드== | ||
| 27번째 줄: | 27번째 줄: | ||
</math> | </math> | ||
| − | + | ||
==역사== | ==역사== | ||
| 34번째 줄: | 34번째 줄: | ||
* [[수학사 연표]] | * [[수학사 연표]] | ||
| − | + | ||
==관련된 항목들== | ==관련된 항목들== | ||
* [[E8]] | * [[E8]] | ||
| − | + | ||
| − | + | ||
==수학용어번역== | ==수학용어번역== | ||
| 47번째 줄: | 47번째 줄: | ||
* code는 번역어로 부호, 코드를 사용하고 있다 | * code는 번역어로 부호, 코드를 사용하고 있다 | ||
* {{수학용어집|url=code}} | * {{수학용어집|url=code}} | ||
| − | * | + | * 단어사전 [http://www.google.com/dictionary?langpair=en%7Cko&q=%EC%BD%94%EB%93%9C http://www.google.com/dictionary?langpair=en|ko&q=코드] |
| − | + | ||
==매스매티카 파일 및 계산 리소스== | ==매스매티카 파일 및 계산 리소스== | ||
| 57번째 줄: | 57번째 줄: | ||
* http://www.wolframalpha.com/input/?i=hamming%207%2C4%20code&t=ff3tb01 | * http://www.wolframalpha.com/input/?i=hamming%207%2C4%20code&t=ff3tb01 | ||
| − | + | ||
| − | ==사전 | + | ==사전 형태의 자료== |
* [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/해밍_부호] | ||
| 66번째 줄: | 66번째 줄: | ||
* http://en.wikipedia.org/wiki/E8_lattice#Hamming_code | * http://en.wikipedia.org/wiki/E8_lattice#Hamming_code | ||
| − | + | ||
| − | + | ||
==관련도서== | ==관련도서== | ||
| 74번째 줄: | 74번째 줄: | ||
** Thomas M. Thompson, 2004 | ** Thomas M. Thompson, 2004 | ||
| − | + | ||
| − | + | ||
==관련기사== | ==관련기사== | ||
2020년 12월 28일 (월) 03:11 판
개요
- 단일오류정정부호
- 해밍의 [7,4,3] 코드
- 확장된 해밍 [8,4,4] 코드
해밍 [7,4,3] 코드
- \(x^7+7 x^4 y^3+7 x^3 y^4+y^7\)
- 각 행이 하나의 codeword에 해당
\[ \begin{array}{ccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ \hline 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ \hline 0 & 0 & 1 & 0 & 1 & 1 & 1 \\ \hline 0 & 0 & 1 & 1 & 0 & 1 & 0 \\ \hline 0 & 1 & 0 & 0 & 0 & 1 & 1 \\ \hline 0 & 1 & 0 & 1 & 1 & 1 & 0 \\ \hline 0 & 1 & 1 & 0 & 1 & 0 & 0 \\ \hline 0 & 1 & 1 & 1 & 0 & 0 & 1 \\ \hline 1 & 0 & 0 & 0 & 1 & 1 & 0 \\ \hline 1 & 0 & 0 & 1 & 0 & 1 & 1 \\ \hline 1 & 0 & 1 & 0 & 0 & 0 & 1 \\ \hline 1 & 0 & 1 & 1 & 1 & 0 & 0 \\ \hline 1 & 1 & 0 & 0 & 1 & 0 & 1 \\ \hline 1 & 1 & 0 & 1 & 0 & 0 & 0 \\ \hline 1 & 1 & 1 & 0 & 0 & 1 & 0 \\ \hline 1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \]
해밍 [8,4,4] 코드
- \(x^8+14 x^4 y^4+y^8\)
- 각 행이 하나의 codeword에 해당
\[ \begin{array}{cccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ \hline 0 & 0 & 0 & 1 & 1 & 0 & 1 & 1 \\ \hline 0 & 0 & 1 & 0 & 1 & 1 & 1 & 0 \\ \hline 0 & 0 & 1 & 1 & 0 & 1 & 0 & 1 \\ \hline 0 & 1 & 0 & 0 & 0 & 1 & 1 & 1 \\ \hline 0 & 1 & 0 & 1 & 1 & 1 & 0 & 0 \\ \hline 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ \hline 0 & 1 & 1 & 1 & 0 & 0 & 1 & 0 \\ \hline 1 & 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ \hline 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ \hline 1 & 0 & 1 & 0 & 0 & 0 & 1 & 1 \\ \hline 1 & 0 & 1 & 1 & 1 & 0 & 0 & 0 \\ \hline 1 & 1 & 0 & 0 & 1 & 0 & 1 & 0 \\ \hline 1 & 1 & 0 & 1 & 0 & 0 & 0 & 1 \\ \hline 1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 \\ \hline 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \end{array} \]
역사
- 1948 클로드 섀넌 A Mathematical Theory of Communication 출간
- 1950 해밍코드 논문 출간
- 수학사 연표
관련된 항목들
수학용어번역
- code는 번역어로 부호, 코드를 사용하고 있다
- code - 대한수학회 수학용어집
- 단어사전 http://www.google.com/dictionary?langpair=en|ko&q=코드
매스매티카 파일 및 계산 리소스
- https://docs.google.com/leaf?id=0B8XXo8Tve1cxMWY3Y2Y4MGEtZGFkMi00ZGMzLWI5NmYtM2E5OTMzOTE5MGU0&sort=name&layout=list&num=50
- http://library.wolfram.com/infocenter/MathSource/5085/
- http://www.wolframalpha.com/input/?i=hamming%207%2C4%20code&t=ff3tb01
사전 형태의 자료
- http://ko.wikipedia.org/wiki/해밍_부호
- http://en.wikipedia.org/wiki/Hamming_code
- http://en.wikipedia.org/wiki/Hamming(7,4)
- http://en.wikipedia.org/wiki/E8_lattice#Hamming_code
관련도서
- From Error-Correcting Codes through Sphere Packings to Simple Groups
- Thomas M. Thompson, 2004
관련기사
- 김희연의 자연계 논술 노트 [24 해밍 코드 (Hamming code)] 김희연, 한국경제, 2009-8-14
- 네이버 뉴스 검색 (키워드 수정)