1
Q
LZ复杂度算法
A
回答
3
虽然计算看起来很像LZ压缩输入数据时发生的情况，但您可以在不进行任何压缩的情况下计算LZ复杂度。参见例如calculating Lempel-Ziv (LZ) complexity (aka sequence complexity) of a binary string其中一个答案具有用于计算LZ复杂度的（非压缩）代码。
相关问题
- 1. Dijkstra的算法 - 复杂度
- 2. NSGA ii算法复杂度
- 3. 算法复杂度时间
- 4. 2^n复杂度算法
- 5. 算法分析（复杂度）
- 6. 算法算法的时间复杂度
- 7. 如何计算算法的复杂度？
- 8. 算法时间复杂度算例
- 9. 计算算法的复杂度。 Python
- 10. 算法复查时间复杂度
- 11. LZ 77压缩算法
- 12. 递归算法的空间复杂度
- 13. 算法复杂度和大O符号
- 14. 非单调时间复杂度算法
- 15. 快速排序算法的复杂度
- 16. 递归算法的时间复杂度
- 17. 算法的最坏情况复杂度
- 18. 算法的时间复杂度
- 19. 算法的时间复杂度分析
- 20. 以下算法的时间复杂度？
- 21. 以下算法的时间复杂度
- 22. 二次算法的时间复杂度
- 23. 时间复杂度低于gcd算法
- 24. Dijkstra算法复杂度anaylsis误解
- 25. 分析时间复杂度的算法
- 26. Prim和Kruskal的算法复杂度
- 27. 排序算法的时间复杂度
- 28. 算法的BigO时间复杂度
- 29. 算法的时间复杂度
- 30. 解析算法的时间复杂度
好的！谢谢！但是有没有产生压缩和计算复杂度的其他方式？ – lexeme 2011-04-12 18:49:09
我这么认为;如果你只是运行一个标准的LZ压缩器，并且每当你看到一个不在字典中已经存在的字符串的一部分的时候增加一个计数器，就会导致输入的LZ复杂度。或者至少是近似的;实际的LZ压缩机做了一些近似。 – 2011-04-12 21:34:15