从末位开始,判断是否为X的几次幂,是就为1,否则为0.如上G(X)中有x的0次、1次和4次幂,则在对应的位置上有10011,从最后一位开始写。
有x的用1表示,没有的用0表示。
原式中最后的1相当于x的0次方。
最高位4次方有x那就是1,3次方和2次方没有就是0,1次方和0次方有x,就用1表示.合起来就是10011
上面的网友第二个G(X)=x^4+x^3+1应该是11001
多项式的0次方项对应二进制表达式的最右边第1位。
多项式的1次方项对应二进制表达式的最右边第2位。
多项式的2次方项对应二进制表达式的最右边第3位。
以此类推。
如果对应的次项存在则在对应位上记1,不存在记0.