定长压缩算法
我试图找到一种压缩算法，我可以使用它来编码一个blob，只使用16个固定长度的符号（0b0000-0b1111）。
在没有任何压缩的情况下，我可以使用这16个符号对其各自的位值进行编码（例如，符号5（0b0101）对位0101进行编码，因此如果我的blob是100位长，我需要25个符号来表示它-但这样做不会提供压缩。
我认为我需要的是一个反向霍夫曼（在某种意义上，代码是固定长度的，但它代表可变长度的输出）。
有什么想法吗？我只需要对一个大约2 KBs的特定blob执行此操作，因此它不需要超高效。
共有1个答案
如果我正确理解了你的问题，请使用任何标准压缩器压缩数据，然后将结果的每个字节编码为两个符号。
-
我希望使用log4j2 RollingFileAppender和定制的压缩算法（ZStd）。 目前为止支持的压缩算法似乎是FileExtension枚举（zip,gz,bz2,...）中的压缩算法，请参见https://github.com/apache/logging-log4j2/blob/efa64bfad3f67c5b5fed6b25d65ef5ca2212011b/log4j-core/
-
DEFLATE 是同时使用了哈夫曼编码（Huffman Coding）与 LZ77 算法的一个无损数据压缩算法，是一种压缩数据流的算法。任何需要流式压缩的地方都可以用。目前 zip 压缩文件默认使用的就是该算法。 关于算法的原理，以及 哈夫曼编码（Huffman Coding）与 LZ77 算法，感兴趣的读者可以查询相关资料，这里推荐 GZIP压缩原理分析——第五章 Deflate算法详解 序列文
-
问题内容： 我怀疑这是否是加密，但是找不到更好的短语。 我需要像这样传递一个长查询字符串： 查询字符串不包含任何敏感信息，因此在这种情况下我并不真正担心安全性。只是…好，太长且太丑陋。是否有一个库函数可以让我将查询字符串编码/加密/压缩为类似于md5（）的结果（类似于，总是32个字符串），但是可以解码/解密/解压缩？ 问题答案： 基本前提是非常困难的。在URL中传输任何值意味着您只能使用ASCII
-
问题内容： python docs将此代码作为zip的反向操作： 特别是 zip（）与*运算符一起可用于解压缩列表。 有人可以向我解释运算符在这种情况下如何工作吗？据我了解，是一个二进制运算符，可以用于乘法或浅表复制…在这里似乎都不是这样。 问题答案： 像这样使用时，*（星号，在某些情况下也称为“ splat”运算符）是从列表中解压缩参数的信号。有关示例的更完整定义，请参见http://docs.
-
解析redis的lzf压缩和解压算法
-
让我澄清一下，我不是在说完美压缩，也不是说一种能够压缩任何给定源材料的算法，我意识到这是不可能的。我试图得到的是一种算法，它能够将任何源比特串编码到它的绝对最大压缩状态，这取决于它的香农熵。 我相信我听说过一些关于霍夫曼编码在某种意义上是最优的事情，所以我相信这个加密方案可能是基于此的，但这是我的问题： 考虑位串：a="101010101010"，b="110100011010"。 使用纯香农熵，