IBM-CRC-16 Codierung der CRC

Andreas K. OP #1390285
Lesenswert?
• ▲
▼ 
Hallo!

Folgende Frage:

Wie wird die oben genannte CRC berechnet:

P(x) = x^16 + x^15 + x^2 + 1

Das heißt ich habe 6 Bytes einer Nachricht, für diese möchte ich die 
16bit CRC errechnen.

z.B.
Byte 0 = 1
Byte 1 = 9
Byte 2 = 254
...

Wie setze ich diese Werte ein? Addiere ich die jeweiligen Werte auf?

Danke, mfg

PS: ich möchte den logischen Rechenweg... nicht Tabellen zum Shiften / 
XOR'n ;)
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
oha Gast #1390297
Lesenswert?
• ▲
▼ 
Der CRC ist eine Zustandsmaschine, mit dem CRC als gespeicheter Wert. 
Man beginnt mit Null. Dann rechnet man den CRC des ersten bytes und dann 
alle anderen bytes. Und der CRC Wert der Nachricht is der Wert der 
Maschine am Schluss. Wie man den CRC eines einzelnen Bytes ist klar ?
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Stefan E. #1390355
Lesenswert?
• ▲
▼ 
Andreas K. schrieb:
> Dann hab ich für jedes Byte eine CRC, was mach ich dann damit?

Die CRC ist ein "mitlaufender Wert". Die für Byte 0 errechnete CRC ist 
der neue Startwert für die CRC-Berechnung mit Byte 1, und so weiter.

Das Schema ist wie folgt:
1
CRC = 0xffff

2
Schleife(für jedes Byte):

3
   CRC = Berechnung(CRC,Byte)
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Stefan E. #1390391
Lesenswert?
• ▲
▼ 
Zusatz (ich bin nicht begeistert von der neuen Editierregelung):

Dein grundsätzlicher Irrtum liegt darin, das Polynom als 
Berechnungsformel zu betrachten. Wenn dein erstes Byte den Wert 10 hat, 
dann wird nicht diese 10 dort als Wert für x eingesetzt und das Ergebnis 
ist dann der CRC. Es ist schon etwas komplizierter. ;-)
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thomas P. Persönliche Seite #1390450
Lesenswert?
• ▲
▼ 
Der folgende Code ist von pycrc generiert und sollte dir deinen CRC 
berechnen. Vor ein paar Tagen hat peda hier einen code gepostet, der 
etwas schoener anzuschauen ist, aber letzten Endes aehnlichen 
Maschinencode generieren sollte.

Du rufst die CRC Routinen wie folgt auf:

1
crc_t crc;

2


3
crc = crc_init();

4
// fuer alle Characters (oder Strings) in deinem datagramm:

5
    crc = crc_update(crc, (unsigned char *)data, data_len);

6
crc = crc_finalize(crc);



1
/**

2
 * \file stdout

3
 * Functions and types for CRC checks.

4
 *

5
 * Generated on Thu Aug 27 13:40:28 2009,

6
 * by pycrc v0.7.1, http://www.tty1.net/pycrc/

7
 * using the configuration:

8
 *    Width        = 16

9
 *    Poly         = 0x8005

10
 *    XorIn        = 0x0000

11
 *    ReflectIn    = True

12
 *    XorOut       = 0x0000

13
 *    ReflectOut   = True

14
 *    Algorithm    = table-driven

15
 *    Direct       = True

16
 *****************************************************************************/

17
#include "stdout.h"

18
#include <stdint.h>

19
#include <stdlib.h>

20


21
/**

22
 * Static table used for the table_driven implementation.

23
 *****************************************************************************/

