From 4fd5bc05c99a42b959b90a05ea4ea6843bd4aa84 Mon Sep 17 00:00:00 2001 From: Christopher Vagnetoft Date: Tue, 19 Dec 2023 03:01:07 +0100 Subject: [PATCH] Initial commit --- .gitignore | 3 +++ Makefile | 19 +++++++++++++++++++ crctest.cpp | 46 ++++++++++++++++++++++++++++++++++++++++++++++ src/Makefile | 15 +++++++++++++++ src/crc16.cpp | 22 ++++++++++++++++++++++ src/crc32.cpp | 33 +++++++++++++++++++++++++++++++++ src/crc8.cpp | 26 ++++++++++++++++++++++++++ src/tinycrc.h | 8 ++++++++ 8 files changed, 172 insertions(+) create mode 100644 .gitignore create mode 100644 Makefile create mode 100644 crctest.cpp create mode 100644 src/Makefile create mode 100644 src/crc16.cpp create mode 100644 src/crc32.cpp create mode 100644 src/crc8.cpp create mode 100644 src/tinycrc.h diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..44a703a --- /dev/null +++ b/.gitignore @@ -0,0 +1,3 @@ +*.o +*.a +crctest diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..114036f --- /dev/null +++ b/Makefile @@ -0,0 +1,19 @@ + + +.PHONY: all +all: tinycrc.a crctest + +.PHONY: clean +clean: + rm -f crctest.cpp.o tinycrc.a + $(MAKE) -C src clean + +crctest: crctest.cpp.o tinycrc.a + gcc -g -o $@ $< tinycrc.a + +tinycrc.a: + $(MAKE) -C src tinycrc.a + cp src/tinycrc.a . + +%.cpp.o: %.cpp + gcc -c -o $@ $< diff --git a/crctest.cpp b/crctest.cpp new file mode 100644 index 0000000..db0ed5e --- /dev/null +++ b/crctest.cpp @@ -0,0 +1,46 @@ +#include +#include +#include +#include +#include "src/tinycrc.h" + + + +int main() +{ + uint8_t* buffer = (uint8_t*)malloc(32); + + sprintf((char*)buffer, "Hello %s!", "World"); + + uint32_t crc32 = tinycrc_crc32(buffer, 32); + uint16_t crc16 = tinycrc_crc16(buffer, 32); + uint8_t crc8 = tinycrc_crc8(buffer, 32); + + printf("%-32s | crc32 | %08x\n", (char*)buffer, crc32); + printf("%-32s | crc16 | %04x\n", (char*)buffer, crc16); + printf("%-32s | crc8 | %02x\n", (char*)buffer, crc8); + + sprintf((char*)buffer, "Hello %s!", "Worlds"); + + crc32 = tinycrc_crc32(buffer, 32); + crc16 = tinycrc_crc16(buffer, 32); + crc8 = tinycrc_crc8(buffer, 32); + + printf("%-32s | crc32 | %08x\n", (char*)buffer, crc32); + printf("%-32s | crc16 | %04x\n", (char*)buffer, crc16); + printf("%-32s | crc8 | %02x\n", (char*)buffer, crc8); + + sprintf((char*)buffer, "%s %d", "foobarxyzzy", 42); + + crc32 = tinycrc_crc32(buffer, 32); + crc16 = tinycrc_crc16(buffer, 32); + crc8 = tinycrc_crc8(buffer, 32); + + printf("%-32s | crc32 | %08x\n", (char*)buffer, crc32); + printf("%-32s | crc16 | %04x\n", (char*)buffer, crc16); + printf("%-32s | crc8 | %02x\n", (char*)buffer, crc8); + + free(buffer); + + +} diff --git a/src/Makefile b/src/Makefile new file mode 100644 index 0000000..5ff1f0a --- /dev/null +++ b/src/Makefile @@ -0,0 +1,15 @@ + +OBJS=crc32.o crc16.o crc8.o + +.PHONY: all +all: tinycrc.a + +.PHONY: clean +clean: + rm -f tinycrc.a $(OBJS) + +%.o: %.cpp + g++ -g -c -o $@ $< + +tinycrc.a: $(OBJS) + ar qc $@ $(OBJS) diff --git a/src/crc16.cpp b/src/crc16.cpp new file mode 100644 index 0000000..42311d8 --- /dev/null +++ b/src/crc16.cpp @@ -0,0 +1,22 @@ +#include "tinycrc.h" + +/* + CRC16 +*/ + +uint16_t tinycrc_crc16(const uint8_t *data, uint16_t size) +{ + unsigned char x; + unsigned short crc = 0xFFFF; + + if (data == nullptr) { + return 0; + } + + for (int index = 0 ; index < size ; ++index) { + x = crc >> 8 ^ *data++; + x ^= x>>4; + crc = (crc << 8) ^ ((unsigned short)(x << 12)) ^ ((unsigned short)(x <<5)) ^ ((unsigned short)x); + } + return crc & 0xFFFF; +} \ No newline at end of file diff --git a/src/crc32.cpp b/src/crc32.cpp new file mode 100644 index 0000000..e2dfdce --- /dev/null +++ b/src/crc32.cpp @@ -0,0 +1,33 @@ +#include +#include +#include "tinycrc.h" + +/* + CRC32 +*/ + +uint32_t tinycrc_crc32(const uint8_t* data, uint16_t size) +{ + + const unsigned long crc_table[16] = { + 0x00000000, 0x1db71064, 0x3b6e20c8, 0x26d930ac, + 0x76dc4190, 0x6b6b51f4, 0x4db26158, 0x5005713c, + 0xedb88320, 0xf00f9344, 0xd6d6a3e8, 0xcb61b38c, + 0x9b64c2b0, 0x86d3d2d4, 0xa00ae278, 0xbdbdf21c + }; + + if (data == nullptr) { + return 0; + } + + unsigned long crc = ~0L; + + for (int index = 0 ; index < size ; ++index) { + crc = crc_table[(crc ^ data[index]) & 0x0f] ^ (crc >> 4); + crc = crc_table[(crc ^ (data[index] >> 4)) & 0x0f] ^ (crc >> 4); + crc = ~crc; + } + + return crc & 0xFFFFFFFF; + +}; diff --git a/src/crc8.cpp b/src/crc8.cpp new file mode 100644 index 0000000..b174856 --- /dev/null +++ b/src/crc8.cpp @@ -0,0 +1,26 @@ +#include "tinycrc.h" + +/* + CRC8 (from https://devcoons.com/crc8/) +*/ + +uint8_t tinycrc_crc8(const uint8_t* data, uint16_t length) +{ + char crc = 0x00; + char extract; + char sum; + for(int i=0;i>= 1; + if (sum) + crc ^= 0x8C; + extract >>= 1; + } + data++; + } + return crc; +} \ No newline at end of file diff --git a/src/tinycrc.h b/src/tinycrc.h new file mode 100644 index 0000000..d3aafee --- /dev/null +++ b/src/tinycrc.h @@ -0,0 +1,8 @@ +#pragma once +#include + +uint32_t tinycrc_crc32(const uint8_t* data, uint16_t size); + +uint16_t tinycrc_crc16(const uint8_t* data, uint16_t size); + +uint8_t tinycrc_crc8(const uint8_t* data, uint16_t length); \ No newline at end of file