सी सीआरसी 16 को जावा सीआरसी 16

Question

में कनवर्ट करें मैं वर्तमान में एक परियोजना पर काम कर रहा हूं, जिसमें एक एम्बेडेड सिस्टम रेडियो के माध्यम से एक पीसी को डेटा भेज रहा है। पैकेट अंत में एक CRC16 चेकसम मिलता है और यह इस एल्गोरिथ्म आधार पर की जाती है:

uint16_t crc16 (const uint8_t * buffer, uint32_t size) { 
    uint16_t crc = 0xFFFF; 

    if (buffer && size) 
     while (size--) 
     { 
      crc = (crc >> 8) | (crc << 8); 
      crc ^= *buffer++; 
      crc ^= ((unsigned char) crc) >> 4; 
      crc ^= crc << 12; 
      crc ^= (crc & 0xFF) << 5; 
     } 

    return crc; 
} 

अब मैं जावा में एक बराबर रहा हूँ। http://introcs.cs.princeton.edu/java/51data/CRC16CCITT.java.html

public class CRC16CCITT { 

    public static void main(String[] args) { 
     int crc = 0xFFFF;   // initial value 
     int polynomial = 0x1021; // 0001 0000 0010 0001 (0, 5, 12) 

     // byte[] testBytes = "123456789".getBytes("ASCII"); 

     byte[] bytes = args[0].getBytes(); 

     for (byte b : bytes) { 
      for (int i = 0; i < 8; i++) { 
       boolean bit = ((b >> (7-i) & 1) == 1); 
       boolean c15 = ((crc >> 15 & 1) == 1); 
       crc <<= 1; 
       if (c15^bit) crc ^= polynomial; 
      } 
     } 

     crc &= 0xffff; 
     System.out.println("CRC16-CCITT = " + Integer.toHexString(crc)); 
    } 

} 

लेकिन मेरी सी कोड के साथ यह does not काम: मैं पहले से ही यहाँ एक अच्छा एक मिल गया।

क्या कोई सी और जावा समकक्ष एल्गोरिदम के लिए अनुकूलन या समाधान प्रदान करने में सक्षम है? धन्यवाद!

Answer 1

इस मामले में जावा और सी के बीच बड़ा अंतर यह तथ्य है कि आप हस्ताक्षरित संख्याओं का उपयोग करते हैं और जावा ने केवल संख्याओं पर हस्ताक्षर किए हैं। जबकि आप हस्ताक्षरित संख्याओं के साथ एक ही एल्गोरिदम लागू कर सकते हैं, आपको इस बात से अवगत होना चाहिए कि शिफ्ट ऑपरेशन पर साइन बिट ले जाया गया है, जिसके लिए अतिरिक्त "और" की आवश्यकता है।

static int crc16(final byte[] buffer) { 
    int crc = 0xFFFF; 

    for (int j = 0; j < buffer.length ; j++) { 
     crc = ((crc >>> 8) | (crc << 8))& 0xffff; 
     crc ^= (buffer[j] & 0xff);//byte to int, trunc sign 
     crc ^= ((crc & 0xff) >> 4); 
     crc ^= (crc << 12) & 0xffff; 
     crc ^= ((crc & 0xFF) << 5) & 0xffff; 
    } 
    crc &= 0xffff; 
    return crc; 

}