c# - LZ 复杂度算法

Question

您能否解释一下：LZ 复杂度算法如何与数据压缩相结合？它（或打算）压缩数据还是只估计词汇表中唯一子串的数量？

谢谢！

Answer 1

您可以在不实际进行任何压缩的情况下计算 LZ 复杂度，尽管计算看起来很像 LZ 压缩输入数据时发生的情况。例如，参见计算二进制字符串的 Lempel-Ziv (LZ) 复杂度（又名序列复杂度），其中答案之一具有用于计算 LZ 复杂度的（非压缩）代码。