Hamming code 썸네일형 리스트형 [컴퓨터일반] 3. 에러 검출 코드 [컴퓨터일반] 3. 에러 검출 코드 패리티 검사는 원래의 데이터에 1비트의 패리티 비트를 추가하여 오류를 검출하는 방신으로 교정은 불가능합니다. 짝수(우수) 패리티는 1의 개수가 짝수가 되도록 만드는 것이고 홀수(기수) 패리티는 1의 개수가 홀수가 되도록 만드는 것입니다. 예를 들어보겠습니다. ① 10100110 ② 10101011 ③ 01101111 ①번은 1이 4개, ②번은 1이 5개, ③번은 1이 6개 입니다. 이때 짝수 패리티 방식에서 1이 홀수인 2번 데이터에서 에러가 발생한 것이라고 할 수 있습니다. 해밍 코드(Hamming Code)는 에러 검출 및 교정이 가능한 코드로, 2비트의 에러 검출 및 1비트의 에러교정이 가능합니다. 순환 중복 검사(CRC)는 미리 정해진 다항식을 적용하여 오류를 .. 더보기 이전 1 다음