HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Converting Polynomials into Binary form

Submitted by: @import:stackexchange-cs··
0
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.