해밍 코드 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:네트워크]][[분류:컴퓨터 구조]] | [[분류:네트워크]][[분류:컴퓨터 구조]] | ||
;Hamming Code | ;Hamming Code | ||
자기 정정 부호의 하나로 2bit의 오류 검출해서 1bit 오류를 수정할 수 있는 | ; 자기 정정 부호의 하나로 2bit의 오류 검출해서 1bit 오류를 수정할 수 있는 요류 검출 및 수정 부호 | ||
* 오류의 검출은 물론 스스로 수정까지 하므로 '''자기 정정 부호'''라고도 | * 오류의 검출은 물론 스스로 수정까지 하므로 '''자기 정정 부호'''라고도 지칠 | ||
* 전송 비트 중 1, 2, 4, 8, 16, 32, 64, … , 2n 번째를 오류 검출을 위한 패리티 비트로 사용 | * 전송 비트 중 1, 2, 4, 8, 16, 32, 64, … , 2n 번째를 오류 검출을 위한 패리티 비트로 사용 | ||
** ex) 원본 데이터: 1 0 0 1 | ** ex) 원본 데이터: 1 0 0 1 | ||
** ex) 검출 비트 추가: '''1 0''' 1 '''1''' 0 0 1 '''1''' | ** ex) 검출 비트 추가: '''1 0''' 1 '''1''' 0 0 1 '''1''' | ||
* 오류 검출 및 교정을 위한 잉여 비트가 많이 필요 | * 오류 검출 및 교정을 위한 잉여 비트가 많이 필요 | ||
== 해밍 거리 == | == 해밍 거리 == | ||
41번째 줄: | 13번째 줄: | ||
== 같이 보기 == | == 같이 보기 == | ||
* [[오류 검출]] | * [[오류 검출]] | ||
* [[오류 제어]] | * [[오류 제어]] |