JS LZW算法压缩与解压

2024-03-25 19:48
文章标签 算法 js 压缩 解压 lzw

本文主要是介绍JS LZW算法压缩与解压，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

JS LZW算法压缩与解压，一个JavaScript二进制接口源码，LZW 压缩解压算法，压缩比确实不错，代码不超过200行。

<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
<title>LZW 压缩解压</title>
<style>
* { font-size:12px}
body { overflow:auto; border-style:none; background-color:buttonface; }
#source, #result { overflow:auto; width:100%; height:300px; }
</style>
<script>
function $(s){ return document.getElementById(s); }
window.onload = function(){$("source").focus();$("source").onkeydown = function(e){e = window.event || e;if(e.keyCode == 13 && e.ctrlKey)doit();}$("result").onkeydown = function(e){e = window.event || e;if(e.keyCode == 13 && e.ctrlKey)doit2();}$("source").value = document.getElementsByTagName("script")[0].innerHTML;}
function doit(){$("result").value = $("chkSE").checked?("eval(("+String(lzw_decompress)+")(\""+lzw_compress($("source").value)+"\"))"):(lzw_compress($("source").value));$("info").innerHTML = "源："+$("source").value.length + "，值：" + $("result").value.length + "，压缩比" + ($("result").value.length / $("source").value.length).toFixed(3);
}
function doit2(){$("source").value = $("chkSE").checked?(eval($("result").value.substring(4))):(lzw_decompress($("result").value));
}
function Binary(initData, p, l, bl){var data=initData&&initData.constructor==Array?initData.slice():[], p=p|0, l=l|0, bl=Math.max((bl||8)|0,1), mask=m(bl), _m = 0xFFFFFFFF; //数据，指针，长度，位长度，遮罩this.data = function(index, value){ if(!isNaN(value))data[index]=(value|0)||0; if(!isNaN(index))return data[index];else return data.slice(); }this.read = function(){var re;if(p >= l)return 0;if(32 - (p % 32) < bl){re = (((data[p>>5] & m(32 - (p%32))) << ((p+bl)%32)) | (data[(p>>5)+1]>>>(32 - ((p+bl)%32)))) & mask;}else{re = (data[p>>5] >>> (32 - (p+bl)%32)) & mask;}p+=bl;return re;}this.write = function(i){var i, hi, li;i &= mask;if(32 - (l % 32) < bl){data[l>>5] |= i >>> (bl - (32 - (l % 32)));data[(l>>5)+1] |= (i << (32 - ((l+bl)%32))) & _m;}else{data[l>>5] |= (i << (32 - ((l+bl)%32))) & _m;}l += bl;}this.eof = function(){ return p >= l; }this.reset = function(){ p=0; mask=m(bl); }this.resetAll = function(){ data=[]; p=0; l=0; bl=8; mask=m(bl); _m = 0xFFFFFFFF; }this.setBitLength = function(len){bl = Math.max(len|0, 1);mask=m(bl);}this.toHexString = function(){var re = [];for(var i=0; i<data.length; i++){if(data[i] < 0){re.push(pad((data[i]>>>16).toString(16), 4) + pad((data[i] & 0xFFFF).toString(16), 4));}else{re.push(pad(data[i].toString(16), 8));}}return re.join("");}this.toBinaryString = function(){var re = [];for(var i=0; i<data.length; i++){if(data[i] < 0){re.push(pad((data[i]>>>1).toString(2), 31) + (data[i] & 1));}else{re.push(pad(data[i].toString(2), 32));}}return re.join("").substring(0, l);}this.toCString = function(){var _p = p, _bl = bl, re = [];this.setBitLength(13);this.reset();while(p < l)re.push(C(this.read()));this.setBitLength(_bl);p = _p;return C(l>>>13) + C(l & m(13)) + re.join("");}this.fromCString = function(str){this.resetAll();this.setBitLength(13);for(var i=2; i<str.length; i++)this.write(D(str, i));l = (D(str, 0) << 13) | (D(str, 1) & m(13));return this;}this.clone = function(){ return new Binary(data, p, l, bl); }function m(len){ return (1<<len)-1; }function pad(s, len){ return (new Array(len+1)).join("0").substring(s.length) + s; }function C(i){ return String.fromCharCode(i + 0x4e00); }function D(s, i){ return s.charCodeAt(i) - 0x4e00; }
}
function lzw_compress(str){var b = new Binary(), code_index = -1, char_len = 8;var str = str.replace(/[\u0100-\uFFFF]/g, function(s){return "\&\#u"+pad(s.charCodeAt(0).toString(16), 4)+";";});var dic = {}, cp = [], cpi, bl = 8;b.setBitLength(bl);for(var i=0; i<(1<<char_len)+2; i++)dic[i] = ++code_index;cp[0] = str.charCodeAt(0);for(var i=1; i<str.length; i++){cp[1] = str.charCodeAt(i);cpi = (cp[0]<<16) | cp[1];if(dic[cpi]==undefined){dic[cpi] = (++code_index);if(cp[0] > m(bl)){ b.write(0x80); b.setBitLength(++bl); }b.write(cp[0]);cp[0] = cp[1];}else{cp[0] = dic[cpi];}}b.write(cp[0]);function pad(s, len){ return (new Array(len+1)).join("0").substring(s.length) + s; }function m(len){ return (1<<len)-1; }return b.toCString();
}function lzw_decompress(s){var b = new function(){var d=[],p=0,l=0,L=13,k=m(L),_m=0xFFFFFFFF;this.r=function(){var r;if(32-(p%32)<L)r=(((d[p>>5]&m(32-(p%32)))<<((p+L)%32))|(d[(p>>5)+1]>>>(32-((p+L)%32))))&k;else r=(d[p>>5]>>>(32-(p+L)%32))&k;p+=L;return r;};this.w=function(i){i&=k;if(32-(l%32)<L){d[l>>5]|=i>>>(L-(32-(l%32)));d[(l>>5)+1]|=(i<<(32-((l+L)%32)))&_m;}else d[l>>5]|=(i<<(32-((l+L)%32)))&_m;l+=L;};this.e=function(){return p>=l;};this.l=function(len){L=Math.max(len|0, 1);k=m(L);};function m(len){return (1<<len)-1;}function pad(s,l){return (new Array(l+1)).join("0").substring(s.length)+s;}for(var i=2;i<s.length;i++)this.w(s.charCodeAt(i)-0x4e00);l=((s.charCodeAt(0)-0x4e00)<<13)|((s.charCodeAt(1)-0x4e00)&m(13));p=0;};var R=[],C=-1,D={},P=[],L=8;for(i=0; i<(1<<L)+2; i++)D[i]=String.fromCharCode(++C);b.l(L);P[0]=b.r();while(!b.e()){P[1]=b.r();if(P[1]==0x80){ b.l(++L); P[1]=b.r();}if(D[P[1]]==undefined)D[++C]=D[P[0]]+D[P[0]].charAt(0);else D[++C]=D[P[0]]+D[P[1]].charAt(0);R.push(D[P[0]]);P[0]=P[1];}R.push(D[P[0]]);return R.join("").replace(/\&\#u[0-9a-fA-F]{4};/g,function(w){return String.fromCharCode(parseInt(w.substring(3, 7),16));});}
function lzw_decompress_origin(str){var b = new Binary();b.fromCString(str);b.reset();var result = [], dic_code = -1;var dic={},cp=[], bl = 8;for(i=0; i<(1<<bl)+2; i++)dic[i] = String.fromCharCode(++dic_code); //init the dicb.setBitLength(bl);cp[0]=b.read();while(!b.eof()){cp[1]=b.read();if(cp[1] == 0x80){ b.setBitLength(++bl); cp[1]=b.read(); }if(dic[cp[1]]==undefined)dic[++dic_code]=dic[cp[0]]+dic[cp[0]].charAt(0);else dic[++dic_code]=dic[cp[0]]+dic[cp[1]].charAt(0);result.push(dic[cp[0]]);cp[0]=cp[1];}result.push(dic[cp[0]]);return result.join("").replace(/\&\#u[0-9a-fA-F]{4};/g,function(w){return String.fromCharCode(parseInt(w.substring(3, 7),16));});
}
</SCRIPT>
</head>
<body >
<textarea id="source"></textarea>
<textarea id="result"></textarea>
<br/>
<br/>
<input type="button" value="Compress" οnclick="doit();" />
<input type="button" value="DeCompress" οnclick="doit2();" />
<input type="checkbox" id="chkSE" /><label for="chkSE">压缩为自解压格式</label>
<span id="info"></span>
</body>
</html>


这篇关于JS LZW算法压缩与解压的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/846058。

相关文章

JS+HTML实现在线图片水印添加工具

JS+HTML实现在线图片水印添加工具

《JS+HTML实现在线图片水印添加工具》在社交媒体和内容创作日益频繁的今天,如何保护原创内容、展示品牌身份成了一个不得不面对的问题,本文将实现一个完全基于HTML+CSS构建的现代化图片水印在线工具... 目录概述功能亮点使用方法技术解析延伸思考运行效果项目源码下载总结概述在社交媒体和内容创作日益频繁的
阅读更多...
Node.js 数据库 CRUD 项目示例详解(完美解决方案)

Node.js 数据库 CRUD 项目示例详解(完美解决方案)

《Node.js数据库CRUD项目示例详解(完美解决方案)》：本文主要介绍Node.js数据库CRUD项目示例详解(完美解决方案),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考... 目录项目结构1. 初始化项目2. 配置数据库连接 (config/db.js)3. 创建模型 (models/
阅读更多...
使用Node.js制作图片上传服务的详细教程

使用Node.js制作图片上传服务的详细教程

《使用Node.js制作图片上传服务的详细教程》在现代Web应用开发中,图片上传是一项常见且重要的功能,借助Node.js强大的生态系统,我们可以轻松搭建高效的图片上传服务,本文将深入探讨如何使用No... 目录准备工作搭建 Express 服务器配置 multer 进行图片上传处理图片上传请求完整代码示例
阅读更多...
openCV中KNN算法的实现

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库，它提供了各
阅读更多...
Java图片压缩三种高效压缩方案详细解析

Java图片压缩三种高效压缩方案详细解析

《Java图片压缩三种高效压缩方案详细解析》图片压缩通常涉及减少图片的尺寸缩放、调整图片的质量(针对JPEG、PNG等)、使用特定的算法来减少图片的数据量等,：本文主要介绍Java图片压缩三种高效... 目录一、基于OpenCV的智能尺寸压缩技术亮点：适用场景：二、JPEG质量参数压缩关键技术：压缩效果对比
阅读更多...
springboot+dubbo实现时间轮算法

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n
阅读更多...
SpringBoot3实现Gzip压缩优化的技术指南

SpringBoot3实现Gzip压缩优化的技术指南

《SpringBoot3实现Gzip压缩优化的技术指南》随着Web应用的用户量和数据量增加,网络带宽和页面加载速度逐渐成为瓶颈,为了减少数据传输量,提高用户体验,我们可以使用Gzip压缩HTTP响应,... 目录1、简述2、配置2.1 添加依赖2.2 配置 Gzip 压缩3、服务端应用4、前端应用4.1 N
阅读更多...
用js控制视频播放进度基本示例代码

用js控制视频播放进度基本示例代码

《用js控制视频播放进度基本示例代码》写前端的时候,很多的时候是需要支持要网页视频播放的功能,下面这篇文章主要给大家介绍了关于用js控制视频播放进度的相关资料,文中通过代码介绍的非常详细,需要的朋友可... 目录前言html部分:JavaScript部分:注意：总结前言在javascript中控制视频播放
阅读更多...
一文详解SpringBoot响应压缩功能的配置与优化

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML
阅读更多...
SpringBoot实现MD5加盐算法的示例代码

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2