该函数根据 Abraham Lempel 和 Jacob Ziv 在论文“On the Complexity of Finite Sequences”中提出的工作计算有限二进制序列的复杂度,该论文发表在“IEEE Transactions on Information Theory”,Vol。 IT-22,没有。 1,1976 年 1 月。
从该角度来看,该算法可以称为“ LZ76”。
该函数支持两种评估序列复杂度的方法: 1. 分解为详尽的生产流程2.分解成原始生产过程穷举复杂度可以被认为是 LZ76 中提出的复杂度测量方法的下限,而原始复杂度是上限。
目前,仅支持具有二进制字母 (0, 1) 的序列。
如果您发现此功能有用、发现它的错误或有任何改进建议,请随时给我发电子邮件。
2024-04-16 11:17:05
7KB
matlab
1