Finden Sie den Rest dieser Division mit Generator 10011

Question

Ich versuche, den Wert R (Rest) zu finden, wenn der Generator G 10011 ist, und value D (Dividend) zu 0101101010. Ich schreibe den Dividenden (D) zu 0101101010 0000 seit r = 4 wenn CRC verwendet wird. Der Teiler ist 10011. Wenn ich die Division aufstelle, ist die erste Ziffer des Ergebnisses (nicht der Rest) 1, aber nach der ersten Subtraktion von 1*10011, bekomme ich 11000, was immer noch eine fünfstellige Binärzahl ist. Wie soll ich das machen?

Answer 1

Ich bin nicht ganz sicher, aber ich glaube, Sie von der falschen Position subtrahieren, müssen Sie die erste 1en von D und G, wie so auszurichten:

01011010100000 
10011 
00010110100000 
    10011 
00000101100000 
    10011 
00000001010000 
     10011 
00000000011100 
     10011 
00000000001111 

R=1111