js-压缩字符串

最新推荐文章于 2024-07-29 10:40:59 发布
最新推荐文章于 2024-07-29 10:40:59 发布
阅读量3.3k 收藏 3
点赞数
分类专栏： 前端日常问题 文章标签： javascript 前端 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47137972/article/details/129135748
版权

JS压缩字符串

最近项目中使用到了压缩字符串的功能，在网上查阅了很多，也有很多处理方式。有引入js库的，也有原生的方式完成的。压缩完成后的字符串乱码，如果不想要乱码的字符串可以不用查看了。

引入js库实现

使用lz-string.js文件

引入
<script type="text/javascript" src="./lz-string.min.js"></script>
使用
var string = "Lorem Ipsum is simply dummy text of the printing and typesetting industry.";
console.log("Size of sample is: " + string.length);
var compressed = LZString.compress(string);
console.log("Size of compressed sample is: " + compressed.length);
console.log(compressed);
string = LZString.decompress(compressed);
console.log("Sample is: " + string);

打印效果
js库引用展示效果

主要实现方式：压缩(LZString.compress)，解压缩(LZString.decompress)

js原生实现

直接上代码

/**
* 压缩字符串
*/
function compress(strNormalString) {
  var strCompressedString = "";
  var ht = new Array();
  for (i = 0; i < 128; i++) {
      ht[i] = i;
  }

  var used = 128;
  var intLeftOver = 0;
  var intOutputCode = 0;
  var pcode = 0;
  var ccode = 0;
  var k = 0;

  for (var i = 0; i < strNormalString.length; i++) {
      ccode = strNormalString.charCodeAt(i);
      k = (pcode << 8) | ccode;
      if (ht[k] != null) {
          pcode = ht[k];
      } else {
          intLeftOver += 12;
          intOutputCode <<= 12;
          intOutputCode |= pcode;
          pcode = ccode;
          if (intLeftOver >= 16) {
              strCompressedString += String.fromCharCode(intOutputCode >> (intLeftOver - 16));
              intOutputCode &= (Math.pow(2, (intLeftOver - 16)) - 1);
              intLeftOver -= 16;
          }
          if (used < 4096) {
              used++;
              ht[k] = used - 1;
          }
      }
  }

  if (pcode != 0) {
      intLeftOver += 12;
      intOutputCode <<= 12;
      intOutputCode |= pcode;
  }

  if (intLeftOver >= 16) {
      strCompressedString += String.fromCharCode(intOutputCode >> (intLeftOver - 16));
      intOutputCode &= (Math.pow(2, (intLeftOver - 16)) - 1);
      intLeftOver -= 16;
  }

  if (intLeftOver > 0) {
      intOutputCode <<= (16 - intLeftOver);
      strCompressedString += String.fromCharCode(intOutputCode);
  }

  return strCompressedString;
}

/* *
* 解压缩字符串
*/
function decompress(strCompressedString) {
  var strNormalString = "";
  var ht = new Array();

  for (i = 0; i < 128; i++) {
      ht[i] = String.fromCharCode(i);
  }

  var used = 128;
  var intLeftOver = 0;
  var intOutputCode = 0;
  var ccode = 0;
  var pcode = 0;
  var key = 0;

  for (var i = 0; i < strCompressedString.length; i++) {
      intLeftOver += 16;
      intOutputCode <<= 16;
      intOutputCode |= strCompressedString.charCodeAt(i);

      while (1) {
          if (intLeftOver >= 12) {
              ccode = intOutputCode >> (intLeftOver - 12);
              if (typeof (key = ht[ccode]) != "undefined") {
                  strNormalString += key;
                  if (used > 128) {
                      ht[ht.length] = ht[pcode] + key.substr(0, 1);
                  }
                  pcode = ccode;
              } else {
                  key = ht[pcode] + ht[pcode].substr(0, 1);
                  strNormalString += key;
                  ht[ht.length] = ht[pcode] + key.substr(0, 1);
                  pcode = ht.length - 1;
              }

              used++;
              intLeftOver -= 12;
              intOutputCode &= (Math.pow(2, intLeftOver) - 1);
          } else {
              break;
          }
      }
  }
  return strNormalString;
}

效果图片如下
英文压缩字符展示

实现压缩中文字符串

以上两种方式不能实现压缩中文字符串，所以我最开始想的是将中文字符串转换成拼音，然后压缩，在想想拼音解压回来可能不正确。所以我最后选择的方式是将中文转换成16进制，将16进制压缩，然后解压转换

