Cyclic Redundancy Check

• ���M����f�[�^�������̑������Ƃ݂Ȃ��B
  ��: 'A' = 01000001 -> x⁶ + 1

  ���������� (Checking Polynomial) P(x) �Ŋ��肻�̗]��(BCC: Block Check Character)�� CRC �Ƃ���B

  CRC �����������̗�
  CRC-12 ... P(x) = x¹² + x¹¹ + x³ + x² + x + 1
  CRC-16 ... P(x) = x¹⁶ + x¹⁵ + x² + 1
  CRC-CCITT ... P(x) = x¹⁶ + x¹² + x⁵ + 1

1. ���̓f�[�^�����b�Z�[�W������ M(x) �ƕό`����B
2. ���������� P(x) �̍ō����� x^k �� M(x) �������� x^kM(x)�Ƃ���B
3. x^kM(x) �� P(x) �Ŋ���B
4. ���̗]�肪 CRC �����ƂȂ�B�A���A�ȏ�ł̉��Z�ɂ� modulo 2 �Ƃ������Z���g���B
   0 + 0 = 0, 1 + 0 = 1, 0 - 1 = 1
   0 + 1 = 1, 1 + 1 = 0, 1 - 0 = 1

1. ��M�f�[�^�� CRC �����t���f�[�^�ł���B����𐶐������� P(x) �Ŋ���A���� �]�肪 0 �ł���ΐ���B�]�肪�o��΃G���[�B