2014-06-16 21:27:47 +00:00
|
|
|
# crc32
|
|
|
|
|
|
|
|
Standard CRC-32 algorithm implementation in JS (for the browser and nodejs).
|
2016-10-08 18:48:03 +00:00
|
|
|
Emphasis on correctness, performance, and IE6+ support.
|
2014-06-16 21:27:47 +00:00
|
|
|
|
|
|
|
## Installation
|
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
With [npm](https://www.npmjs.org/package/crc-32):
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
```bash
|
|
|
|
$ npm install crc-32
|
|
|
|
```
|
2014-06-16 21:27:47 +00:00
|
|
|
|
|
|
|
In the browser:
|
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
```html
|
|
|
|
<script src="crc32.js"></script>
|
|
|
|
```
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
The browser exposes a variable `CRC32`.
|
2016-06-16 20:49:46 +00:00
|
|
|
|
|
|
|
When installed globally, npm installs a script `crc32` that computes the
|
|
|
|
checksum for a specified file or standard input.
|
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
The script will manipulate `module.exports` if available (e.g. in a CommonJS
|
|
|
|
`require` context). This is not always desirable. To prevent the behavior,
|
2016-10-08 18:48:03 +00:00
|
|
|
define `DO_NOT_EXPORT_CRC`.
|
2014-06-16 21:27:47 +00:00
|
|
|
|
|
|
|
## Usage
|
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
In all cases, the relevant function takes an argument representing data and an
|
|
|
|
optional second argument representing the starting "seed" (for rolling CRC).
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
The return value is a signed 32-bit integer.
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
- `CRC32.buf(byte array or buffer[, seed])` assumes the argument is a sequence
|
|
|
|
of 8-bit unsigned integers (e.g. nodejs `Buffer` or simple array of ints).
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
- `CRC32.bstr(binary string[, seed])` assumes the argument is a "binary" string
|
|
|
|
where byte `i` is the low byte of the UCS-2 char: `str.charCodeAt(i) & 0xFF`
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
- `CRC32.str(string[, seed])` assumes the argument is a standard string and
|
|
|
|
calculates the CRC32 of the UTF-8 encoding.
|
2014-06-17 23:20:41 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
For example:
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
```js
|
2016-10-08 18:48:03 +00:00
|
|
|
// var CRC32 = require('crc-32'); // uncomment this line if in node
|
|
|
|
CRC32.str("SheetJS") // -1647298270
|
|
|
|
CRC32.bstr("SheetJS") // -1647298270
|
|
|
|
CRC32.buf([ 83, 104, 101, 101, 116, 74, 83 ]) // -1647298270
|
|
|
|
|
|
|
|
crc32 = CRC32.buf([83, 104]) // -1826163454 "Sh"
|
|
|
|
crc32 = CRC32.str("eet", crc32) // 1191034598 "Sheet"
|
|
|
|
CRC32.bstr("JS", crc32) // -1647298270 "SheetJS"
|
|
|
|
|
|
|
|
[CRC32.str("\u2603"), CRC32.str("\u0003")] // [ -1743909036, 1259060791 ]
|
|
|
|
[CRC32.bstr("\u2603"), CRC32.bstr("\u0003")] // [ 1259060791, 1259060791 ]
|
|
|
|
[CRC32.buf([0x2603]), CRC32.buf([0x0003])] // [ 1259060791, 1259060791 ]
|
2015-05-06 21:47:18 +00:00
|
|
|
```
|
2014-06-16 21:34:13 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
## Testing
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-06-16 20:49:46 +00:00
|
|
|
`make test` will run the nodejs-based test.
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
To run the in-browser tests, run a local server and go to the `ctest` directory.
|
2016-06-16 20:49:46 +00:00
|
|
|
`make ctestserv` will start a python `SimpleHTTPServer` server on port 8000.
|
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
To update the browser artifacts, run `make ctest`.
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-06-16 20:49:46 +00:00
|
|
|
To generate the bits file, use the `crc32` function from python zlib:
|
|
|
|
|
|
|
|
```python
|
|
|
|
>>> from zlib import crc32
|
|
|
|
>>> x="foo bar baz٪☃🍣"
|
|
|
|
>>> crc32(x)
|
|
|
|
1531648243
|
|
|
|
>>> crc32(x+x)
|
|
|
|
-218791105
|
|
|
|
>>> crc32(x+x+x)
|
|
|
|
1834240887
|
|
|
|
```
|
|
|
|
|
|
|
|
The included `crc32.njs` script can process files or stdin:
|
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
```bash
|
2016-06-16 20:49:46 +00:00
|
|
|
$ echo "this is a test" > t.txt
|
|
|
|
$ bin/crc32.njs t.txt
|
|
|
|
1912935186
|
|
|
|
```
|
|
|
|
|
|
|
|
For comparison, the included `crc32.py` script uses python zlib:
|
|
|
|
|
2016-10-08 18:48:03 +00:00
|
|
|
```bash
|
2016-06-16 20:49:46 +00:00
|
|
|
$ bin/crc32.py t.txt
|
|
|
|
1912935186
|
|
|
|
```
|
|
|
|
|
|
|
|
## Performance
|
|
|
|
|
|
|
|
`make perf` will run algorithmic performance tests (which should justify certain
|
|
|
|
decisions in the code).
|
|
|
|
|
|
|
|
[js-adler32](http://git.io/adler32) has more performance notes
|
2016-01-13 03:30:35 +00:00
|
|
|
|
2014-06-16 21:27:47 +00:00
|
|
|
## License
|
|
|
|
|
|
|
|
Please consult the attached LICENSE file for details. All rights not explicitly
|
|
|
|
granted by the Apache 2.0 license are reserved by the Original Author.
|
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
## Badges
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2016-10-10 23:45:29 +00:00
|
|
|
[![Sauce Test Status](https://saucelabs.com/browser-matrix/crc32.svg)](https://saucelabs.com/u/crc32)
|
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
[![Build Status](https://travis-ci.org/SheetJS/js-crc32.svg?branch=master)](https://travis-ci.org/SheetJS/js-crc32)
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
[![Coverage Status](http://img.shields.io/coveralls/SheetJS/js-crc32/master.svg)](https://coveralls.io/r/SheetJS/js-crc32?branch=master)
|
2014-06-16 21:27:47 +00:00
|
|
|
|
2015-05-06 21:47:18 +00:00
|
|
|
[![Analytics](https://ga-beacon.appspot.com/UA-36810333-1/SheetJS/js-crc32?pixel)](https://github.com/SheetJS/js-crc32)
|