转换16进制方法如下

function chToHex(ch) { //汉字字符转16进制
    if (ch) {
        var arr = ch.split('')
        var res = ''
        for (var i = 0; i < arr.length; i++) {
            res += arr[i].charCodeAt().toString(16)
            if (i != arr.length - 1) { res += ',' }
        }
        console.log(res) // 5468,516d
        return res
    }
    return false
}
function hexToCh(ch) { //16进制转汉字
    if (ch) {
        var arr = ch.split(',')
        var res = ''
        for (var i = 0; i < arr.length; i++) {
            res += String.fromCharCode(parseInt(arr[i], 16))
        }
        console.log(res) // 周六
        return res
    }
    return false
}

具体实现的一个小demo

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>压缩字符串方法</title>
    <style type="text/css">

    </style>
</head>

<div style="text-align: center; color: cornflowerblue; height: 100%;">
    <span id="spanText">cesfafsfadsfas</span></br>
    <button onclick="changeText()">点击修改数据</button></br>
    <button onclick="reductionText()">点击还原数据</button></br>
</div>

<script type="text/javascript" src="./lz-string.min.js"></script>
<script type="text/javascript">

    // 外部jar包引用
    var string = "Lorem Ipsum is simply dummy text of the printing and typesetting industry.";
    console.log("Size of sample is: " + string.length);
    var compressed = LZString.compress(string);
    console.log("Size of compressed sample is: " + compressed.length);
    console.log(compressed);
    string = LZString.decompress(compressed);
    console.log("Sample is: " + string);

    let isChange = 0

    function changeText() {
        if (isChange === 0) {
            let text = document.getElementById('spanText').innerText
            let newText = chToHex(text)
            let changeText = compress(newText)
            document.getElementById('spanText').innerText = changeText
            isChange = 1
        } else {
            alert('当前展示文本已经压缩，请解压后操作')
            return false
        }
    }

    function reductionText() {
        if (isChange === 1) {
            let text = document.getElementById('spanText').innerText
            console.log('原始数据', text)
            let reductionText = decompress(text)
            console.log('解压完成数据', reductionText)
            let reg = new RegExp("[\\u4E00-\\u9FFF]+", "g")
            if (reg.test(reductionText)) {
                console.log('包含中文')
            }
            let newText = hexToCh(reductionText)
            document.getElementById('spanText').innerText = newText
            isChange = 0
        } else {
            alert('当前展示文本还未压缩，请压缩后操作')
            return false
        }
    }

    /**
      * 压缩字符串
      */
    function compress(strNormalString) {
        var strCompressedString = "";
        var ht = new Array();
        for (i = 0; i < 128; i++) {
            ht[i] = i;
        }

        var used = 128;
        var intLeftOver = 0;
        var intOutputCode = 0;
        var pcode = 0;
        var ccode = 0;
        var k = 0;

        for (var i = 0; i < strNormalString.length; i++) {
            ccode = strNormalString.charCodeAt(i);
            k = (pcode << 8) | ccode;
            if (ht[k] != null) {
                pcode = ht[k];
            } else {
                intLeftOver += 12;
                intOutputCode <<= 12;
                intOutputCode |= pcode;
                pcode = ccode;
                if (intLeftOver >= 16) {
                    strCompressedString += String.fromCharCode(intOutputCode >> (intLeftOver - 16));
                    intOutputCode &= (Math.pow(2, (intLeftOver - 16)) - 1);
                    intLeftOver -= 16;
                }
                if (used < 4096) {
                    used++;
                    ht[k] = used - 1;
                }
            }
        }

        if (pcode != 0) {
            intLeftOver += 12;
            intOutputCode <<= 12;
            intOutputCode |= pcode;
        }

        if (intLeftOver >= 16) {
            strCompressedString += String.fromCharCode(intOutputCode >> (intLeftOver - 16));
            intOutputCode &= (Math.pow(2, (intLeftOver - 16)) - 1);
            intLeftOver -= 16;
        }

        if (intLeftOver > 0) {
            intOutputCode <<= (16 - intLeftOver);
            strCompressedString += String.fromCharCode(intOutputCode);
        }

        return strCompressedString;
    }

    /* *
     * 解压缩字符串
     */
    function decompress(strCompressedString) {
        var strNormalString = "";
        var ht = new Array();

        for (i = 0; i < 128; i++) {
            ht[i] = String.fromCharCode(i);
        }

        var used = 128;
        var intLeftOver = 0;
        var intOutputCode = 0;
        var ccode = 0;
        var pcode = 0;
        var key = 0;

        for (var i = 0; i < strCompressedString.length; i++) {
            intLeftOver += 16;
            intOutputCode <<= 16;
            intOutputCode |= strCompressedString.charCodeAt(i);

            while (1) {
                if (intLeftOver >= 12) {
                    ccode = intOutputCode >> (intLeftOver - 12);
                    if (typeof (key = ht[ccode]) != "undefined") {
                        strNormalString += key;
                        if (used > 128) {
                            ht[ht.length] = ht[pcode] + key.substr(0, 1);
                        }
                        pcode = ccode;
                    } else {
                        key = ht[pcode] + ht[pcode].substr(0, 1);
                        strNormalString += key;
                        ht[ht.length] = ht[pcode] + key.substr(0, 1);
                        pcode = ht.length - 1;
                    }

                    used++;
                    intLeftOver -= 12;
                    intOutputCode &= (Math.pow(2, intLeftOver) - 1);
                } else {
                    break;
                }
            }
        }
        return strNormalString;
    }

    chToHex()
    hexToCh()


    function chToHex(ch) { //汉字字符转16进制
        if (ch) {
            var arr = ch.split('')
            var res = ''
            for (var i = 0; i < arr.length; i++) {
                res += arr[i].charCodeAt().toString(16)
                if (i != arr.length - 1) { res += ',' }
            }
            console.log(res) // 5468,516d
            return res
        }
        return false
    }
    function hexToCh(ch) { //16进制转汉字
        if (ch) {
            var arr = ch.split(',')
            var res = ''
            for (var i = 0; i < arr.length; i++) {
                res += String.fromCharCode(parseInt(arr[i], 16))
            }
            console.log(res) // 周六
            return res
        }
        return false
    }
