LZ复杂度算法
本文关键字：算法 复杂度 LZ | 更新日期: 2023-09-27 17:50:14
你能不能给我解释一下: LZ复杂度算法是如何与数据压缩结合在一起的?它是(或打算)压缩数据，还是只估计词汇表中唯一子字符串的数量?
谢谢!
您可以在不实际进行任何压缩的情况下计算LZ复杂度，尽管计算看起来很像LZ压缩输入数据时发生的情况。例如，计算二进制字符串的Lempel-Ziv (LZ)复杂度(又称序列复杂度)，其中一个答案具有用于计算LZ复杂度的(非压缩)代码。
本文关键字：算法 复杂度 LZ | 更新日期: 2023-09-27 17:50:14
你能不能给我解释一下: LZ复杂度算法是如何与数据压缩结合在一起的?它是(或打算)压缩数据，还是只估计词汇表中唯一子字符串的数量?
谢谢!
您可以在不实际进行任何压缩的情况下计算LZ复杂度，尽管计算看起来很像LZ压缩输入数据时发生的情况。例如，计算二进制字符串的Lempel-Ziv (LZ)复杂度(又称序列复杂度)，其中一个答案具有用于计算LZ复杂度的(非压缩)代码。