한국어
메뉴

정보 이론과 부호의 기초

데이터 1101에 생성 다항식 x³ + x + 1(비트열 1011)의 CRC 검사 비트 3비트를 붙인다. 검사 비트는 데이터 뒤에 0을 3개 붙인 1101000을 1011로 나눈 나머지이며, 나눗셈에서는 뺄셈 대신 배타적 논리합을 사용한다. 검사 비트는?

  1. A001
  2. B101
  3. C110
정답과 해설 보기

정답: A. 001

1101000을 1011로 나눕니다. 앞의 1101과 1011의 배타적 논리합은 0110, 다음 비트를 내린 1100과 1011의 배타적 논리합은 0111, 1110과 1011에서는 0101, 마지막으로 1010과 1011에서는 0001이 되어 나머지는 001입니다. 보내는 것은 1101001이며, 수신 측은 1011로 나눈 나머지가 0이면 오류가 없다고 판단합니다.

이 분야 연습하기 분야로 돌아가기

정보 이론과 부호의 기초의 다른 문제

  1. 생성 다항식의 차수가 r(검사 비트가 r비트)이고 상수항이 1인 CRC의 성질로 올바른 것은?
  2. 두 7비트 부호어 1011010과 0110011의 해밍 거리는?
  3. 어떤 부호의 최소 해밍 거리(어느 두 부호어 사이의 해밍 거리 중 최솟값)가 5이다. 오류 검출에만 사용하는 경우와 정정에만 사용하는 경우를 생각한다. 확실히 검출할 수 있는 오류의 비트 수와, 확실히 정정할 수 있는 오류의 비트 수의 조합으로 올바른 것은?
  4. 4개의 부호어 00000, 01011, 10101, 11110으로 이루어진 부호의 최소 해밍 거리와, 확실히 정정할 수 있는 오류의 비트 수의 조합으로 올바른 것은?
  5. 4비트 데이터에 3비트 검사 비트를 붙여 7비트 부호어로 만드는 해밍 부호(7, 4)의 부호화율에 가장 가까운 것은?