<![CDATA[Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht.]]>Es muss sehr schnell sein und darf keine Hilfstabellen brauchen, da es für einen uC ist. Sowas tolles wie MD5 u.a. kommt also nicht in Frage ;-).

]]>https://www.c-plusplus.net/forum/topic/153219/schnelles-kurz-zu-implementierendes-prüfsummenverfahren-gesuchtRSS for NodeSat, 11 Jul 2026 16:57:37 GMTFri, 14 Jul 2006 06:30:59 GMT60<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 06:30:59 GMT]]>Es muss sehr schnell sein und darf keine Hilfstabellen brauchen, da es für einen uC ist. Sowas tolles wie MD5 u.a. kommt also nicht in Frage ;-).

]]>https://www.c-plusplus.net/forum/post/1097478https://www.c-plusplus.net/forum/post/1097478Fri, 14 Jul 2006 06:30:59 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 07:16:11 GMT]]>CRC? Oder simple Pruefbits (1 oder 2 dimensional)

]]>https://www.c-plusplus.net/forum/post/1097492https://www.c-plusplus.net/forum/post/1097492Fri, 14 Jul 2006 07:16:11 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 07:20:40 GMT]]>Sehr beliebt sind auch "Bitweise invertieren dann Addieren"-Verfahren bei uC... Dabei wird jedes Byte des Speicherbereichs invertiert und dann die Summe darüber gebildet...

]]>https://www.c-plusplus.net/forum/post/1097494https://www.c-plusplus.net/forum/post/1097494Fri, 14 Jul 2006 07:20:40 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 07:41:10 GMT]]>Warum invertiert man da noch?

]]>https://www.c-plusplus.net/forum/post/1097503https://www.c-plusplus.net/forum/post/1097503Fri, 14 Jul 2006 07:41:10 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 08:30:41 GMT]]>Molocko_ schrieb:

Es muss sehr schnell sein und darf keine Hilfstabellen brauchen, da es für einen uC ist. Sowas tolles wie MD5 u.a. kommt also nicht in Frage ;-).

z.b. sowas:

#define GOODFCS 0xf0b8
#define INITFCS 0xffff

static UINT16 crc_tab[16] =
{
  0x0000, 0x1081, 0x2102, 0x3183,
  0x4204, 0x5285, 0x6306, 0x7387,
  0x8408, 0x9489, 0xA50A, 0xB58B,
  0xC60C, 0xD68D, 0xE70E, 0xF78F
};

/* CRC16 implementation acording to CCITT standards */
UINT16 crc_update (UINT16 crc, UINT8 c)
{
    crc = (((crc >> 4) & 0x0FFF) ^ crc_tab[((crc ^ c) & 0x000F)]);
    crc = (((crc >> 4) & 0x0FFF) ^ crc_tab[((crc ^ (c>>4)) & 0x000F)]);
    return crc;
}

die 32 bytes für die tabelle bekommste in die kleinste mcu rein. der code ist ja auch recht wenig...

]]>https://www.c-plusplus.net/forum/post/1097524https://www.c-plusplus.net/forum/post/1097524Fri, 14 Jul 2006 08:30:41 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 12:54:04 GMT]]>Molocko_ schrieb:

Es muss sehr schnell sein und darf keine Hilfstabellen brauchen, da es für einen uC ist. Sowas tolles wie MD5 u.a. kommt also nicht in Frage ;-).

Was spricht gegen chksum? Einfach die Summe bilden?! 😕
Ist < O(n/2^8) ... 😉

]]>https://www.c-plusplus.net/forum/post/1097698https://www.c-plusplus.net/forum/post/1097698Fri, 14 Jul 2006 12:54:04 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 12:59:55 GMT]]>Ja, so habe ich es nun gemacht.

Danke an alle!

]]>https://www.c-plusplus.net/forum/post/1097705https://www.c-plusplus.net/forum/post/1097705Fri, 14 Jul 2006 12:59:55 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 13:25:23 GMT]]>lst < O(n/2^8)

was soll das bedeuten, kann mir das einer erklaeren?

]]>https://www.c-plusplus.net/forum/post/1097724https://www.c-plusplus.net/forum/post/1097724Fri, 14 Jul 2006 13:25:23 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 13:36:15 GMT]]>Das wird Dir wohl niemand erklären können, weil es nämlich falsch ist.
Das Verfahren läuft in O(n), nicht schneller. Wenn Dir das nichts sagt, schau mal bei wikipedia nach O-Kalkül.

Gegen die einfache Summe spricht, unter Umständen die Anwendung. Wenn es dabei um Kommunikation geht, dann ist das nicht so toll, weil sich Fehler lokal wieder wegheben können. Bei CRC hat man Garantien, das wenn eine gewisse höchstmenge aufeinanderfolgender Bits gestört sind die Checksumme auf jeden Fall falsch ist.

]]>https://www.c-plusplus.net/forum/post/1097736https://www.c-plusplus.net/forum/post/1097736Fri, 14 Jul 2006 13:36:15 GMT<![CDATA[Reply to Schnelles, kurz zu implementierendes Prüfsummenverfahren gesucht. on Fri, 14 Jul 2006 15:34:46 GMT]]>@Jester:
Joh, Faktoren sind nicht statthaft in der Klassifikation!
Punkt für dich. 🙂

Hier eine schönere Kladde:
http://www.physik.fu-berlin.de/~goerz/studies/semester01/comp_sci2/inf_skript.pdf

Das heißt chksum, weil die Summe gecheckt wird.
Das reduziert nur die Wahrscheinlichkeit von Fehlern auf ein Minimum,
schließt Sie aber nicht aus.

1:1 ! 😋

]]>https://www.c-plusplus.net/forum/post/1097809https://www.c-plusplus.net/forum/post/1097809Fri, 14 Jul 2006 15:34:46 GMT