Lempel-Ziv 复杂度
时间: 2023-09-15 22:14:59 浏览: 178
LZC.zip_LZC_lempel-ziv_复杂度_复杂度计算_计算复杂度
Lempel-Ziv复杂度是一种用于计算时间序列中出现新模式速率的方法。它最初由Lempel和Ziv提出,并在1987年由Kaspar和Schuster提出了计算机实现方法。该方法通过将待求字符串和另一个字符串级联,然后判断级联后的字符串是否包含待求字符串作为子串来计算复杂度。如果待求字符串是级联后字符串的子串,则表示出现了一个新模式。通过重复这个过程,可以计算出字符串中新模式的数量。\[1\]\[2\]
#### 引用[.reference_title]
- *1* *2* *3* [Lempel-Ziv algorithm realization](https://blog.csdn.net/weixin_30555515/article/details/96175848)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文