PHP将二进制字符串转换为二进制的高效方法

时间:2012-11-06 19:50:47

标签: php algorithm binary performance huffman-code

这里是瘦的(向下滚动以查看问题):我正在使用Huffman Encoding来使用PHP压缩文件(对于项目)。我制作了地图,并将所有内容组成了一个字符串,如下所示:

00101010001100001110011101001101111011111011

现在,我需要将其转换为实际的二进制字符串,在当前状态下,它只是一个1和0的字符串。

这是问题

1s和0s的字符串长度为17,747,595个字符,它实际上正在减速,大约为550,000

这是我的代码:

<?php

$i=0
$len = strlen($binaryString);

while ($i < $len){
    $section = substr($binaryString,$i,$i+8);
    $out .= chr(bindec($section));
    $i=$i+8;
}

?>

如何才能使这个效率足以运行1700万个字符串?

非常感谢您的支持!

1 个答案:

答案 0 :(得分:5)

您无需循环,可以将gmppack

一起使用
$file = "binary.txt";
$string = file_get_contents($file);
$start = microtime(true);

// Convert the string
$string = simpleConvert($string);
//echo $string ;

var_dump(number_format(filesize($file),2),microtime(true)- $start);

function simpleConvert($string) {
    return pack('H*',gmp_strval(gmp_init($string, 2), 16));
}

输出

string '25,648,639.00' (length=13) <---- Length Grater than 17,747,595
float 1.0633520126343  <---------------- Total Conversion Time 

<强>链接

注意解决方案需要GMP Functions