<![CDATA[CRC von 214 Bit großen Daten]]>Hallo Leute,

ich muss eine Checksumme (CRC) von einem 214 Bit großen Datenstrom mit C++ berechnen. Der CRC darf die Länge von maximal 24 bits haben (der crc wird an die 214 Bit angefügt + 12 reservierte bits = zusammen 250 Bit)

Das Generatorpolynom heisst P(x)=x23+x17+x13+x12+x11+x9+x8+x7+x5+x3+1

Hat jemand einen Vorschlag? Gibt es vielleicht einen fertigen Algorithmus?

Gruss
Sebastian

]]>https://www.c-plusplus.net/forum/topic/180869/crc-von-214-bit-großen-datenRSS for NodeTue, 22 Sep 2026 04:29:32 GMTMon, 07 May 2007 14:53:23 GMT60<![CDATA[Reply to CRC von 214 Bit großen Daten on Mon, 07 May 2007 14:53:23 GMT]]>Hallo Leute,

ich muss eine Checksumme (CRC) von einem 214 Bit großen Datenstrom mit C++ berechnen. Der CRC darf die Länge von maximal 24 bits haben (der crc wird an die 214 Bit angefügt + 12 reservierte bits = zusammen 250 Bit)

Das Generatorpolynom heisst P(x)=x23+x17+x13+x12+x11+x9+x8+x7+x5+x3+1

Hat jemand einen Vorschlag? Gibt es vielleicht einen fertigen Algorithmus?

Gruss
Sebastian

]]>https://www.c-plusplus.net/forum/post/1280373https://www.c-plusplus.net/forum/post/1280373Mon, 07 May 2007 14:53:23 GMT<![CDATA[Reply to CRC von 214 Bit großen Daten on Mon, 07 May 2007 17:32:57 GMT]]>http://www.boost.org/libs/crc/index.html

]]>https://www.c-plusplus.net/forum/post/1280453https://www.c-plusplus.net/forum/post/1280453Mon, 07 May 2007 17:32:57 GMT<![CDATA[Reply to CRC von 214 Bit großen Daten on Tue, 08 May 2007 07:20:05 GMT]]>Vielen Dank schonmal,

kann der auch wirklich einen Datenstrom >128 Bit verarbeiten? die normalen können nämlich nur CRC32 oder CRC16? Aber vielleicht brauch ich gar nicht so einen großen CRC computer... Meine 250Bit großen Daten liegen ja in einem 10er Array mit jeweils 25Bit. Vielleicht gibt ja ne Möglichkeit erst Polynomdivision von den ersten 25Bit dann die nächsten 25Bit (...) Am Schluss den Rest zusammen fassen?!

Ich frage mich auch ob der Rest bei einer Polynomdivison von 214Bit (=M(x)) geteilt durch 24 Bit (=G(x)) überhaupt 24 Bit (maximal) ergibt. Wenn der Rest nämlich größer ist hab ich ein Problem

]]>https://www.c-plusplus.net/forum/post/1280657https://www.c-plusplus.net/forum/post/1280657Tue, 08 May 2007 07:20:05 GMT<![CDATA[Reply to CRC von 214 Bit großen Daten on Tue, 08 May 2007 15:41:41 GMT]]>Hast du dir den Link überhaupt angesehen? Das Ding kann beliebig große Datenströme verarbeiten (und gerne auch oktettweise).
Und das der Rest einer Division durch eine 24-Bittige Zahl immer höchstens 24 Bit hat ist wohl kaum eines ausführlichen Beweises würdig 😉

]]>https://www.c-plusplus.net/forum/post/1281004https://www.c-plusplus.net/forum/post/1281004Tue, 08 May 2007 15:41:41 GMT<![CDATA[Reply to CRC von 214 Bit großen Daten on Thu, 10 May 2007 09:53:47 GMT]]>ups, ok, ich glaub ich schau mir das mal noch intensiver an.. 😃

danke soweit

]]>https://www.c-plusplus.net/forum/post/1282235https://www.c-plusplus.net/forum/post/1282235Thu, 10 May 2007 09:53:47 GMT