107. (TWOK/STUDY) [투케이 기출] : 5비트 데이터 11011 의 짝수 패리티 해밍코드의 비트 값을 쓰시오.

---

[제 목]

​

[투케이 기출] : 5비트 데이터 11011 의 짝수 패리티 해밍코드의 비트 값을 쓰시오.

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 5비트 데이터 11011 의 짝수 패리티 해밍코드의 비트 값을 쓰시오.

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 패리티 비트 설명 : 

  >> 패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트입니다

  >> 짝수(even) 패리티는 전체 비트에서 1의 개수가 짝수가 되도록 패리티 비트를 정하는 것입니다

  >> 홀수(odd) 패리티는 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 것입니다


2. 문제 : 5비트 데이터 11011 의 짝수 패리티 해밍코드의 비트 값을 쓰시오.


  [풀이]

  [step 1] : 해밍 코드에서 패리티 비트는 2의 거듭제곱에 해당하는 순서에 삽입 수행 (주어진 11011 비트 참고 정렬)

  1  2  3  4  5  6  7  8  9
  --------------------------
  P1 P2 1 P4  1  0  1  P8 1


  [step 2] : 주어진 P 코드 별로 비트 정렬 수행 및 짝수 여부 값 확인, P 값 1, 0 추가

  P1 : 1  2  3  4  5  6  7  8  9    ---------> 1개씩 건너 뛰며 정렬
       --------------------------
       P1    1     1     1     1    ----------> 1의 개수가 짝수로, P1 은 [0] 값


  P2 : 1  2  3  4  5  6  7  8  9    ---------> 2개씩 건너 뛰며 정렬
       --------------------------
          P2 1        0  1          ----------> 1의 개수가 짝수로, P2 은 [0] 값


  P4 : 1  2  3  4  5  6  7  8  9    ---------> 4개씩 건너 뛰며 정렬
       --------------------------
               P4  1  0  1          ----------> 1의 개수가 짝수로, P4 은 [0] 값


  P8 : 1  2  3  4  5  6  7  8  9    ---------> 8개씩 건너 뛰며 정렬
       --------------------------
                            P8 1   ----------> 1의 개수가 홀수 이므로 짝수를 맞추기 위해, P8 은 [1] 값 / 단, 1이 하나도 없을 경우 0 값을 짝수로 본다
       

  [step 3] : 찾은 P 값 기준으로 최종 데이터 삽입 수행

  1  2  3  4  5  6  7  8  9
  --------------------------
  0  0  1  0  1  0  1  1  1




  [정답]

  0  0  1  0  1  0  1  1  1

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://ko.wikipedia.org/wiki/%ED%8C%A8%EB%A6%AC%ED%8B%B0_%EB%B9%84%ED%8A%B8

-----------------------------------------------------------------------------------------

 

---

[참고 사이트]

​

https://ko.wikipedia.org/wiki/%ED%8C%A8%EB%A6%AC%ED%8B%B0_%EB%B9%84%ED%8A%B8

패리티 비트 - 위키백과, 우리 모두의 백과사전

---