On the Complexity of Finite Sequences Export

@article{citeulike:225340, abstract = {A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented. The proposed complexity measure is related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated. It is further related to the number of distinct substrings and the rate of their occurrence along the sequence. The derived properties of the proposed measure are discussed and motivated in conjunction with other well-established complexity criteria.}, author = {Lempel, A. and Ziv, J.}, citeulike-article-id = {225340}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1055501}, journal = {Information Theory, IEEE Transactions on}, keywords = {information\_theory, methodology}, number = {1}, pages = {75--81}, posted-at = {2007-01-25 02:30:26}, priority = {5}, title = {On the Complexity of Finite Sequences}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1055501}, volume = {22}, year = {1976} }

TY - JOUR ID - citeulike:225340 L3 - citeulike-article-id:225340 N2 - A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented. The proposed complexity measure is related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated. It is further related to the number of distinct substrings and the rate of their occurrence along the sequence. The derived properties of the proposed measure are discussed and motivated in conjunction with other well-established complexity criteria. IS - 1 JF - Information Theory, IEEE Transactions on EP - 81 TI - On the Complexity of Finite Sequences VL - 22 SP - 75 KW - information_theory KW - methodology AU - Lempel, A AU - Ziv, J PY - 1976/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1055501 ER -