mirror of
https://github.com/RobTillaart/Arduino.git
synced 2024-09-19 16:46:11 -04:00
77 lines
1.3 KiB
C
77 lines
1.3 KiB
C
|
#pragma once
|
||
|
//
|
||
|
// FILE: Fletcher.h
|
||
|
// AUTHOR: Rob Tillaart
|
||
|
// VERSION: 0.1.0
|
||
|
// DATE: 2022-01-25
|
||
|
// PURPOSE: Arduino Library for calculating Fletcher's checksum
|
||
|
//
|
||
|
// HISTORY
|
||
|
// 0.1.0 2022-01-25 initial version, straightforward implementation
|
||
|
//
|
||
|
|
||
|
|
||
|
#include "Arduino.h"
|
||
|
|
||
|
|
||
|
#define FLETCHER_LIB_VERSION (F("0.1.0"))
|
||
|
|
||
|
#define FLETCHER_16 255
|
||
|
#define FLETCHER_32 65535UL
|
||
|
#define FLETCHER_64 4294967295ULL
|
||
|
|
||
|
|
||
|
//
|
||
|
// straightforward implementation.
|
||
|
// max length buffer 65534.
|
||
|
// Wikipedia shows optimizations.
|
||
|
//
|
||
|
uint16_t fletcher16(uint8_t *data, uint16_t length)
|
||
|
{
|
||
|
uint16_t s1 = 0;
|
||
|
uint16_t s2 = 0;
|
||
|
for (uint16_t i = 0; i < length; i++)
|
||
|
{
|
||
|
s1 += data[i];
|
||
|
s1 %= FLETCHER_16;
|
||
|
s2 += s1;
|
||
|
s2 %= FLETCHER_16;
|
||
|
}
|
||
|
return (s2 << 8) | s1;
|
||
|
}
|
||
|
|
||
|
|
||
|
uint32_t fletcher32(uint16_t *data, uint16_t length)
|
||
|
{
|
||
|
uint32_t s1 = 0;
|
||
|
uint32_t s2 = 0;
|
||
|
for (uint16_t i = 0; i < length; i++)
|
||
|
{
|
||
|
s1 += data[i];
|
||
|
s1 %= FLETCHER_32;
|
||
|
s2 += s1;
|
||
|
s2 %= FLETCHER_32;
|
||
|
}
|
||
|
return (s2 << 16) | s1;
|
||
|
}
|
||
|
|
||
|
|
||
|
uint64_t fletcher64(uint32_t *data, uint16_t length)
|
||
|
{
|
||
|
uint64_t s1 = 0;
|
||
|
uint64_t s2 = 0;
|
||
|
for (uint16_t i = 0; i < length; i++)
|
||
|
{
|
||
|
s1 += data[i];
|
||
|
s1 %= FLETCHER_64;
|
||
|
s2 += s1;
|
||
|
s2 %= FLETCHER_64;
|
||
|
}
|
||
|
return (s2 << 32) | s1;
|
||
|
}
|
||
|
|
||
|
|
||
|
// -- END OF FILE --
|
||
|
|
||
|
|