【发布时间】：2011-04-13 02:42:43
【问题描述】：
能否请您解释一下：LZ 复杂度算法如何与数据压缩相结合？它是（或打算）压缩数据还是只估计词汇表中唯一子串的数量？
谢谢！
【问题讨论】：
标签： c# algorithm compression lzw
【发布时间】：2011-04-13 02:42:43
【问题描述】：
您可以在不实际进行任何压缩的情况下计算 LZ 复杂度，尽管计算看起来很像 LZ 压缩输入数据时发生的情况。例如，请参阅calculating Lempel-Ziv (LZ) complexity (aka sequence complexity) of a binary string，其中一个答案具有（非压缩）用于计算 LZ 复杂度的代码。
【讨论】：
-
好的！谢谢！但是还有其他产生压缩和计算复杂度的方法吗？
-
我想是的；如果你只是运行一个标准的 LZ 压缩器并在每次看到字典中已经不属于字符串一部分的位时增加一个计数器，你最终会得到输入的 LZ 复杂性。或者至少是一个近似值；实际的 LZ 压缩器做了一些近似。