패리티 비트 & 해밍 코드
·
Computer Science/컴퓨터 구조
패리티 비트 : 정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트. 전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다. 짝수 패리티와 홀수 패리티가 있고 전체 비트에서 총 1의 개수가 (짝수, 홀수)에 맞도록 비트를 정한다. 7비트 데이터 짝수 패리티 홀수 패리티 0000000(0) 00000000 10000000 1010001(3) 11010001 01010001 1101001(4) 01101001 11101001 1111111(7) 11111111 01111111 짝수 패리티일 때 7비트 데이터의 1 개수가 홀수라면 짝수로 맞추기 위해 맨 앞에 1을 더한다 / 짝수라면 맨 앞에 0을 더한다 홀수 패리티일 때 7비트 데이터가 1 개수가 짝수라면 홀수로 맞추기 위해 맨 앞에 1..