Mercurial > libavutil.hg
annotate crc.c @ 822:a1680eca3e52 libavutil
DECLARE_ALIGNED macro for TMS470 compiler
This compiler supports gcc-style alignment attributes for struct,
but not for global variables. For the latter, alignment can be
specified with a pragma, which does not work for struct members or
local variables. By using both pragma and attribute, one or the
other will always take effect.
Unfortunately, no means exists for aligning stack variables.
author | mru |
---|---|
date | Fri, 22 Jan 2010 03:25:25 +0000 |
parents | 63e3c82b92d9 |
children | 4d9ad0ed07d0 |
rev | line source |
---|---|
108
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
1 /* |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
2 * copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at> |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
3 * |
116
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
4 * This file is part of FFmpeg. |
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
5 * |
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
6 * FFmpeg is free software; you can redistribute it and/or |
108
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
7 * modify it under the terms of the GNU Lesser General Public |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
8 * License as published by the Free Software Foundation; either |
116
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
9 * version 2.1 of the License, or (at your option) any later version. |
108
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
10 * |
116
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
11 * FFmpeg is distributed in the hope that it will be useful, |
108
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
14 * Lesser General Public License for more details. |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
15 * |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
16 * You should have received a copy of the GNU Lesser General Public |
116
d76a36742464
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
108
diff
changeset
|
17 * License along with FFmpeg; if not, write to the Free Software |
108
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
19 */ |
11be8e0d1344
Add official LGPL license headers to the files that were missing them.
diego
parents:
61
diff
changeset
|
20 |
599 | 21 #include "config.h" |
22 #include "bswap.h" | |
30 | 23 #include "crc.h" |
24 | |
603 | 25 #if CONFIG_HARDCODED_TABLES |
420 | 26 #include "crc_data.h" |
317 | 27 #else |
420 | 28 static struct { |
29 uint8_t le; | |
30 uint8_t bits; | |
31 uint32_t poly; | |
32 } av_crc_table_params[AV_CRC_MAX] = { | |
33 [AV_CRC_8_ATM] = { 0, 8, 0x07 }, | |
34 [AV_CRC_16_ANSI] = { 0, 16, 0x8005 }, | |
35 [AV_CRC_16_CCITT] = { 0, 16, 0x1021 }, | |
36 [AV_CRC_32_IEEE] = { 0, 32, 0x04C11DB7 }, | |
37 [AV_CRC_32_IEEE_LE] = { 1, 32, 0xEDB88320 }, | |
38 }; | |
39 static AVCRC av_crc_table[AV_CRC_MAX][257]; | |
317 | 40 #endif |
30 | 41 |
42 /** | |
637 | 43 * Initializes a CRC table. |
44 * @param ctx must be an array of size sizeof(AVCRC)*257 or sizeof(AVCRC)*1024 | |
30 | 45 * @param cts_size size of ctx in bytes |
637 | 46 * @param le If 1, the lowest bit represents the coefficient for the highest |
47 * exponent of the corresponding polynomial (both for poly and | |
48 * actual CRC). | |
49 * If 0, you must swap the CRC parameter and the result of av_crc | |
377 | 50 * if you need the standard representation (can be simplified in |
51 * most cases to e.g. bswap16): | |
52 * bswap_32(crc << (32-bits)) | |
53 * @param bits number of bits for the CRC | |
54 * @param poly generator polynomial without the x**bits coefficient, in the | |
55 * representation as specified by le | |
30 | 56 * @return <0 on failure |
57 */ | |
58 int av_crc_init(AVCRC *ctx, int le, int bits, uint32_t poly, int ctx_size){ | |
59 int i, j; | |
60 uint32_t c; | |
61 | |
62 if (bits < 8 || bits > 32 || poly >= (1LL<<bits)) | |
63 return -1; | |
64 if (ctx_size != sizeof(AVCRC)*257 && ctx_size != sizeof(AVCRC)*1024) | |
65 return -1; | |
66 | |
67 for (i = 0; i < 256; i++) { | |
68 if (le) { | |
69 for (c = i, j = 0; j < 8; j++) | |
70 c = (c>>1)^(poly & (-(c&1))); | |
71 ctx[i] = c; | |
72 } else { | |
73 for (c = i << 24, j = 0; j < 8; j++) | |
74 c = (c<<1) ^ ((poly<<(32-bits)) & (((int32_t)c)>>31) ); | |
75 ctx[i] = bswap_32(c); | |
76 } | |
77 } | |
78 ctx[256]=1; | |
603 | 79 #if !CONFIG_SMALL |
30 | 80 if(ctx_size >= sizeof(AVCRC)*1024) |
81 for (i = 0; i < 256; i++) | |
82 for(j=0; j<3; j++) | |
83 ctx[256*(j+1) + i]= (ctx[256*j + i]>>8) ^ ctx[ ctx[256*j + i]&0xFF ]; | |
61
f85d07038450
put the code which is specific for the large crc table under #ifndef CONFIG_SMALL
michael
parents:
30
diff
changeset
|
84 #endif |
30 | 85 |
86 return 0; | |
87 } | |
88 | |
377 | 89 /** |
633 | 90 * Gets an initialized standard CRC table. |
420 | 91 * @param crc_id ID of a standard CRC |
92 * @return a pointer to the CRC table or NULL on failure | |
93 */ | |
94 const AVCRC *av_crc_get_table(AVCRCId crc_id){ | |
603 | 95 #if !CONFIG_HARDCODED_TABLES |
581 | 96 if (!av_crc_table[crc_id][FF_ARRAY_ELEMS(av_crc_table[crc_id])-1]) |
420 | 97 if (av_crc_init(av_crc_table[crc_id], |
98 av_crc_table_params[crc_id].le, | |
99 av_crc_table_params[crc_id].bits, | |
100 av_crc_table_params[crc_id].poly, | |
101 sizeof(av_crc_table[crc_id])) < 0) | |
102 return NULL; | |
103 #endif | |
104 return av_crc_table[crc_id]; | |
105 } | |
106 | |
107 /** | |
633 | 108 * Calculates the CRC of a block. |
109 * @param crc CRC of previous blocks if any or initial value for CRC | |
377 | 110 * @return CRC updated with the data from the given block |
111 * | |
112 * @see av_crc_init() "le" parameter | |
113 */ | |
30 | 114 uint32_t av_crc(const AVCRC *ctx, uint32_t crc, const uint8_t *buffer, size_t length){ |
115 const uint8_t *end= buffer+length; | |
116 | |
603 | 117 #if !CONFIG_SMALL |
741
63e3c82b92d9
Fix cast of byte buffer to uint32 that was disregarding alignment
heydowns
parents:
637
diff
changeset
|
118 if(!ctx[256]) { |
63e3c82b92d9
Fix cast of byte buffer to uint32 that was disregarding alignment
heydowns
parents:
637
diff
changeset
|
119 while(((intptr_t) buffer & 3) && buffer < end) |
63e3c82b92d9
Fix cast of byte buffer to uint32 that was disregarding alignment
heydowns
parents:
637
diff
changeset
|
120 crc = ctx[((uint8_t)crc) ^ *buffer++] ^ (crc >> 8); |
63e3c82b92d9
Fix cast of byte buffer to uint32 that was disregarding alignment
heydowns
parents:
637
diff
changeset
|
121 |
30 | 122 while(buffer<end-3){ |
442 | 123 crc ^= le2me_32(*(const uint32_t*)buffer); buffer+=4; |
30 | 124 crc = ctx[3*256 + ( crc &0xFF)] |
125 ^ctx[2*256 + ((crc>>8 )&0xFF)] | |
126 ^ctx[1*256 + ((crc>>16)&0xFF)] | |
127 ^ctx[0*256 + ((crc>>24) )]; | |
128 } | |
741
63e3c82b92d9
Fix cast of byte buffer to uint32 that was disregarding alignment
heydowns
parents:
637
diff
changeset
|
129 } |
61
f85d07038450
put the code which is specific for the large crc table under #ifndef CONFIG_SMALL
michael
parents:
30
diff
changeset
|
130 #endif |
30 | 131 while(buffer<end) |
132 crc = ctx[((uint8_t)crc) ^ *buffer++] ^ (crc >> 8); | |
133 | |
134 return crc; | |
135 } | |
136 | |
137 #ifdef TEST | |
138 #undef printf | |
427
e7192ff1857d
Fix a couple of 'return type defaults to int' and 'control reaches end of
diego
parents:
422
diff
changeset
|
139 int main(void){ |
30 | 140 uint8_t buf[1999]; |
141 int i; | |
420 | 142 int p[4][3]={{AV_CRC_32_IEEE_LE, 0xEDB88320, 0x3D5CDD04}, |
143 {AV_CRC_32_IEEE , 0x04C11DB7, 0xC0F5BAE0}, | |
144 {AV_CRC_16_ANSI , 0x8005, 0x1FBB }, | |
145 {AV_CRC_8_ATM , 0x07, 0xE3 },}; | |
146 const AVCRC *ctx; | |
30 | 147 |
148 for(i=0; i<sizeof(buf); i++) | |
149 buf[i]= i+i*i; | |
150 | |
151 for(i=0; i<4; i++){ | |
420 | 152 ctx = av_crc_get_table(p[i][0]); |
153 printf("crc %08X =%X\n", p[i][1], av_crc(ctx, 0, buf, sizeof(buf))); | |
30 | 154 } |
427
e7192ff1857d
Fix a couple of 'return type defaults to int' and 'control reaches end of
diego
parents:
422
diff
changeset
|
155 return 0; |
30 | 156 } |
157 #endif |