一个压缩算法可以适当的用来编码代码,PHP代码库,德仔网

代码语言

代码分类

【PHP】一个压缩算法可以适当的用来编码

作者:freespider / 发布于2013/12/16/ 594

function encode($string) {
  $dict = array_flip(range("\0", "\xFF"));
  $dict_size = 256;
  $word = $string[0];

  $dict_count = 256;
  $bits = 8;
  $bits_max = 256;
  $return = "";
  $rest = 0;
  $rest_length = 0;

  for ($i = 1, $j = strlen($string); $i < $j; $i++) {
    $x = $string[$i];
    $y = $word . $x;
    if (isset($dict[$y])) {
      $word .= $x;
    } else {
      $rest = ($rest << $bits) + $dict[$word];
      $rest_length += $bits;
      $dict_count++;
      if ($dict_count > $bits_max) {
        $bits_max = 1 << ++$bits;
      }
      while ($rest_length > 7) {
        $rest_length -= 8;
        $return .= chr($rest >> $rest_length);
        $rest &= (1 << $rest_length) - 1;
      }
      $dict[$y] = $dict_size++;
      $word = $x;
    }
  }

  $rest = ($rest << $bits) + $dict[$word];
  $rest_length += $bits;
  $dict_count++;
  if ($dict_count > $bits_max) {
    $bits_max = 1 << ++$bits;
  }
  while ($rest_length > 0) {
    if($rest_length>7){
      $rest_length -= 8;
      $return .= chr($rest >> $rest_length);
      $rest &= (1 << $rest_length) - 1;
    }else{
      $return .= chr($rest << (8 - $rest_length));
      $rest_length = 0;
    }
  }

  return $return;
}


function decode($binary) {
  $rest = 0;
  $rest_length = 0;
  $out_count = 257;
  $bits = 9;
  $bits_max = 512;
  $dict = range("\0", "\xFF");
  $w = $binary[0];
  $return = $w;
 
  for ($i = 1, $j = strlen($binary); $i < $j; $i++) {
    $rest = ($rest << 8) + ord($binary[$i]);
    $rest_length += 8;
    if ($rest_length >= $bits) {
      $rest_length -= $bits;
      $e = $dict[$rest >> $rest_length];
      if (!isset($e)) {
        $e = $w . $w[0];
      }
      $return .= $e;
      $dict[] = $w . $e[0];
      $w = $e;     
      $rest &= (1 << $rest_length) - 1;
      if (++$out_count > $bits_max) {
        $bits_max = 1 << ++$bits;
      }
    }
  }
 
  return $return;
}



echo decode(encode(file_get_contents('http://www.baidu.com')));

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　压缩算法　

同语言下

可能有用的

freespider贡献的其它代码(22)