From e0d6430f63c4cbe0c71ce82ee23284671389a818 Mon Sep 17 00:00:00 2001
From: mimaki <hiroshi_mimaki@fukuoka-csk.co.jp>
Date: Fri, 20 Apr 2012 09:39:03 +0900
Subject: add mruby sources

---
 src/crc.c | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 src/crc.c

(limited to 'src/crc.c')

diff --git a/src/crc.c b/src/crc.c
new file mode 100644
index 000000000..513622a09
--- /dev/null
+++ b/src/crc.c
@@ -0,0 +1,28 @@
+#include <limits.h>
+#include <stdint.h>
+// Calculate CRC (CRC-16-CCITT)
+//
+//  0000_0000_0000_0000_0000_0000_0000_0000
+//          ^|------- CRC -------|- work --|
+//        carry
+#define  CRC_16_CCITT       0x11021ul        //x^16+x^12+x^5+1
+#define  CRC_XOR_PATTERN    (CRC_16_CCITT << 8)
+#define  CRC_CARRY_BIT      (1 << 24)
+
+uint16_t
+calc_crc_16_ccitt(unsigned char *src, int nbytes)
+{
+  uint32_t   crcwk = 0ul;
+  int             ibyte, ibit;
+
+  for (ibyte = 0; ibyte < nbytes; ibyte++) {
+    crcwk |= *src++;
+    for (ibit = 0; ibit < CHAR_BIT; ibit++) {
+      crcwk <<= 1;
+      if (crcwk & CRC_CARRY_BIT) {
+        crcwk ^= CRC_XOR_PATTERN;
+      }
+    }
+  }
+  return (uint16_t)(crcwk >> 8);
+}
-- 
cgit v1.2.3