24
static const crc_t crc_table[256] = {

25
    0x0000, 0xc0c1, 0xc181, 0x0140, 0xc301, 0x03c0, 0x0280, 0xc241,

26
    0xc601, 0x06c0, 0x0780, 0xc741, 0x0500, 0xc5c1, 0xc481, 0x0440,

27
    0xcc01, 0x0cc0, 0x0d80, 0xcd41, 0x0f00, 0xcfc1, 0xce81, 0x0e40,

28
    0x0a00, 0xcac1, 0xcb81, 0x0b40, 0xc901, 0x09c0, 0x0880, 0xc841,

29
    0xd801, 0x18c0, 0x1980, 0xd941, 0x1b00, 0xdbc1, 0xda81, 0x1a40,

30
    0x1e00, 0xdec1, 0xdf81, 0x1f40, 0xdd01, 0x1dc0, 0x1c80, 0xdc41,

31
    0x1400, 0xd4c1, 0xd581, 0x1540, 0xd701, 0x17c0, 0x1680, 0xd641,

32
    0xd201, 0x12c0, 0x1380, 0xd341, 0x1100, 0xd1c1, 0xd081, 0x1040,

33
    0xf001, 0x30c0, 0x3180, 0xf141, 0x3300, 0xf3c1, 0xf281, 0x3240,

34
    0x3600, 0xf6c1, 0xf781, 0x3740, 0xf501, 0x35c0, 0x3480, 0xf441,

35
    0x3c00, 0xfcc1, 0xfd81, 0x3d40, 0xff01, 0x3fc0, 0x3e80, 0xfe41,

36
    0xfa01, 0x3ac0, 0x3b80, 0xfb41, 0x3900, 0xf9c1, 0xf881, 0x3840,

37
    0x2800, 0xe8c1, 0xe981, 0x2940, 0xeb01, 0x2bc0, 0x2a80, 0xea41,

38
    0xee01, 0x2ec0, 0x2f80, 0xef41, 0x2d00, 0xedc1, 0xec81, 0x2c40,

39
    0xe401, 0x24c0, 0x2580, 0xe541, 0x2700, 0xe7c1, 0xe681, 0x2640,

40
    0x2200, 0xe2c1, 0xe381, 0x2340, 0xe101, 0x21c0, 0x2080, 0xe041,

41
    0xa001, 0x60c0, 0x6180, 0xa141, 0x6300, 0xa3c1, 0xa281, 0x6240,

42
    0x6600, 0xa6c1, 0xa781, 0x6740, 0xa501, 0x65c0, 0x6480, 0xa441,

43
    0x6c00, 0xacc1, 0xad81, 0x6d40, 0xaf01, 0x6fc0, 0x6e80, 0xae41,

44
    0xaa01, 0x6ac0, 0x6b80, 0xab41, 0x6900, 0xa9c1, 0xa881, 0x6840,

45
    0x7800, 0xb8c1, 0xb981, 0x7940, 0xbb01, 0x7bc0, 0x7a80, 0xba41,

46
    0xbe01, 0x7ec0, 0x7f80, 0xbf41, 0x7d00, 0xbdc1, 0xbc81, 0x7c40,

47
    0xb401, 0x74c0, 0x7580, 0xb541, 0x7700, 0xb7c1, 0xb681, 0x7640,

48
    0x7200, 0xb2c1, 0xb381, 0x7340, 0xb101, 0x71c0, 0x7080, 0xb041,

49
    0x5000, 0x90c1, 0x9181, 0x5140, 0x9301, 0x53c0, 0x5280, 0x9241,

50
    0x9601, 0x56c0, 0x5780, 0x9741, 0x5500, 0x95c1, 0x9481, 0x5440,

51
    0x9c01, 0x5cc0, 0x5d80, 0x9d41, 0x5f00, 0x9fc1, 0x9e81, 0x5e40,

52
    0x5a00, 0x9ac1, 0x9b81, 0x5b40, 0x9901, 0x59c0, 0x5880, 0x9841,

53
    0x8801, 0x48c0, 0x4980, 0x8941, 0x4b00, 0x8bc1, 0x8a81, 0x4a40,

54
    0x4e00, 0x8ec1, 0x8f81, 0x4f40, 0x8d01, 0x4dc0, 0x4c80, 0x8c41,

55
    0x4400, 0x84c1, 0x8581, 0x4540, 0x8701, 0x47c0, 0x4680, 0x8641,

56
    0x8201, 0x42c0, 0x4380, 0x8341, 0x4100, 0x81c1, 0x8081, 0x4040

57
};

58


