Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Message parity check [closed]

Can someone help me out with implementing this sequence of calculations in C#? enter image description here

like image 312
redfrogsbinary Avatar asked Nov 14 '22 19:11

redfrogsbinary


1 Answers

This problem essentially describes a CRC with a 24-bit polynomial.

You can solve the problem simply using shift and XOR operations and a 24-bit (or larger) variable; no bigint required.

Recommended introductory reading:

  • http://en.wikipedia.org/wiki/Cyclic_redundancy_check
  • http://www.mathpages.com/home/kmath458.htm
  • http://www.ross.net/crc/download/crc_v3.txt
like image 189
Nayuki Avatar answered Dec 18 '22 14:12

Nayuki