오류 정정 부호 시뮬레이터
전선이나 공기, 흠집 난 디스크를 거쳐 가는 모든 메시지에는 오류가 생깁니다. 비트가 0에서 1로, 다시 1에서 0으로 뒤집히는 것입니다. 오류 정정 부호는 신중하게 고른 몇 개의 추가 비트를 더해, 수신자가 다시 요청하지 않고도 손상을 찾아 복구할 수 있게 합니다. 데이터 비트 네 개를 입력하고, 리처드 해밍의 부호가 이를 일곱 비트로 바꾸는 모습을 본 다음, 원하는 비트를 뒤집어 서로 겹친 세 원이 오류를 곧장 가리키는 것을 확인해 보세요. 그런 다음 메시지 전체를 잡음 채널로 보내, 부호를 쓸 때와 쓰지 않을 때 도착하는 내용을 비교해 보세요. 1011처럼 데이터 비트 네 개를 입력하면 앱이 패리티 비트 세 개를 더해 7비트 해밍 부호어를 만듭니다. 원 안에서든 줄에서든 아무 비트나 클릭하면 잡음이 그러하듯 그 비트가 뒤집히고, 다시 클릭하면 원래대로 돌아갑니다. 각 원에는 1이 짝수 개 있어야 합니다. 검사에 실패한 원들이 잘못된 비트를 가리키고, 복호기가 그 비트를 다시 뒤집습니다. 추가 패리티 비트를 켜면 두 개의 오류가 잘못 정정되는 대신 검출되는 모습을 볼 수 있습니다. 아래에서는 텍스트를 부호를 쓸 때와 쓰지 않을 때로 나누어 잡음 채널로 보내 보세요.
작동 원리
- 데이터 비트 네 개를 입력하고, 패리티 비트 세 개가 포함된 일곱 비트 부호어를 원과 한 줄의 비트로 확인합니다.
- 비트를 클릭해 뒤집고, 어떤 원이 검사에 실패하는지, 신드롬이 어디를 가리키는지, 복호기가 단어를 복구하는지 지켜봅니다.
- 추가 패리티 비트를 켠 다음, 메시지를 잡음 채널로 보내 부호를 쓸 때와 쓰지 않을 때의 결과를 비교합니다.
해밍 부호가 오류를 찾는 방법
일곱 비트에는 1부터 7까지 번호가 붙습니다. 1, 2, 4번 비트가 패리티 비트이고, 데이터 비트 네 개는 3, 5, 6, 7번에 놓입니다. 1번 패리티 비트는 1, 3, 5, 7번 위치, 즉 이진수 번호가 1로 끝나는 위치들에서 1의 개수를 짝수로 만듭니다. 2번 비트는 2, 3, 6, 7번 위치에, 4번 비트는 4, 5, 6, 7번 위치에 대해 같은 일을 합니다. 서로 겹친 세 원으로 그리면, 각 비트는 정확히 자신을 검사하는 원들 안에 놓입니다. 비트 하나가 뒤집히면 그 비트를 품은 원들이 홀수가 됩니다. 실패한 검사를 이진수, 즉 신드롬으로 읽으면 잘못된 비트의 위치가 나옵니다.
비트 하나를 더하면 얻는 것
비트 두 개가 뒤집히면 신드롬은 죄 없는 세 번째 비트를 가리키고, 복호기는 상황을 더 나쁘게 만듭니다. 단어 전체를 짝수로 만드는 여덟 번째 비트를 더하면 이 문제가 해결됩니다. 오류가 하나면 전체 패리티가 바뀌고, 오류가 둘이면 전체는 짝수로 남은 채 일부 원이 검사에 실패합니다. 단일 오류 정정, 이중 오류 검출을 뜻하는 SECDED라는 이 확장 부호는 오류 하나를 정정하고 오류 둘을 확실히 검출하므로, 수신자는 그 블록을 다시 요청할 수 있습니다. 서버의 ECC 메모리에 쓰이는 것이 바로 이 부호입니다. 잡음 채널에서는 두 번의 뒤집힘이 같은 블록에 떨어지는 일이 드물기만 하면, 이 부호가 흩어진 수많은 오류를 몇 개로 줄여 줍니다.
자주 묻는 질문
패리티 비트는 왜 1, 2, 4번 위치에 있나요?
이 위치들이 2의 거듭제곱이어서 이진수로 1이 하나뿐이기 때문입니다. 패리티 비트 2ᵏ는 이진수 번호의 k번째 자리가 1인 모든 위치를 검사합니다. 6번 위치(이진수 110)의 비트가 뒤집히면 2와 4의 검사가 깨지고 1은 그대로이며, 실패한 검사들이 써 내는 110이 바로 그 위치입니다.
이 보호에는 비용이 얼마나 드나요?
(7,4) 부호는 데이터 비트 4개마다 7비트를 보내므로 부호율은 4/7, 즉 75%가 더 듭니다. 확장 부호는 4비트에 8비트를 보내므로 두 배입니다. 더 긴 해밍 부호는 더 저렴해서, 15비트로 데이터 비트 11개를, 31비트로 26개를 나릅니다. Wi-Fi와 5G에 쓰이는 LDPC 부호와 폴라 부호 같은 현대 부호는 클로드 섀넌이 1948년에 가능하다고 증명한 최고의 부호율에 매우 가깝게 다가갑니다.
오류가 세 개면 어떻게 되나요?
일반 해밍 부호는 완전히 속을 수 있습니다. 어떤 두 부호어도 적어도 세 비트가 다르므로, 세 번의 뒤집힘으로 유효한 부호어 하나가 다른 유효한 부호어로 바뀌고 실패하는 검사는 하나도 없습니다. 앱은 이를 '오류 놓침'으로 표시합니다. 실제 시스템은 잡음 수준에 맞게 충분히 강한 부호를 골라 이런 경우를 드물게 유지합니다.
오류 정정 부호는 어디에 쓰이나요?
디지털 데이터가 전송되거나 저장되는 거의 모든 곳입니다. ECC 컴퓨터 메모리, 하드 디스크와 SSD, CD, DVD, 블루레이 디스크, 일부가 찢겨 나가도 읽을 수 있는 QR 코드, 휴대전화와 Wi-Fi, 디지털 텔레비전, 그리고 지금도 태양계 너머에서 데이터를 보내오는 보이저호 같은 우주 탐사선의 메시지에 쓰입니다.
내 메시지가 어딘가로 전송되나요?
아니요. 잡음 채널은 브라우저 안에서 시뮬레이션되며, 메시지와 설정은 이 브라우저의 로컬 저장소에 남습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
편집기로 이동