Programming the CRC algorithm manipulating Strings in Java

Question

I want to program various methods for sending and receiving messages, like the Hamming algorithm and Cyclic Redundancy Check.

I am trying to program the CRC method on the transmitter end, but I cannot manage to successfully program the polynomial division required. I have tried several solutions.

I am working with a GUI, my question is: how can I manipulate Strings coming from several jTextFields to generate a binary message with the CRC algorithm.

Answer 1

CRCs are not calculated by doing polynomial divisions term-by-term. Polynomials over GF(2) and their division are how CRCs are defined and analyze mathematically. The actual calculation is done with binary representations of the polynomials and states stored in machine integers, using rotations and exclusive-ors to operate on all the terms of the polynomials in parallel.