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

正文

0

0

LZW压缩算法

php中文网

php中文网

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

|

1643人浏览过

|

来源于php中文网

原创

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


相关文章

rar文件怎么改成php_压缩文件修改后缀为php格式方法【方法】

php返回json数据怎么压缩_json数据压缩传输操作【方法】

PHP怎么加编码_PHP压缩包内文件乱码如何加编码解压【操作】

将大整数按指定小数位数格式化为常规数值（如加密货币余额）

如何将区块链大整数余额按指定小数位转换为可读格式

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

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

热门AI工具

更多
DeepSeek
DeepSeek

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

AI 编程开发AI 聊天问答
豆包大模型
豆包大模型

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

AI 编程开发AI大模型
通义千问
通义千问

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

AI 编程开发Agent智能体
腾讯元宝
腾讯元宝

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

文档处理AI 聊天问答
文心一言
文心一言

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

AI 编程开发AI 文本写作
讯飞写作
讯飞写作

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

AI 文本写作中文写作
即梦AI
即梦AI

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

AI 图片处理图片拼接
ChatGPT
ChatGPT

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

AI 编程开发AI 文本写作
智谱清言 - 免费全能的AI助手
智谱清言 - 免费全能的AI助手

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

AI 编程开发Agent智能体

相关专题

更多
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式，涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明，帮助用户高效找到pixiv官方网站，实现便捷、安全的网页端浏览与账号登录体验。

616

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式，涵盖首页直达地址、账号登录流程与常见访问问题说明，帮助用户快速找到微博官网主页，实现便捷、安全的网页端登录与内容浏览体验。

194

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开，系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示，帮助开发者构建流畅、可维护的跨平台移动应用。

91

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者，深入讲解 TypeScript 类型系统与大型项目结构设计方法，并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例，帮助开发者提升代码可维护性与开发效率。

20

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开，系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示，帮助开发者构建高可用、可扩展的分布式缓存系统。

54

2026.02.13

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容，阅读专题下面的文章了解更多详细内容。

29

2026.02.12

雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法
雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法

本专题系统整理雨课堂网页版官方入口及在线登录方式，涵盖账号登录流程、官方直连入口及平台访问方法说明，帮助师生用户快速进入雨课堂在线教学平台，实现便捷、高效的课程学习与教学管理体验。

15

2026.02.12

豆包AI网页版入口与智能创作指南_官方在线写作与图片生成使用方法
豆包AI网页版入口与智能创作指南_官方在线写作与图片生成使用方法

本专题汇总豆包AI官方网页版入口及在线使用方式，涵盖智能写作工具、图片生成体验入口和官网登录方法，帮助用户快速直达豆包AI平台，高效完成文本创作与AI生图任务，实现便捷智能创作体验。

598

2026.02.12

PostgreSQL性能优化与索引调优实战
PostgreSQL性能优化与索引调优实战

本专题面向后端开发与数据库工程师，深入讲解 PostgreSQL 查询优化原理与索引机制。内容包括执行计划分析、常见索引类型对比、慢查询优化策略、事务隔离级别以及高并发场景下的性能调优技巧。通过实战案例解析，帮助开发者提升数据库响应速度与系统稳定性。

56

2026.02.12

热门下载

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

相关下载

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

精品课程

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

共27课时 | 6.8万人学习

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

共15课时 | 3.6万人学习

最新文章

更多
如何在 Laravel 中检测并返回数组中缺失的字段值
实现基于分类筛选的右侧内容动态加载：从前端交互到后端数据获取的完整方案
如何在 Laravel 中高效检测并提取数组中缺失的字段值
正则表达式精准提取指定 CSS 选择器后的花括号内样式规则
Laravel API 路由 404 错误的根源与正确配置方案
如何在 PHP 中批量提取 JSON 对象中所有同名键（如 "id"）的值
PHP 中 PDO 预处理语句的变量绑定正确写法详解
实现基于分类筛选的右侧内容动态加载：从前端交互到后端数据获取的完整流程
WooCommerce 商品价格不显示千位分隔符（如 1,200）的解决方法
提取特定 CSS 选择器后花括号内的样式规则
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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

  • PHP学习

  • 技术支持

  • 返回顶部