</script>
</body>

</html>

展示效果
中文字符串压缩

参考博客：
十六进制转换：https://blog.csdn.net/weixin_43939111/article/details/114830133
字符串压缩：https://blog.csdn.net/qq285679784/article/details/126996720

星辰皆燎原
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript实现压缩字符串(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
10-24 296
JavaScript实现压缩字符串(附完整源码)
推荐使用：LZ-string —— JavaScript的高效压缩算法库
gitblog_00050的博客
05-11 964
推荐使用：LZ-string —— JavaScript的高效压缩算法库 lz-stringLZ-based compression algorithm for JavaScript项目地址:https://gitcode.com/gh_mirrors/lz/lz-string 项目介绍 LZ-string 是一个基于LZ算法的JavaScript压缩库，能够高效地处理字符串数据。自2014年发...
整理压缩JavaScript文件
最新发布
小谷同学
07-29 413
你是不是会担心有专业人员通过你写的JavaScript语法来判断你的接口数据，今天就介绍一种可以封装你写的JavaScript的工具。
在 JavaScript 中压缩字符串
six6de6的博客
09-03 5752
在 JavaScript 中压缩字符串
JS压缩字符串
qq_44269317的博客
11-01 2634
aaabbccccdeeeeeffffg压缩成3a2b4c1d5e4f1g 两种方法，一种多但简单，一种少但复杂 var str3 = "aaabbccccdeeeeeffffg"; str3 = str3.split(""); var code; var count = 0; var j = 0; for (i = 0; i <= str3.length; i++) { code = str3[j]; if (str3[i
lzutf8.js:高性能Javascript字符串压缩库
05-09
LZ-UTF8 LZ-UTF8是字符串压缩库和格式。 是对字符编码的扩展，使用基于算法的可选压缩来扩展UTF-8字节流。 它的一些特性： 仅压缩字符串。 不支持任意字节序列。 在选择算法及其实现方面均对速度进行了强烈优化。 使用低端台式机和1MB字符串进行的近似测量：3-14MB / s压缩，20-120MB / s解压缩（详细基准以及与其他Javascript库的比较可以在找到）。 由于专注于时间效率，因此与LZW +熵编码等尺寸更高效的算法相比，压缩率会大大降低。 UTF-8的字节级超集。 任何有效的UTF-8字节流也是有效的LZ-UTF8流（但反之亦然）。 这个特殊的属性允许压缩的UTF-8流和普通的UTF-8流可以自由连接和解压缩为单个单元（或使用任意分区）。 一些可能的应用程序： 发送静态的预压缩数据，然后发送来自服务器的动态生成的未压缩数据（并可能附加了压缩的静态“页
【leetcode】面试题 01.06. 字符串压缩（js实现）
在热爱技术的路上一直前行。
02-21 396
【代码】【leetcode】面试题 01.06. 字符串压缩（js实现）
Node.js-string-width-得到字符串的视觉宽度显示所需的列数
08-10
标题"Node.js-string-width-得到字符串的视觉宽度显示所需的列数"表明这个库主要关注的是如何在Node.js环境中确定字符串在终端显示时的宽度。这涉及到字符编码的理解，因为不同的字符可能占用不同的空间。例如，英文...
lzwCompress.js:在JavaScript中为字符串实现了无损LZW压缩解压JSONJS对象
04-28
JavaScript中针对字符串/ JSON / JS对象实现的无损LZW压缩/解压缩。 用法： 从npm安装lzwCompress： npm install lzwcompress 然后在您的node.js应用程序中使用它： import lzwCompress from 'lzwcompress'; ...
如何在 JavaScript 中压缩字符串
迹忆客
07-01 1318
在 JavaScript 中，可以有范围很广的压缩，比如 gzip 之类的文件压缩等等。在这里，我们将讨论两种压缩字符串的方法。最初，我们将重点介绍霍夫曼算法。稍后，我们将介绍解决任务的 LZString 方法。
【JavaScript】字符串处理の压缩字符串
等时钟成长
11-17 1265
分享一道字符串编程题目： 1. 解决 function abbr(str){ str = str + "*"; // 添加一个结尾标志，不同于输入字符串中的任何值即可 let cur = str[0]; // 当前 let pre = cur; // 前一个 let res = ""; // 最终结果 let pad = ""; // 每次增加的 let num = 1; // 计数...
js压缩算法
01-20
对静态图片压缩 js压缩算法
压缩和解压缩字符串
01-05
两种方法 对字符串进行压缩和解压缩，inflater和deflater。
443.压缩字符串 ，，js实现，思路简单
weixin_47834388的博客
08-30 268
js实现
[leetcode]压缩字符串[javascript]
迷途之家
02-11 1141
https://leetcode-cn.com/problems/string-compression/ 描述 给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。 进阶：你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： ["a","a","b","b","...
LintCode 213. 字符串压缩 JavaScript算法
smallteddy.blog.csdn.net
10-09 2648
描述 设计一种方法，通过给重复字符计数来进行基本的字符串压缩。 例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。 可以假设字符串仅包括 a-z 的字母。 样例 - 样例 1： 输入：str = "aabcccccaaa" 输出："a2b1c5a3" - 样例 2： 输入：str = "aabbcc" 输出："aabbcc" 解析 const compress = function (originalString) {
javaScript 字符串压缩
Cupid
12-06 2752
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入：“aabcccccaaa” 输出：“a2b1c5a3” 来源：力扣（LeetCode） /** * @param {string} S * @return {string} */ var compressString = function(S) {
js手写题：对以下字符串进行压缩编码
sinat_36048532的博客
11-04 503
编码实现以下功能： Input: “aaaabbbccd” outPut: “a4b3c2d1”; function encode(str) { // aaaabbccd let obj = new Object(); for(let i = 0; i < str.length; i++) { let s = str[i]; if(obj[s]){ obj[s]++
【华为OD机试真题 Python】简易压缩算法
A_D_I_D_A_S的博客
08-18 1063
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。...
js解压缩字符串
05-28
要解压缩字符串，可以使用JavaScript中的zlib库。以下是一个简单的示例代码： ```javascript const zlib = require('zlib'); // 要解压缩的字符串 const compressed = 'eJxLTE0sCCzJzEtRyC8oKk4vLlEyNDK3MjQ2MzQ2MjQzNTGyMLYwMjLEykzRyy9Kz0ktAgA5qCWg='; // 将压缩后的字符串转换成Buffer const buffer = Buffer.from(compressed, 'base64'); // 解压缩 zlib.unzip(buffer, (err, result) => { if (err) { console.error(err); return; } // 输出解压缩后的字符串 console.log(result.toString()); }); ``` 在上面的代码中，我们首先将压缩后的字符串转换成Buffer对象，然后使用`zlib.unzip()`方法对其进行解压缩。解压缩完成后，我们可以使用`toString()`方法将其转换成字符串，并进行输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值