[해밍코드] 해밍코드와 한글

등록일 2003.05.12 한글 (hwp) | 3페이지 | 가격 500원

목차

1. Hamming code와 hamming distance에 관한 조사.
2. How to represent the Korean Character?
- 조합형 및 완성형 코드의 표현방법을 조사하여 보고서를 작성하되, 자신의 이름을 예로 사용하시오.

본문내용

1. Hamming code와 hamming distance에 관하여 조사하시오.

Hamming code(해밍코드)는 code의 전송 시 발생하는 오류를 검출할 수 있을 뿐만이 아니라 오류 code의 수정이 가능한 코드로써 1byte(8bit)에 3∼4개의 검사(check)용 여분의 bit를 두어 이를 이용하여 2bit의 오류를 찾아내거나 1bit의 오류를 정정할 수 있도록 한 code이다.
미국 Bell 연구소의 Richard W. Hamming에 의하여 개발된 오류 정정 코드들 중에서 가장 간 단한 코드이며, "Error 제어 방식"중 순방향 에러정정방식(FEC)에 해당되는 코드이다.
사용방식 : Hamming code는 오류 검출 뿐 만 아니라 오류 정정까지 가능하지만, 오류 정정을 위해서는 많은 Parity bit를 필요로 하게 된다. 또 Parity bit를 포함한 전송 data bit의 구성은 data bit는 parity bit가 아닌 전송하고자 하는 원래의 Data이며, parity bit의 내용은 data bit가 1인 위치의 bit 번호를 Exclusive-OR 함으로써 계산된다.
<예> 4bit 단어들에 대해 해밍코드가 사용된 경우 ‥‥‥‥ 벤다이어그램(Venn diagram) 사용
① 세 개의 원들을 서로 교차시켜 일곱 개의 구획을 나눈다. <그림 1>
② 내부의 구획들에는 4개(4bit)의 data bit들을 지정한다. <그림 2>

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서