我試圖理解CRC,我越來越困惑如何計算'除數'。CRC除數計算
在example on wikipedia除數爲11(1011)爲11010011101100
11010011101100 000 <--- input left shifted by 3 bits
1011 <--- divisor (4 bits) = x³+x+1
------------------
01100011101100 000 <--- result
輸入如何被除數計算的?在這個例子中(x 3 + x + 1)x是2? 2從哪裏來?
二進制中的除數只是它的多項式的係數。 'x^3 + x + 1'等於'1 * x^3 + 0 * x^2 + 1 * x + 1 * 1';閱讀關卡獲得1-0-1-1 – Nemo