"해밍코드(Hamming codes)"의 두 판 사이의 차이
Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) |
||
| (같은 사용자의 중간 판 6개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==개요== | ==개요== | ||
| 13번째 줄: | 5번째 줄: | ||
* 확장된 해밍 [8,4,4] 코드 | * 확장된 해밍 [8,4,4] 코드 | ||
| − | + | ||
| − | + | ||
==해밍 [7,4,3] 코드== | ==해밍 [7,4,3] 코드== | ||
| 25번째 줄: | 17번째 줄: | ||
</math> | </math> | ||
| − | + | ||
==해밍 [8,4,4] 코드== | ==해밍 [8,4,4] 코드== | ||
| 35번째 줄: | 27번째 줄: | ||
</math> | </math> | ||
| − | + | ||
==역사== | ==역사== | ||
* 1948 클로드 섀넌 ''A Mathematical Theory of Communication'' 출간 | * 1948 클로드 섀넌 ''A Mathematical Theory of Communication'' 출간 | ||
* 1950 해밍코드 논문 출간 | * 1950 해밍코드 논문 출간 | ||
| − | |||
* [[수학사 연표]] | * [[수학사 연표]] | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==관련된 항목들== | ==관련된 항목들== | ||
| − | |||
* [[E8]] | * [[E8]] | ||
| − | + | ||
| − | + | ||
==수학용어번역== | ==수학용어번역== | ||
* code는 번역어로 부호, 코드를 사용하고 있다 | * 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=코드] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ||
==매스매티카 파일 및 계산 리소스== | ==매스매티카 파일 및 계산 리소스== | ||
| 80번째 줄: | 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/해밍_부호] | ||
| 93번째 줄: | 66번째 줄: | ||
* http://en.wikipedia.org/wiki/E8_lattice#Hamming_code | * http://en.wikipedia.org/wiki/E8_lattice#Hamming_code | ||
| − | + | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==관련도서== | ==관련도서== | ||
| − | * [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] | + | * [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] |
** Thomas M. Thompson, 2004 | ** Thomas M. Thompson, 2004 | ||
| − | + | ||
| − | + | ||
==관련기사== | ==관련기사== | ||
* [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 | ||
| − | + | ||
| − | + | ==메타데이터== | |
| − | * | + | ===위키데이터=== |
| − | * | + | * ID : [https://www.wikidata.org/wiki/Q853922 Q853922] |
| + | ===Spacy 패턴 목록=== | ||
| + | * [{'LOWER': 'hamming'}, {'LEMMA': 'code'}] | ||
2021년 2월 17일 (수) 04:01 기준 최신판
개요
- 단일오류정정부호
- 해밍의 [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
메타데이터
위키데이터
- ID : Q853922
Spacy 패턴 목록
- [{'LOWER': 'hamming'}, {'LEMMA': 'code'}]