본문 바로가기
  • 신철수 쌤의 국어 지문 읽기

    규칙은 판정도를 그려가며 명료하게 이해해야

    거리는 추상적인 성질이나 가치에 대한 차이를 나타내는 척도로도 사용될 수 있다. 이럴 경우 떨어진 정도를 나타내는 기능은 유지되지만, 기준이나 관점에 따라 거리를 계산하는 방법이 달라진다. (중략)2비트의 데이터 00이나 11이 어떤 상태를 나타내는 부호라면 거리는 두 부호가 구별되는 정도라 할 수 있다. 해밍 거리는 부호의 관점에서 부호들 간의 거리를 표현하는 방법 중 하나다. 해밍 거리는 길이가 같은 두 부호를 비교하였을 때 두 부호의 같은 자리에 있는 서로 다른 문자의 개수로 나타낸다. 예를 들어 세 개의 부호 00, 01, 11이 있다면 00과 01의 해밍 거리는 1이고, 00과 11의 해밍 거리는 2이다. 이때 부호들 간의 최소 해밍 거리는 1이고, 최대 해밍 거리는 2이다.부호들 간의 최소 해밍 거리를 충분히 멀게 한다면 통신이나 저장 과정에서 발생하는 오류를 검출하여 수정할 수 있다. 예를 들어 전송하려는 1비트의 원시 부호 0과 1이 있고 부호 단위로 송수신한다고 가정해 보자. 송신자가 1을 보낸다면 수신자는 0이나 1 중 하나를 받게 될 것이고, 송신자가 어떤 데이터를 보냈는지 알 수 없기 때문에 오류가 발생하더라도 오류가 있는지 알 수 없다. 이 경우 부호들 간의 최소 해밍 거리는 1이다. 0이나 1을 송수신하는 대신 원시 부호(x) 뒤에 확인 부호(p)를 덧붙여 xp에 해당하는 2비트 단위의 전송 부호를 만들어 보자. 전송 부호는 고정된 원시 부호에 확인 부호를 덧붙이고, 확인 부호는 원시 부호에 대한 1의 개수가 짝수가 되도록 만든다는 규칙을 정한다면 전송 부호는 00과 11이 된다. 만일 수신자가 01이나 10 중 하나를 받은 경우 전송 부호에 오류가 있음을 알 수 있다. 하지만 어느 자리에서 오류가