59
/**

60
 * Reflect all bits of a \a data word of \a data_len bytes.

61
 *

62
 * \param data         The data word to be reflected.

63
 * \param data_len     The width of \a data expressed in number of bits.

64
 * \return     The reflected data.

65
 *****************************************************************************/

66
long crc_reflect(long data, size_t data_len)

67
{

68
    unsigned int i;

69
    long ret;

70


71
    ret = data & 0x01;

72
    for (i = 1; i < data_len; i++)

73
    {

74
        data >>= 1;

75
        ret = (ret << 1) | (data & 0x01);

76
    }

77
    return ret;

78
}

79


80


81
/**

82
 * Update the crc value with new data.

83
 *

84
 * \param crc      The current crc value.

85
 * \param data     Pointer to a buffer of \a data_len bytes.

86
 * \param data_len Number of bytes in the \a data buffer.

87
 * \return         The updated crc value.

88
 *****************************************************************************/

89
crc_t crc_update(crc_t crc, const unsigned char *data, size_t data_len)

90
{

91
    unsigned int tbl_idx;

92


93
    while (data_len--) {

94
        tbl_idx = (crc ^ *data) & 0xff;

95
        crc = (crc_table[tbl_idx] ^ (crc >> 8)) & 0xffff;

96


97
        data++;

98
    }

99
    return crc & 0xffff;

100
}
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thomas P. Persönliche Seite #1390491
Lesenswert?
• ▲
▼ 
Sorry, ich vergass: die dazugehoerige header Datei ist:
1
/**

2
 * \file stdout

3
 * Functions and types for CRC checks.

4
 *

5
 * Generated on Thu Aug 27 14:02:29 2009,

6
 * by pycrc v0.7.1, http://www.tty1.net/pycrc/

7
 * using the configuration:

8
 *    Width        = 16

9
 *    Poly         = 0x8005

10
 *    XorIn        = 0x0000

11
 *    ReflectIn    = True

12
 *    XorOut       = 0x0000

13
 *    ReflectOut   = True

14
 *    Algorithm    = table-driven

15
 *    Direct       = True

16
 *****************************************************************************/

17
#ifndef __STDOUT__

18
#define __STDOUT__

19


20
#include <stdint.h>

21
#include <stdlib.h>

22


23
#ifdef __cplusplus

24
extern "C" {

25
#endif

26


27
/**

28
 * The definition of the used algorithm.

29
 *****************************************************************************/

30
#define CRC_ALGO_TABLE_DRIVEN 1

31


32
/**

33
 * The type of the CRC values.

34
 *

35
 * This type must be big enough to contain at least 16 bits.

36
 *****************************************************************************/

37
typedef uint16_t crc_t;

38


39
/**

40
 * Reflect all bits of a \a data word of \a data_len bytes.

41
 *

42
 * \param data         The data word to be reflected.

43
 * \param data_len     The width of \a data expressed in number of bits.

44
 * \return     The reflected data.

45
 *****************************************************************************/

46
long crc_reflect(long data, size_t data_len);

47


48
/**

49
 * Calculate the initial crc value.

50
 *

51
 * \return     The initial crc value.

52
 *****************************************************************************/

53
static inline crc_t crc_init(void)

54
{

55
    return 0x0000;

56
}

57


58
/**

59
 * Update the crc value with new data.

60
 *

61
 * \param crc      The current crc value.

62
 * \param data     Pointer to a buffer of \a data_len bytes.

63
 * \param data_len Number of bytes in the \a data buffer.

64
 * \return         The updated crc value.

65
 *****************************************************************************/

66
crc_t crc_update(crc_t crc, const unsigned char *data, size_t data_len);

67


68
/**

69
 * Calculate the final crc value.

70
 *

71
 * \param crc  The current crc value.

72
 * \return     The final crc value.

73
 *****************************************************************************/

74
static inline crc_t crc_finalize(crc_t crc)

75
{

76
    return crc ^ 0x0000;

77
}

78


79


80
#ifdef __cplusplus

81
}           /* closing brace for extern "C" */

82
#endif

83


84
#endif      /* __STDOUT__ */
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren