讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > php教程 >

正文

0

0

LZW压缩算法

php中文网

php中文网

发布时间：2016-07-25 09:07:59

|

1643人浏览过

|

来源于php中文网

原创

PHP实现的LZW压缩算法
  1. /**
  2. * @link http://code.google.com/p/php-lzw/
  3. * @author Jakub Vrana, http://php.vrana.cz/
  4. * @copyright 2009 Jakub Vrana
  5. * @license http://www.apache.org/licenses/LICENSE-2.0 Apache License, Version 2.0
  6. */
  8. /** LZW compression
  9. * @param string data to compress
  10. * @return string binary data
  11. */
  12. function lzw_compress($string) {
  13. // compression
  14. $dictionary = array_flip(range("\0", "\xFF"));
  15. $word = "";
  16. $codes = array();
  17. for ($i=0; $i $x = $string[$i];
  18. if (strlen($x) && isset($dictionary[$word . $x])) {
  19. $word .= $x;
  20. } elseif ($i) {
  21. $codes[] = $dictionary[$word];
  22. $dictionary[$word . $x] = count($dictionary);
  23. $word = $x;
  24. }
  25. }
  27. // convert codes to binary string
  28. $dictionary_count = 256;
  29. $bits = 8; // ceil(log($dictionary_count, 2))
  30. $return = "";
  31. $rest = 0;
  32. $rest_length = 0;
  33. foreach ($codes as $code) {
  34. $rest = ($rest $rest_length += $bits;
  35. $dictionary_count++;
  36. if ($dictionary_count > (1 $bits++;
  37. }
  38. while ($rest_length > 7) {
  39. $rest_length -= 8;
  40. $return .= chr($rest >> $rest_length);
  41. $rest &= (1 }
  42. }
  43. return $return . ($rest_length ? chr($rest }
  45. /** LZW decompression
  46. * @param string compressed binary data
  47. * @return string original data
  48. */
  49. function lzw_decompress($binary) {
  50. // convert binary string to codes
  51. $dictionary_count = 256;
  52. $bits = 8; // ceil(log($dictionary_count, 2))
  53. $codes = array();
  54. $rest = 0;
  55. $rest_length = 0;
  56. for ($i=0; $i $rest = ($rest $rest_length += 8;
  57. if ($rest_length >= $bits) {
  58. $rest_length -= $bits;
  59. $codes[] = $rest >> $rest_length;
  60. $rest &= (1 $dictionary_count++;
  61. if ($dictionary_count > (1 $bits++;
  62. }
  63. }
  64. }
  66. // decompression
  67. $dictionary = range("\0", "\xFF");
  68. $return = "";
  69. foreach ($codes as $i => $code) {
  70. $element = $dictionary[$code];
  71. if (!isset($element)) {
  72. $element = $word . $word[0];
  73. }
  74. $return .= $element;
  75. if ($i) {
  76. $dictionary[] = $word . $element[0];
  77. }
  78. $word = $element;
  79. }
  80. return $return;
  81. }
  82. $data = "";
  83. $compressed = lzw_compress($data);
  84. var_dump($data === lzw_decompress($compressed));
  85. ?>
复制代码


相关文章

网页嵌入php链接失败输出被截断怎么办_网页嵌入php链接失败输出设置法【修复】

打开php文件怎么压缩_php文件压缩成zip方法【步骤】

PHP验证码图片怎么压缩体积_PHP压缩验证码方法【性能】

PHP网站设计怎样优化网站加载速度_PHP网站加速方法【性能】

压缩解压如何触发php代码执行_压缩解压触发php代码执行方法【指南】

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：简单、计算器 下一篇：博大精深的 农历算法

热门AI工具

更多
DeepSeek

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台
豆包大模型

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型
通义千问

通义千问

阿里巴巴推出的全能AI助手

AI大模型
腾讯元宝

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格
文心一言

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作
讯飞写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具
即梦AI

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成
ChatGPT

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

更多
Java 项目构建与依赖管理（Maven / Gradle）
Java 项目构建与依赖管理（Maven / Gradle）

本专题系统讲解 Java 项目构建与依赖管理的完整体系，重点覆盖 Maven 与 Gradle 的核心概念、项目生命周期、依赖冲突解决、多模块项目管理、构建加速与版本发布规范。通过真实项目结构示例，帮助学习者掌握 从零搭建、维护到发布 Java 工程的标准化流程，提升在实际团队开发中的工程能力与协作效率。

11

2026.01.12

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐，阅读专题下面的文章了解更多详细内容。

106

2026.01.09

c++框架学习教程汇总
c++框架学习教程汇总

本专题整合了c++框架学习教程汇总，阅读专题下面的文章了解更多详细内容。

64

2026.01.09

学python好用的网站推荐
学python好用的网站推荐

本专题整合了python学习教程汇总，阅读专题下面的文章了解更多详细内容。

139

2026.01.09

学python网站汇总
学python网站汇总

本专题整合了学python网站汇总，阅读专题下面的文章了解更多详细内容。

13

2026.01.09

python学习网站
python学习网站

本专题整合了python学习相关推荐汇总，阅读专题下面的文章了解更多详细内容。

19

2026.01.09

俄罗斯手机浏览器地址汇总
俄罗斯手机浏览器地址汇总

汇总俄罗斯Yandex手机浏览器官方网址入口，涵盖国际版与俄语版，适配移动端访问，一键直达搜索、地图、新闻等核心服务。

93

2026.01.09

漫蛙稳定版地址大全
漫蛙稳定版地址大全

漫蛙稳定版地址大全汇总最新可用入口，包含漫蛙manwa漫画防走失官网链接，确保用户随时畅读海量正版漫画资源，建议收藏备用，避免因域名变动无法访问。

480

2026.01.09

php学习网站大全
php学习网站大全

精选多个优质PHP入门学习网站，涵盖教程、实战与文档，适合零基础到进阶开发者，助你高效掌握PHP编程。

52

2026.01.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
I-Shop购物系统
95Shop仿醉品商城
闪拍cms竞拍系统
Extjs简单版酒店管理系统 bulid 081016
杰易CRM客户关系管理系统
ecshop多接口支付插件

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
老男孩Python高级运维实战精品进阶视频教程
老男孩Python高级运维实战精品进阶视频教程

共27课时 | 6.7万人学习

黑马云课堂8天深入理解Python视频教程
黑马云课堂8天深入理解Python视频教程

共15课时 | 3.6万人学习

最新文章

更多
如何通过单点控制实现网页多色主题切换
phpinfo显示不全是权限问题吗_常见访问限制排查解答【解答】
Laravel 中高效检索嵌套数组中匹配特定字符串的子数组项
宝塔PHP8.4命令行不识别_让系统识别PHP8.4命令方法【方法】
用phpinfo查扩展是否加载_确认mysqli等模块启用技巧【技巧】
PHP环境搭建总失败怎么办_PHP本地环境安装常见错误解决操作【解答】
PHP高性能计算函数加密计算慢_加密类高性能函数推荐【汇总】
如何高效提取嵌套数组中指定键的所有子项（无循环实现）
PHP字符串转日期显示未来时间咋整_修正正负时间戳问题【解答】
PHP非标准日期字符串咋转_自定义格式用DateTime解析【操作】
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部