(PHP 4 >= 4.0.1, PHP 5, PHP 7, PHP 8)
crc32 — 计算字符串的 crc32 多项式
生成 string 的 32 位长度的循环冗余校验多项式。这通常用于验证传输数据的完整性。
由于 PHP 的整数类型是有符号的，许多 crc32 校验和将在 32 位平台上导致负整数。在 64 位安装中，所有 crc32() 结果都将是正整数。
因此，您需要使用 sprintf() 或 printf() 的 "%u" 格式化程序来获取无符号 crc32() 校验和的十进制格式字符串表示。
对于校验和的十六进制表示，您可以使用 sprintf() 或 printf() 的 "%x" 格式化程序，或者使用 dechex() 转换函数，这两种方法都可以将 crc32() 结果转换为无符号整数。
让 64 位安装也为较高的结果值返回负整数曾被考虑过，但这会破坏十六进制转换，因为负数会获得额外的 0xFFFFFFFF######## 偏移量。由于十六进制表示似乎是最常见的用例，我们决定不破坏它，即使它会破坏从 32 位迁移到 64 位时大约 50% 的情况下的直接十进制比较。
回想起来，让函数返回整数可能不是最好的主意，直接返回十六进制字符串表示（如 md5() 所做的那样）可能是一个更好的计划。
对于更可移植的解决方案，您也可以考虑通用的 hash()。hash("crc32b", $str) 将返回与 str_pad(dechex(crc32($str)), 8, '0', STR_PAD_LEFT) 相同的字符串。
string数据。
返回 string 的 crc32 校验和，以整数形式表示。
示例 #1 显示 crc32 校验和
此示例展示了如何使用 printf() 函数打印转换后的校验和
<?php
$checksum = crc32("The quick brown fox jumped over the lazy dog.");
printf("%u\n", $checksum);
?>此函数从 64 位 Linux 平台返回无符号整数。它确实从其他 32 位平台返回有符号整数，即使是 64 位 Windows 平台也是如此。
原因是 PHP_INT_SIZE 和 PHP_INT_MAX 这两个常量在 64 位 Linux 平台上具有不同的值。
我创建了一个工作区函数来处理这种情况。
<?php
function get_signed_int($in) {
$int_max = pow(2, 31)-1;
if ($in > $int_max){
$out = $in - $int_max * 2 - 2;
}
else {
$out = $in;
}
return $out;
}
?>
希望这有帮助。在 php 64 位中实现 crc64()
<?php
/**
* @return array
*/
function crc64Table()
{
$crc64tab = [];
// ECMA 多项式
$poly64rev = (0xC96C5795 << 32) | 0xD7870F42;
// ISO 多项式
// $poly64rev = (0xD8 << 56);
for ($i = 0; $i < 256; $i++)
{
for ($part = $i, $bit = 0; $bit < 8; $bit++) {
if ($part & 1) {
$part = (($part >> 1) & ~(0x8 << 60)) ^ $poly64rev;
} else {
$part = ($part >> 1) & ~(0x8 << 60);
}
}
$crc64tab[$i] = $part;
}
return $crc64tab;
}
/**
* @param string $string
* @param string $format
* @return mixed
*
* 格式：
* crc64('php'); // afe4e823e7cef190
* crc64('php', '0x%x'); // 0xafe4e823e7cef190
* crc64('php', '0x%X'); // 0xAFE4E823E7CEF190
* crc64('php', '%d'); // -5772233581471534704 有符号整数
* crc64('php', '%u'); // 12674510492238016912 无符号整数
*/
function crc64($string, $format = '%x')
{
static $crc64tab;
if ($crc64tab === null) {
$crc64tab = crc64Table();
}
$crc = 0;
for ($i = 0; $i < strlen($string); $i++) {
$crc = $crc64tab[($crc ^ ord($string[$i])) & 0xff] ^ (($crc >> 8) & ~(0xff << 56));
}
return sprintf($format, $crc);
}sukitsupaluk 编写的 khash() 函数存在两个问题：它没有使用 $map 集合中的所有 62 个字符，并且在修正后，它在 64 位 PHP 系统上产生的结果与 32 位 PHP 系统上的结果不同。
以下是我的修改版本
<?php
/**
* 将 crc32 转换为字符映射的小示例
* 基于 https://php.net/manual/en/function.crc32.php#105703
* (已修改为现在使用 $map 中的所有字符)
* (已修改为适用于 32 位 PHP)
*/
function khash($data)
{
static $map = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
$hash = bcadd(sprintf('%u',crc32($data)) , 0x100000000);
$str = "";
do
{
$str = $map[bcmod($hash, 62) ] . $str;
$hash = bcdiv($hash, 62);
}
while ($hash >= 1);
return $str;
}
//-----------------------------------------------------------------------------------
$test = array(null, true, false, 0, "0", 1, "1", "2", "3", "ab", "abc", "abcd",
"abcde", "abcdefoo", "248840027", "1365848013", // time()
"9223372035488927794", // PHP_INT_MAX-time()
"901131979", // mt_rand()
"Sat, 13 Apr 2013 10:13:33 +0000" // gmdate('r')
);
$out = array();
foreach ($test as $s)
{
$out[] = khash($s) . ": " . $s;
}
print "<h3>khash() -- 将 crc32 结果映射到 (62 个字符) 结果</h3>";
print '<pre>';
var_dump($out);
print "\n\n\$GLOBALS['raw_crc32']:\n";
var_dump($GLOBALS['raw_crc32']);
print '</pre><hr>';
flush();
$pefile = __FILE__;
print "<h3>$pefile</h3>";
ob_end_flush();
flush();
highlight_file($pefile);
print "<hr>";
//-----------------------------------------------------------------------------------
/* 当前输出
array(19) {
[0]=>
string(8) "4GFfc4: "
[1]=>
string(9) "76nO4L: 1"
[2]=>
string(8) "4GFfc4: "
[3]=>
string(9) "9aGcIp: 0"
[4]=>
string(9) "9aGcIp: 0"
[5]=>
string(9) "76nO4L: 1"
[6]=>
string(9) "76nO4L: 1"
[7]=>
string(9) "5b8iNn: 2"
[8]=>
string(9) "6HmfFN: 3"
[9]=>
string(10) "7ADPD7: ab"
[10]=>
string(11) "5F0aUq: abc"
[11]=>
string(12) "92kWw9: abcd"
[12]=>
string(13) "78hcpf: abcde"
[13]=>
string(16) "9eBVPB: abcdefoo"
[14]=>
string(17) "5TjOuZ: 248840027"
[15]=>
string(18) "5eNliI: 1365848013"
[16]=>
string(27) "4Q00e5: 9223372035488927794"
[17]=>
string(17) "6DUX8V: 901131979"
[18]=>
string(39) "5i2aOW: Sat, 13 Apr 2013 10:13:33 +0000"
}
*/
//-----------------------------------------------------------------------------------
?>我发现了一种更快的方法来返回大型文件的 CRC 值，与下面使用的 file()/implode() 方法不同，它使用 file_get_contents()（PHP 4 >= 4.3.0）如果您的操作系统支持内存映射技术，则可以使用内存映射技术来提高性能。这是我的示例函数
<?php
// $file 是要检查的文件的路径。
function file_crc($file)
{
$file_string = file_get_contents($file);
$crc = crc32($file_string);
return sprintf("%u", $crc);
}
$file_to_crc = /home/path/to/file.jpg;
echo file_crc($file_to_crc); // 输出给定文件的 CRC 值。
?>
在测试中我发现这种方法对于较大的二进制文件来说要快得多。我看到了很多 crc32_file 的函数，但对于 php 版本 >= 5.1.2，不要忘记你可以使用这个
<?php
function crc32_file($filename)
{
return hash_file ('CRC32', $filename , FALSE );
}
?>
使用 crc32(file_get_contents($filename)) 将在大型文件上使用太多内存，因此不要使用它。逐位 crc32 计算
<?php
function bitbybit_crc32($str,$first_call=false){
// crc32 多项式 0x04C11DB7 的 32 位反射
$poly_reflected=0xEDB88320;
//=0xFFFFFFFF; // 在每次调用后跟踪寄存器值
static $reg=0xFFFFFFFF;
// 在第一次调用时初始化寄存器
if($first_call) $reg=0xFFFFFFFF;
$n=strlen($str);
$zeros=$n<4 ? $n : 4;
// 将前 $zeros=min(4,strlen($str)) 个字节异或到寄存器中
for($i=0;$i<$zeros;$i++)
$reg^=ord($str{$i})<<$i*8;
// 现在处理字符串的其余部分
for($i=4;$i<$n;$i++){
$next_char=ord($str{$i});
for($j=0;$j<8;$j++)
$reg=(($reg>>1&0x7FFFFFFF)|($next_char>>$j&1)<<0x1F)
^($reg&1)*$poly_reflected;
}
// 在末尾添加足够的零
for($i=0;$i<$zeros*8;$i++)
$reg=($reg>>1&0x7FFFFFFF)^($reg&1)*$poly_reflected;
// 将寄存器与 0xFFFFFFFF 异或
return ~$reg;
}
$str="123456789"; // 随便什么
$blocksize=4; // 随便什么
for($i=0;$i<strlen($str);$i+=$blocksize) $crc=bitbybit_crc32(substr($str,$i,$blocksize),!$i);
?>crc32() 函数在某些环境中可能会返回带符号的整数。假设它总是返回无符号整数是不便携的。
根据您需要的行为，您应该使用 sprintf() 对结果进行操作，或者使用通用的 hash() 函数。还要注意，整数算术运算符没有足够的精度来正确处理整数输出。我创建了这段代码来验证基于 CRC16-CCITT 标准的 Vantage Pro2（气象站）的传输。
<?php
// CRC16-CCITT validator
$crc_table = array(
0x0, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,
0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,
0x1231, 0x210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6,
0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de,
0x2462, 0x3443, 0x420, 0x1401, 0x64e6, 0x74c7, 0x44a4, 0x5485,
0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee, 0xf5cf, 0xc5ac, 0xd58d,
0x3653, 0x2672, 0x1611, 0x630, 0x76d7, 0x66f6, 0x5695, 0x46b4,
0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d, 0xc7bc,
0x48c4, 0x58e5, 0x6886, 0x78a7, 0x840, 0x1861, 0x2802, 0x3823,
0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b,
0x5af5, 0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0xa50, 0x3a33, 0x2a12,
0xdbfd, 0xcbdc, 0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a,
0x6ca6, 0x7c87, 0x4ce4, 0x5cc5, 0x2c22, 0x3c03, 0xc60, 0x1c41,
0xedae, 0xfd8f, 0xcdec, 0xddcd, 0xad2a, 0xbd0b, 0x8d68, 0x9d49,
0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13, 0x2e32, 0x1e51, 0xe70,
0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b, 0xaf3a, 0x9f59, 0x8f78,
0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e, 0xe16f,
0x1080, 0xa1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046, 0x6067,
0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e,
0x2b1, 0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256,
0xb5ea, 0xa5cb, 0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d,
0x34e2, 0x24c3, 0x14a0, 0x481, 0x7466, 0x6447, 0x5424, 0x4405,
0xa7db, 0xb7fa, 0x8799, 0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c,
0x26d3, 0x36f2, 0x691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634,
0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8, 0x89e9, 0xb98a, 0xa9ab,
0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x8e1, 0x3882, 0x28a3,
0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb, 0xbb9a,
0x4a75, 0x5a54, 0x6a37, 0x7a16, 0xaf1, 0x1ad0, 0x2ab3, 0x3a92,
0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9,
0x7c26, 0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0xcc1,
0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8,
0x6e17, 0x7e36, 0x4e55, 0x5e74, 0x2e93, 0x3eb2, 0xed1, 0x1ef0);
$test = chr(0xC6).chr(0xCE).chr(0xA2).chr(0x03); // CRC16-CCITT = 0xE2B4
genCRC ($test);
function genCRC (&$ptr)
{
$crc = 0x0000;
$crc_table = $GLOBALS['crc_table'];
for ($i = 0; $i < strlen($ptr); $i++)
$crc = $crc_table[(($crc>>8) ^ ord($ptr[$i]))] ^ (($crc<<8) & 0x00FFFF);
return $crc;
}
?>这个函数在 64 位微控制器上返回与 32 位微控制器上的 crc32() 函数相同的 int 值。
<?php
function crcKw($num){
$crc = crc32($num);
if($crc & 0x80000000){
$crc ^= 0xffffffff;
$crc += 1;
$crc = -$crc;
}
return $crc;
}
?>请注意，CRC32 算法不应用于加密目的，也不应用于存在敌对/不可信用户的场景，因为对 CRC32 生成哈希碰撞（具有相同 CRC32 哈希的两个不同的二进制字符串）非常容易。相反，请考虑使用 SHA-1 或 MD5。这是一个经过测试和验证的 CRC16 算法
<?php
function crc16($string) {
$crc = 0xFFFF;
for ($x = 0; $x < strlen ($string); $x++) {
$crc = $crc ^ ord($string[$x]);
for ($y = 0; $y < 8; $y++) {
if (($crc & 0x0001) == 0x0001) {
$crc = (($crc >> 1) ^ 0xA001);
} else { $crc = $crc >> 1; }
}
}
return $crc;
}
?>
此致
MarioMODBUS RTU，CRC16，
输入 -> modbus rtu 字符串
输出 -> 2 字节字符串，以正确的 modbus 顺序
<?php
function crc16($string,$length=0){
$auchCRCHi=array( 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01,
0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81,
0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01,
0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01,
0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01,
0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
0x40);
$auchCRCLo=array( 0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06, 0x07, 0xC7, 0x05, 0xC5, 0xC4,
0x04, 0xCC, 0x0C, 0x0D, 0xCD, 0x0F, 0xCF, 0xCE, 0x0E, 0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09,
0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9, 0x1B, 0xDB, 0xDA, 0x1A, 0x1E, 0xDE, 0xDF, 0x1F, 0xDD,
0x1D, 0x1C, 0xDC, 0x14, 0xD4, 0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3, 0xF2, 0x32, 0x36, 0xF6, 0xF7,
0x37, 0xF5, 0x35, 0x34, 0xF4, 0x3C, 0xFC, 0xFD, 0x3D, 0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A,
0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38, 0x28, 0xE8, 0xE9, 0x29, 0xEB, 0x2B, 0x2A, 0xEA, 0xEE,
0x2E, 0x2F, 0xEF, 0x2D, 0xED, 0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60, 0x61, 0xA1, 0x63, 0xA3, 0xA2,
0x62, 0x66, 0xA6, 0xA7, 0x67, 0xA5, 0x65, 0x64, 0xA4, 0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F,
0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB, 0x69, 0xA9, 0xA8, 0x68, 0x78, 0xB8, 0xB9, 0x79, 0xBB,
0x7B, 0x7A, 0xBA, 0xBE, 0x7E, 0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71, 0x70, 0xB0, 0x50, 0x90, 0x91,
0x51, 0x93, 0x53, 0x52, 0x92, 0x96, 0x56, 0x57, 0x97, 0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C,
0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E, 0x5A, 0x9A, 0x9B, 0x5B, 0x99, 0x59, 0x58, 0x98, 0x88,
0x48, 0x49, 0x89, 0x4B, 0x8B, 0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42, 0x43, 0x83, 0x41, 0x81, 0x80,
0x40);
$length =($length<=0?strlen($string):$length);
$uchCRCHi =0xFF;
$uchCRCLo =0xFF;
$uIndex =0;
for ($i=0;$i<$length;$i++){
$uIndex =$uchCRCLo ^ ord(substr($string,$i,1));
$uchCRCLo =$uchCRCHi ^ $auchCRCHi[$uIndex];
$uchCRCHi =$auchCRCLo[$uIndex] ;
}
return(chr($uchCRCLo).chr($uchCRCHi));
}
?>将 crc32 转换为字符映射的小样本
<?php
function khash($data) {
static $map="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
$hash=crc32($data)+0x100000000;
$str = "";
do {
$str = $map[31+ ($hash % 31)] . $str;
$hash /= 31;
} while($hash >= 1);
return $str;
}
$test= array(null,TRUE,FALSE,0,"0",1,"1","2","3","ab","abc","abcd","abcde","abcdefoo");
$out = array();
foreach($test as $s)
{
$out[]=khash($s).": ". $s;
}
var_dump($out);
/*
output:
array
0 => string 'zVvOYTv: ' (length=9)
1 => string 'xKDKKL8: 1' (length=10)
2 => string 'zVvOYTv: ' (length=9)
3 => string 'zOKCQxh: 0' (length=10)
4 => string 'zOKCQxh: 0' (length=10)
5 => string 'xKDKKL8: 1' (length=10)
6 => string 'xKDKKL8: 1' (length=10)
7 => string 'AFSzIAO: 2' (length=10)
8 => string 'BXGSvQJ: 3' (length=10)
9 => string 'xZWOQSu: ab' (length=11)
10 => string 'AVAwHOR: abc' (length=12)
11 => string 'zKASNE1: abcd' (length=13)
12 => string 'xLCTOV7: abcde' (length=14)
13 => string 'zQLzKMt: abcdefoo' (length=17)
*/
?>petteri at qred dot fi 提供的 crc32_combine() 函数存在一个会导致无限循环的错误，对 32 位带符号 int 的移位操作可能永远不会达到零。将 gf2_matrix_times() 函数替换为以下代码似乎可以修复它
<?php
function gf2_matrix_times($mat, $vec)
{
$sum=0;
$i=0;
while ($vec) {
if ($vec & 1) {
$sum ^= $mat[$i];
}
$vec = ($vec >> 1) & 0x7FFFFFFF;
$i++;
}
return $sum;
}
?>
否则，如果您不能使用 hash_file()，它可能是最好的解决方案。在我的测试中，使用 1兆字节的读取缓冲区，该函数处理 300 兆字节文件的时长仅是 hash_file() 的两倍。对于那些希望该函数返回更熟悉的值的人
<?php
function strcrc32($text) {
$crc = crc32($text);
if ($crc & 0x80000000) {
$crc ^= 0xffffffff;
$crc += 1;
$crc = -$crc;
}
return $crc;
}
?>
并以十六进制字符串形式显示结果
<?php
function int32_to_hex($value) {
$value &= 0xffffffff;
return str_pad(strtoupper(dechex($value)), 8, "0", STR_PAD_LEFT);
}
?>在任何地方都找不到基于 http://bioinfadmin.cs.ucl.ac.uk/downloads/crc64/crc64.c 的 crc64。
（使用 gmp 模块）
<?php
/* OLDCRC */
define('POLY64REV', "d800000000000000");
define('INITIALCRC', "0000000000000000");
define('TABLELEN', 256);
/* NEWCRC */
// define('POLY64REV', "95AC9329AC4BC9B5");
// define('INITIALCRC', "FFFFFFFFFFFFFFFF");
if(function_exists('gmp_init')){
class CRC64{
private static $CRCTable = array();
public static function encode($seq){
$crc = gmp_init(INITIALCRC, 16);
$init = FALSE;
$poly64rev = gmp_init(POLY64REV, 16);
if (!$init)
{
$init = TRUE;
for ($i = 0; $i < TABLELEN; $i++)
{
$part = gmp_init($i, 10);
for ($j = 0; $j < 8; $j++)
{
if (gmp_strval(gmp_and($part, "0x1")) != "0"){
// if (gmp_testbit($part, 1)){ /* PHP 5 >= 5.3.0, untested */
$part = gmp_xor(gmp_div_q($part, "2"), $poly64rev);
} else {
$part = gmp_div_q($part, "2");
}
}
self::$CRCTable[$i] = $part;
}
}
for($k = 0; $k < strlen($seq); $k++){
$tmp_gmp_val = gmp_init(ord($seq[$k]), 10);
$tableindex = gmp_xor(gmp_and($crc, "0xff"), $tmp_gmp_val);
$crc = gmp_div_q($crc, "256");
$crc = gmp_xor($crc, self::$CRCTable[gmp_strval($tableindex, 10)]);
}
$res = gmp_strval($crc, 16);
return $res;
}
}
} else {
die("Please install php-gmp package!!!");
}
?>我需要一个非常大的文件的 crc32 校验值，因此我不想将其读取到内存中。
所以我做了这个
<?php
$GLOBALS['__crc32_table']=array(); // 查找表数组
__crc32_init_table();
function __crc32_init_table() { // 构建查找表数组
// 这是 PKZip、WinZip 和以太网中 CRC-32 使用的官方多项式。
$polynomial = 0x04c11db7;
// 256 个值代表 ASCII 字符码。
for($i=0;$i <= 0xFF;++$i) {
$GLOBALS['__crc32_table'][$i]=(__crc32_reflect($i,8) << 24);
for($j=0;$j < 8;++$j) {
$GLOBALS['__crc32_table'][$i]=(($GLOBALS['__crc32_table'][$i] << 1) ^
(($GLOBALS['__crc32_table'][$i] & (1 << 31))?$polynomial:0));
}
$GLOBALS['__crc32_table'][$i] = __crc32_reflect($GLOBALS['__crc32_table'][$i], 32);
}
}
function __crc32_reflect($ref, $ch) { // 反射查找表中的 CRC 位
$value=0;
// 交换位 0 和位 7，位 1 和位 6，等等。
for($i=1;$i<($ch+1);++$i) {
if($ref & 1) $value |= (1 << ($ch-$i));
$ref = (($ref >> 1) & 0x7fffffff);
}
return $value;
}
function __crc32_string($text) { // 从文本字符串创建 CRC
// 一旦上面两个函数填充了查找表，
// 此函数只使用查找表创建所有 CRC。
// 您需要无符号变量，因为负值
// 会在需要零位的位中引入高位。
// PHP 没有无符号整数：
// 我通过在 '>>' 后面执行 '&' 来解决了这个问题。
// 从所有位设置为高开始。
$crc=0xffffffff;
$len=strlen($text);
// 对字符串中的每个字符执行算法，
// 使用查找表的值。
for($i=0;$i < $len;++$i) {
$crc=(($crc >> 8) & 0x00ffffff) ^ $GLOBALS['__crc32_table'][($crc & 0xFF) ^ ord($text{$i})];
}
// 将结果与起始值进行异或运算。
return $crc ^ 0xffffffff;
}
function __crc32_file($name) { // 从文件创建 CRC
// 信息：查看 __crc32_string
// 从所有位设置为高开始。
$crc=0xffffffff;
if(($fp=fopen($name,'rb'))===false) return false;
// 对文件中的每个字符执行算法
for(;;) {
$i=@fread($fp,1);
if(strlen($i)==0) break;
$crc=(($crc >> 8) & 0x00ffffff) ^ $GLOBALS['__crc32_table'][($crc & 0xFF) ^ ord($i)];
}
@fclose($fp);
// 将结果与起始值进行异或运算。
return $crc ^ 0xffffffff;
}
?>处理 32 位无符号值溢出 32 位 PHP 有符号值的处理方法是，向任何意外的负结果添加 0x10000000，而不是使用 sprintf。
$i = crc32('1');
printf("%u\n", $i);
if (0 > $i)
{
// 隐式将 i 转换为浮点数，并纠正符号。
$i += 0x100000000;
}
var_dump($i);
输出
2212294583
float(2212294583)Modbus CRC16 的更快实现
function crc16($data)
{
$crc = 0xFFFF;
for ($i = 0; $i < strlen($data); $i++)
{
$crc ^=ord($data[$i]);
for ($j = 8; $j !=0; $j--)
{
if (($crc & 0x0001) !=0)
{
$crc >>= 1;
$crc ^= 0xA001;
}
else
$crc >>= 1;
}
}
return $crc;
}我在 32 位系统上使用了此函数的绝对值。在将代码移植到 64 位系统时，我发现该值不同。以下代码在两个系统上的结果相同。
<?php
$crc = abs(crc32($string));
if( $crc & 0x80000000){
$crc ^= 0xffffffff;
$crc += 1;
}
/* 旧解决方案
* $crc = abs(crc32($string))
*/
?>crc32() 在 php 32 位和 64 位上对某些值不相同
我在 32 位中使用绝对值以将结果设置为正数
不相同
<?=abs(crc32(1));?>
64 位
2212294583
32 位
2082672713
相同
<?=abs(crc32(3));?>
64 位
1842515611
32 位
1842515611如果你正在寻找一个快速的函数来散列文件，请查看
https://php.net/manual/en/function.hash-file.php
这是一个基于 CRC32 指南的 CRC32 文件检查器
在我的 2.2GHz Turion 上的性能约为 625 KB/s
远慢于 hash_file('crc32b','filename.ext')
<?php
function crc32_file ($filename)
{
$f = @fopen($filename,'rb');
if (!$f) return false;
static $CRC32Table, $Reflect8Table;
if (!isset($CRC32Table))
{
$Polynomial = 0x04c11db7;
$topBit = 1 << 31;
for($i = 0; $i < 256; $i++)
{
$remainder = $i << 24;
for ($j = 0; $j < 8; $j++)
{
if ($remainder & $topBit)
$remainder = ($remainder << 1) ^ $Polynomial;
else $remainder = $remainder << 1;
}
$CRC32Table[$i] = $remainder;
if (isset($Reflect8Table[$i])) continue;
$str = str_pad(decbin($i), 8, '0', STR_PAD_LEFT);
$num = bindec(strrev($str));
$Reflect8Table[$i] = $num;
$Reflect8Table[$num] = $i;
}
}
$remainder = 0xffffffff;
while ($data = fread($f,1024))
{
$len = strlen($data);
for ($i = 0; $i < $len; $i++)
{
$byte = $Reflect8Table[ord($data[$i])];
$index = (($remainder >> 24) & 0xff) ^ $byte;
$crc = $CRC32Table[$index];
$remainder = ($remainder << 8) ^ $crc;
}
}
$str = decbin($remainder);
$str = str_pad($str, 32, '0', STR_PAD_LEFT);
$remainder = bindec(strrev($str));
return $remainder ^ 0xffffffff;
}
?>
<?php
$a = microtime();
echo dechex(crc32_file('filename.ext'))."\n";
$b = microtime();
echo array_sum(explode(' ',$b)) - array_sum(explode(' ',$a))."\n";
?>
Output
ec7369fe
2.384134054184 (or similiar)<?php
$data = 'dot';
echo dechex(crc32($data));
?>
Returns 59278a3
Witch is missing a leading zero.
<?php
$data = 'dot';
echo str_pad(dechex(crc32($data)), 8, '0', STR_PAD_LEFT);
?>
Returns the correct string: 059278a3