부가 비트를 이용한 오류 탐지 원리를 이해하고, 송신 데이터와 수신 데이터를 비교하여 실제 발생한 오류의 위치와 개수를 파악하는 것입니다. 송신자는 각 행과 열의 1의 개수가 짝수가 되도록 부가 비트를 추가하며, 수신자는 수신한 데이터의 1의 개수가 홀수일 때 오류를 탐지합니다. 단, 한 행이나 열에서 짝수 개의 비트가 변경되면 수신자는 오류를 탐지하지 못합니다. 문제 상황은 송신자가 을 보냈고 수신자가 을 받은 경우입니다.

송신자는 각 행과 열의 데이터 비트 중 1의 개수를 세어 홀수면 1, 짝수면 0을 부가 비트로 추가합니다. 이 과정을 거치면 전송되는 각 행과 열의 전체 1의 개수는 항상 짝수가 됩니다. 수신자는 이 원리를 활용하여 수신된 행이나 열의 1의 개수가 홀수일 경우 전송 중 오류가 발생했다고 판단합니다. 하지만 이 방식에는 맹점이 있습니다. 한 행이나 열에서 짝수 개의 비트가 변경된다면 어떻게 될까요? 변경된 후에도 1의 개수는 여전히 짝수로 유지되므로, 수신자는 실제로는 오류가 발생했음에도 불구하고 이를 정상 수신으로 착각하게 됩니다. 이 점을 주의하여 데이터를 비교해야 합니다.

2015년 LEET 추리논증 17번 해설

2015년 LEET 추리논증 17번 해설 | QZip