patternMinor
Converting Polynomials into Binary form
Viewed 0 times
intopolynomialsformbinaryconverting
Problem
How can a polynomial such as $x^3 + 1$ be converted to its binary form of $1001$. Likewise, $10100001 = x^7 + x^5 + 1.$
Solution
The polynomial notation is a shortcut to write binary code while omitting the zeros, it's useful to crunch CRC communication checksum to verify electric signal quality with an XOR comparison operation. Then a binary code like 1 1000 0000 0000 0101 may be noted $x^{16} + x^{15} + x^2 +1$.
Context
StackExchange Computer Science Q#71387, answer score: 6
Revisions (0)
No revisions yet.