{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T08:46:47Z","timestamp":1776934007675,"version":"3.51.2"},"reference-count":8,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[1976,1,1]],"date-time":"1976-01-01T00:00:00Z","timestamp":189302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1976,1,1]],"date-time":"1976-01-01T00:00:00Z","timestamp":189302400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1976,1,1]],"date-time":"1976-01-01T00:00:00Z","timestamp":189302400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[1976,1]]},"DOI":"10.1109\/tit.1976.1055501","type":"journal-article","created":{"date-parts":[[2004,4,27]],"date-time":"2004-04-27T14:27:04Z","timestamp":1083076024000},"page":"75-81","source":"Crossref","is-referenced-by-count":2217,"title":["On the Complexity of Finite Sequences"],"prefix":"10.1109","volume":"22","author":[{"given":"A.","family":"Lempel","sequence":"first","affiliation":[]},{"given":"J.","family":"Ziv","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","first-page":"1","article-title":"Three approaches to the quantitative definition of information","volume":"1","author":"Kolmogorov","year":"1965","journal-title":"Probl. Inform. Transmission"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF00534110"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80030-3"},{"key":"ref5","volume-title":"A theory of program size formally identical to information theory","author":"Chaitin","year":"1974"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/321832.321839"},{"key":"ref7","volume-title":"Information Theory and Reliable Communication","author":"Gallager","year":"1968"},{"key":"ref8","volume-title":"Shift Register Sequences","author":"Golomb","year":"1967"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/22688\/01055501.pdf?arnumber=1055501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T23:17:23Z","timestamp":1752103043000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1055501\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,1]]},"references-count":8,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.1976.1055501","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[1976,1]]}}}