crc32.js 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266
  1. const LOOKUP = Int32Array.from([
  2. 0x00000000,
  3. 0x77073096,
  4. 0xee0e612c,
  5. 0x990951ba,
  6. 0x076dc419,
  7. 0x706af48f,
  8. 0xe963a535,
  9. 0x9e6495a3,
  10. 0x0edb8832,
  11. 0x79dcb8a4,
  12. 0xe0d5e91e,
  13. 0x97d2d988,
  14. 0x09b64c2b,
  15. 0x7eb17cbd,
  16. 0xe7b82d07,
  17. 0x90bf1d91,
  18. 0x1db71064,
  19. 0x6ab020f2,
  20. 0xf3b97148,
  21. 0x84be41de,
  22. 0x1adad47d,
  23. 0x6ddde4eb,
  24. 0xf4d4b551,
  25. 0x83d385c7,
  26. 0x136c9856,
  27. 0x646ba8c0,
  28. 0xfd62f97a,
  29. 0x8a65c9ec,
  30. 0x14015c4f,
  31. 0x63066cd9,
  32. 0xfa0f3d63,
  33. 0x8d080df5,
  34. 0x3b6e20c8,
  35. 0x4c69105e,
  36. 0xd56041e4,
  37. 0xa2677172,
  38. 0x3c03e4d1,
  39. 0x4b04d447,
  40. 0xd20d85fd,
  41. 0xa50ab56b,
  42. 0x35b5a8fa,
  43. 0x42b2986c,
  44. 0xdbbbc9d6,
  45. 0xacbcf940,
  46. 0x32d86ce3,
  47. 0x45df5c75,
  48. 0xdcd60dcf,
  49. 0xabd13d59,
  50. 0x26d930ac,
  51. 0x51de003a,
  52. 0xc8d75180,
  53. 0xbfd06116,
  54. 0x21b4f4b5,
  55. 0x56b3c423,
  56. 0xcfba9599,
  57. 0xb8bda50f,
  58. 0x2802b89e,
  59. 0x5f058808,
  60. 0xc60cd9b2,
  61. 0xb10be924,
  62. 0x2f6f7c87,
  63. 0x58684c11,
  64. 0xc1611dab,
  65. 0xb6662d3d,
  66. 0x76dc4190,
  67. 0x01db7106,
  68. 0x98d220bc,
  69. 0xefd5102a,
  70. 0x71b18589,
  71. 0x06b6b51f,
  72. 0x9fbfe4a5,
  73. 0xe8b8d433,
  74. 0x7807c9a2,
  75. 0x0f00f934,
  76. 0x9609a88e,
  77. 0xe10e9818,
  78. 0x7f6a0dbb,
  79. 0x086d3d2d,
  80. 0x91646c97,
  81. 0xe6635c01,
  82. 0x6b6b51f4,
  83. 0x1c6c6162,
  84. 0x856530d8,
  85. 0xf262004e,
  86. 0x6c0695ed,
  87. 0x1b01a57b,
  88. 0x8208f4c1,
  89. 0xf50fc457,
  90. 0x65b0d9c6,
  91. 0x12b7e950,
  92. 0x8bbeb8ea,
  93. 0xfcb9887c,
  94. 0x62dd1ddf,
  95. 0x15da2d49,
  96. 0x8cd37cf3,
  97. 0xfbd44c65,
  98. 0x4db26158,
  99. 0x3ab551ce,
  100. 0xa3bc0074,
  101. 0xd4bb30e2,
  102. 0x4adfa541,
  103. 0x3dd895d7,
  104. 0xa4d1c46d,
  105. 0xd3d6f4fb,
  106. 0x4369e96a,
  107. 0x346ed9fc,
  108. 0xad678846,
  109. 0xda60b8d0,
  110. 0x44042d73,
  111. 0x33031de5,
  112. 0xaa0a4c5f,
  113. 0xdd0d7cc9,
  114. 0x5005713c,
  115. 0x270241aa,
  116. 0xbe0b1010,
  117. 0xc90c2086,
  118. 0x5768b525,
  119. 0x206f85b3,
  120. 0xb966d409,
  121. 0xce61e49f,
  122. 0x5edef90e,
  123. 0x29d9c998,
  124. 0xb0d09822,
  125. 0xc7d7a8b4,
  126. 0x59b33d17,
  127. 0x2eb40d81,
  128. 0xb7bd5c3b,
  129. 0xc0ba6cad,
  130. 0xedb88320,
  131. 0x9abfb3b6,
  132. 0x03b6e20c,
  133. 0x74b1d29a,
  134. 0xead54739,
  135. 0x9dd277af,
  136. 0x04db2615,
  137. 0x73dc1683,
  138. 0xe3630b12,
  139. 0x94643b84,
  140. 0x0d6d6a3e,
  141. 0x7a6a5aa8,
  142. 0xe40ecf0b,
  143. 0x9309ff9d,
  144. 0x0a00ae27,
  145. 0x7d079eb1,
  146. 0xf00f9344,
  147. 0x8708a3d2,
  148. 0x1e01f268,
  149. 0x6906c2fe,
  150. 0xf762575d,
  151. 0x806567cb,
  152. 0x196c3671,
  153. 0x6e6b06e7,
  154. 0xfed41b76,
  155. 0x89d32be0,
  156. 0x10da7a5a,
  157. 0x67dd4acc,
  158. 0xf9b9df6f,
  159. 0x8ebeeff9,
  160. 0x17b7be43,
  161. 0x60b08ed5,
  162. 0xd6d6a3e8,
  163. 0xa1d1937e,
  164. 0x38d8c2c4,
  165. 0x4fdff252,
  166. 0xd1bb67f1,
  167. 0xa6bc5767,
  168. 0x3fb506dd,
  169. 0x48b2364b,
  170. 0xd80d2bda,
  171. 0xaf0a1b4c,
  172. 0x36034af6,
  173. 0x41047a60,
  174. 0xdf60efc3,
  175. 0xa867df55,
  176. 0x316e8eef,
  177. 0x4669be79,
  178. 0xcb61b38c,
  179. 0xbc66831a,
  180. 0x256fd2a0,
  181. 0x5268e236,
  182. 0xcc0c7795,
  183. 0xbb0b4703,
  184. 0x220216b9,
  185. 0x5505262f,
  186. 0xc5ba3bbe,
  187. 0xb2bd0b28,
  188. 0x2bb45a92,
  189. 0x5cb36a04,
  190. 0xc2d7ffa7,
  191. 0xb5d0cf31,
  192. 0x2cd99e8b,
  193. 0x5bdeae1d,
  194. 0x9b64c2b0,
  195. 0xec63f226,
  196. 0x756aa39c,
  197. 0x026d930a,
  198. 0x9c0906a9,
  199. 0xeb0e363f,
  200. 0x72076785,
  201. 0x05005713,
  202. 0x95bf4a82,
  203. 0xe2b87a14,
  204. 0x7bb12bae,
  205. 0x0cb61b38,
  206. 0x92d28e9b,
  207. 0xe5d5be0d,
  208. 0x7cdcefb7,
  209. 0x0bdbdf21,
  210. 0x86d3d2d4,
  211. 0xf1d4e242,
  212. 0x68ddb3f8,
  213. 0x1fda836e,
  214. 0x81be16cd,
  215. 0xf6b9265b,
  216. 0x6fb077e1,
  217. 0x18b74777,
  218. 0x88085ae6,
  219. 0xff0f6a70,
  220. 0x66063bca,
  221. 0x11010b5c,
  222. 0x8f659eff,
  223. 0xf862ae69,
  224. 0x616bffd3,
  225. 0x166ccf45,
  226. 0xa00ae278,
  227. 0xd70dd2ee,
  228. 0x4e048354,
  229. 0x3903b3c2,
  230. 0xa7672661,
  231. 0xd06016f7,
  232. 0x4969474d,
  233. 0x3e6e77db,
  234. 0xaed16a4a,
  235. 0xd9d65adc,
  236. 0x40df0b66,
  237. 0x37d83bf0,
  238. 0xa9bcae53,
  239. 0xdebb9ec5,
  240. 0x47b2cf7f,
  241. 0x30b5ffe9,
  242. 0xbdbdf21c,
  243. 0xcabac28a,
  244. 0x53b39330,
  245. 0x24b4a3a6,
  246. 0xbad03605,
  247. 0xcdd70693,
  248. 0x54de5729,
  249. 0x23d967bf,
  250. 0xb3667a2e,
  251. 0xc4614ab8,
  252. 0x5d681b02,
  253. 0x2a6f2b94,
  254. 0xb40bbe37,
  255. 0xc30c8ea1,
  256. 0x5a05df1b,
  257. 0x2d02ef8d
  258. ]);
  259. module.exports = function crc32(uint8Array, previous) {
  260. let crc = previous === 0 ? 0 : ~~previous ^ -1;
  261. for (let i = 0; i < uint8Array.byteLength; i++) {
  262. crc = LOOKUP[(crc ^ uint8Array[i]) & 0xff] ^ (crc >>> 8);
  263. }
  264. return (crc ^ -1) >>> 0;
  265. };