CRC reverse enginnering - hvem kan finde algoritmen

Det er kun et gæt, men det kunne da være CCITT-8 (X^8 + X^5 + X^4 + 1)

sum8 : no
xor8 : no
crc8 : no
ccitt8 : no

:-(

http://forum.java.sun.com/thread.jspa?threadID=669120&tstart=0

lyder som en opgave der er stillet før

men medmindre det netop er en kendt algoritme, så er der jo uendeligt mange løsninger

arne_v> Mon ikke de to (spørger og linket til java) går på samme hold? :-)

svj> Hvilke CRC algoritmer har I gennemgået indtil nu?

Hello,

Jeg fandt selv svaret. Beklager hvis i har brugt for megen tid. Og der var os' mig der stillede spørgsmålet i javaforum. For de interesserede var kernen i løsningen en startværdi val=0xC7 og herefter val ^=byte(n). På Java'sk:

byte calculateCRC(byte[] in, int len) {
        int i, j;
        byte out = (byte) 0xC7;// bit-swapped 0xE3;

        for (j = 0; j < len; j++) {
            out = (byte) (out ^ (in[j] & 0xFF));
            for (i = 0; i < 8; i++) {
                if ((out & 0x80) != 0)
                    out = (byte) ((out << 1) ^ 0x1D);
                else
                    out = (byte) (out << 1);
            }
        }
        return out;
    }