1
Q
LZ複雜度算法
A
回答
3
雖然計算看起來很像LZ壓縮輸入數據時發生的情況,但您可以在不進行任何壓縮的情況下計算LZ複雜度。參見例如calculating Lempel-Ziv (LZ) complexity (aka sequence complexity) of a binary string其中一個答案具有用於計算LZ複雜度的(非壓縮)代碼。
相關問題
- 1. 算法複雜度時間
- 2. 算法分析(複雜度)
- 3. 2^n複雜度算法
- 4. 算法時間複雜度算例
- 5. 如何計算算法的複雜度?
- 6. 非單調時間複雜度算法
- 7. PHP函數的算法複雜度strlen()
- 8. 算法的時間複雜度
- 9. 比較分類算法複雜度
- 10. 算法的BigO時間複雜度
- 11. 算法的最壞情況複雜度
- 12. 分析時間複雜度的算法
- 13. Fleury算法的時間複雜度
- 14. 算法的時間複雜度分析
- 15. 查找遞歸算法的複雜度
- 16. 算法和編程複雜度
- 17. 算法複雜度爲這個函數
- 18. 遞歸算法的時間複雜度
- 19. 算法的時間複雜度
- 20. 算法的大O複雜度
- 21. 對數算法的大哦複雜度
- 22. 最小複雜度的字謎算法
- 23. 排序算法的時間複雜度
- 24. O(fib n)複雜度算法?
- 25. 如何計算複雜度?
- 26. 計算時間複雜度
- 27. 時間計算複雜度?
- 28. 計算時間複雜度
- 29. 計算計算複雜度(Big-O)
- 30. LZ 77,78算法用於ECG壓縮
好的!謝謝!但是有沒有產生壓縮和計算複雜度的其他方式? – lexeme 2011-04-12 18:49:09
我這麼認爲;如果你只是運行一個標準的LZ壓縮器,並且每當你看到一個不在字典中已經存在的字符串的一部分的時候增加一個計數器,就會導致輸入的LZ複雜度。或者至少是近似的;實際的LZ壓縮機做了一些近似。 – 2011-04-12 21:34:15