liba 0.1.15

An algorithm library based on C/C++
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177

#include "a/crc.h"

void a_crc8m_init(a_u8 table[0x100], a_u8 poly)
{
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        unsigned int value = c;
        for (unsigned int b = 8; b; --b)
        {
            unsigned int sig = A_U8_C(0x80) & value;
            value <<= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = (a_u8)value;
    }
}
void a_crc8l_init(a_u8 table[0x100], a_u8 poly)
{
    poly = a_u8_rev(poly);
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        unsigned int value = c;
        for (unsigned int b = 8; b; --b)
        {
            unsigned int sig = value & 1;
            value >>= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = (a_u8)value;
    }
}
a_u8 a_crc8(a_u8 const table[0x100], void const *pdata, a_size nbyte, a_u8 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = table[value ^ *p++];
    }
    return value;
}

void a_crc16m_init(a_u16 table[0x100], a_u16 poly)
{
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        unsigned int value = c << 8;
        for (unsigned int b = 8; b; --b)
        {
            unsigned int sig = A_U16_C(0x8000) & value;
            value <<= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = (a_u16)value;
    }
}
void a_crc16l_init(a_u16 table[0x100], a_u16 poly)
{
    poly = a_u16_rev(poly);
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        unsigned int value = c;
        for (unsigned int b = 8; b; --b)
        {
            unsigned int sig = value & 1;
            value >>= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = (a_u16)value;
    }
}
a_u16 a_crc16m(a_u16 const table[0x100], void const *pdata, a_size nbyte, a_u16 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (a_u16)((value << 8) ^ table[((value >> 8) ^ *p++) & 0xFF]);
    }
    return value;
}
a_u16 a_crc16l(a_u16 const table[0x100], void const *pdata, a_size nbyte, a_u16 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (a_u16)((value >> 8) ^ table[(value ^ *p++) & 0xFF]);
    }
    return value;
}

void a_crc32m_init(a_u32 table[0x100], a_u32 poly)
{
    for (a_u32 c = 0; c != 0x100; ++c)
    {
        a_u32 value = c << 24;
        for (unsigned int b = 8; b; --b)
        {
            a_u32 sig = A_U32_C(0x80000000) & value;
            value <<= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = value;
    }
}
void a_crc32l_init(a_u32 table[0x100], a_u32 poly)
{
    poly = a_u32_rev(poly);
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        a_u32 value = c;
        for (unsigned int b = 8; b; --b)
        {
            a_u32 sig = value & 1;
            value >>= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = value;
    }
}
a_u32 a_crc32m(a_u32 const table[0x100], void const *pdata, a_size nbyte, a_u32 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (value << 8) ^ table[((value >> 24) ^ *p++) & 0xFF];
    }
    return value;
}
a_u32 a_crc32l(a_u32 const table[0x100], void const *pdata, a_size nbyte, a_u32 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (value >> 8) ^ table[(value ^ *p++) & 0xFF];
    }
    return value;
}

void a_crc64m_init(a_u64 table[0x100], a_u64 poly)
{
    for (a_u64 c = 0; c != 0x100; ++c)
    {
        a_u64 value = c << 56;
        for (unsigned int b = 8; b; --b)
        {
            a_u64 sig = A_U64_C(0x8000000000000000) & value;
            value <<= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = value;
    }
}
void a_crc64l_init(a_u64 table[0x100], a_u64 poly)
{
    poly = a_u64_rev(poly);
    for (unsigned int c = 0; c != 0x100; ++c)
    {
        a_u64 value = c;
        for (unsigned int b = 8; b; --b)
        {
            a_u64 sig = value & 1;
            value >>= 1;
            if (sig) { value ^= poly; }
        }
        table[c] = value;
    }
}
a_u64 a_crc64m(a_u64 const table[0x100], void const *pdata, a_size nbyte, a_u64 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (value << 8) ^ table[((value >> 56) ^ *p++) & 0xFF];
    }
    return value;
}
a_u64 a_crc64l(a_u64 const table[0x100], void const *pdata, a_size nbyte, a_u64 value)
{
    for (a_byte const *p = (a_byte const *)pdata; nbyte; --nbyte)
    {
        value = (value >> 8) ^ table[(value ^ *p++) & 0xFF];
    }
    return value;
}