LZ复杂度算法

问题描述

| 您能否解释一下这件事：LZ复杂度算法如何与数据压缩结合？它是否（或打算）压缩数据，或者仅估计词汇表中唯一子字符串的数量？ 谢谢！     

解决方法

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