LZ复杂度算法

Question

请您解释一下： LZ复杂度算法如何与数据压缩相结合？是（或意图）压缩数据还是仅估计词汇中唯一子串的数量？

谢谢！

Answer 1

您可以在不实际进行任何压缩的情况下计算LZ复杂度，尽管计算看起来很像LZ压缩输入数据时发生的情况。例如，参见calculating Lempel-Ziv (LZ) complexity (aka sequence complexity) of a binary string，其中一个答案具有（非压缩）代码，用于计算LZ复杂度。