关于长字符串压缩成短字符串

stoneyrh 2004-03-01 10:51:46

我有一系列大概50个字符的字符串，而且任何两个都不重复的。现在我想把这些字符串压缩成短的字符串，并且还要保证压缩后的字符串也没有重复。
请教有什么办法？压缩后的字符串越短越好

...全文

257 12 打赏收藏转发到动态举报

写回复

用AI写文章

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

# Python 47个字符串方法## 课程介绍同学们是否总是要搜资料、查官网后，才知道怎么操作字符串？如果是，来学学本课程吧，本课程以讲解官网文档的方式，讲解 Python 47个字符串方法，涉及替换、删除、连接、查找、分割、格式化、编码、转换等字符串操作，带同学们系统学习 Python 字符串方法。

一般原因是通用压缩算法维护了被压缩字符串的，用于字符串还原的相关数据结构，而这些数据结构的长度超过了被压缩短字符串的自身长度。就像算法作者们自己说的一样：“在长字符串压缩领域，shoco不想与通用压缩算法竞争，我们的优势是短字符的快速压缩，虽然压缩率很烂！本篇分享了smaz，shoco，unisox2三种短字符串压缩算法，分别探索了它们各自的压缩率与压缩和解压缩性能，结果如下表所示。对短文本的压缩，zstd的压缩率很低，lz4压缩后的文本长度尽然超过了原有字符串的长度。下面分别是它们的压缩结果。

背景：在使用微信小程序码的时候发现，动态获取的小程序码携带的参数scene长度限制只能为32位字符，而需要传递的id的长度就达到了32位，再加上一些type就出了限定的32位。故，只能想办法把传递的字符串压缩至32位以下。代码： /* * * 压缩 */ function compress(strNormalString) { console.log( " 压缩前长度： " + strNormalString.length); var strCompressedSt

字符串压缩算法是一种常见且实用的算法，在许多应用中都有广泛的应用。使用上述的 Java 实现，您可以轻松地在自己的项目中应用字符串压缩算法，并享受其带来的好处。字符串压缩算法的基本思想是将重复出现的字符序列替换为字符和出现次数的组合。在这篇文章中，我们将介绍如何使用 Java 实现字符串压缩算法，并提供相应的源代码。方法，该方法接收一个字符串作为输入，并返回压缩后的字符串。最后，我们检查压缩后的字符串是否比原始字符串更短，如果是，则返回压缩后的字符串，否则返回原始字符串。方法对字符串进行压缩，并输出结果。

VC/MFC

16,472

社区成员

421,731

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章