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