{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T13:05:19Z","timestamp":1773666319915,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T00:00:00Z","timestamp":1336003200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s00224-012-9403-6","type":"journal-article","created":{"date-parts":[[2012,5,2]],"date-time":"2012-05-02T12:42:33Z","timestamp":1335962553000},"page":"133-147","source":"Crossref","is-referenced-by-count":13,"title":["Using Ideas of Kolmogorov Complexity for Studying Biological Texts"],"prefix":"10.1007","volume":"52","author":[{"given":"Boris","family":"Ryabko","sequence":"first","affiliation":[]},{"given":"Zhanna","family":"Reznikova","sequence":"additional","affiliation":[]},{"given":"Alexey","family":"Druzyaka","sequence":"additional","affiliation":[]},{"given":"Sofia","family":"Panteleeva","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,3]]},"reference":[{"issue":"1","key":"9403_CR1","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1080\/10635150590905984","volume":"54","author":"C. Anel","year":"2005","unstructured":"Anel, C., Sanderson, M.J.: Missing the forest for the trees: phylogenetic compression and its implications for inferring complex evolutionary histories. Syst. Biol. 54(1), 146\u2013157 (2005)","journal-title":"Syst. Biol."},{"key":"9403_CR2","volume-title":"Ergodic Theory and Information","author":"P. Billingsley","year":"1965","unstructured":"Billingsley, P.: Ergodic Theory and Information. Wiley, New York (1965)"},{"issue":"4","key":"9403_CR3","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., Vitanyi, P.: Clustering by compression. IEEE Trans. Inf. Theory 51(4), 1523\u20131545 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9403_CR4","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"2006","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-Interscience, New York (2006)"},{"key":"9403_CR5","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Giancarlo, R., Greco, V., Manzini, G., Valiente, G.: Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinf. 8 (2007)","DOI":"10.1186\/1471-2105-8-252"},{"key":"9403_CR6","volume-title":"Statistical Methods, Experimental Design, and Scientific Inference","author":"R.A. Fisher","year":"1956","unstructured":"Fisher, R.A.: Statistical Methods, Experimental Design, and Scientific Inference. Oliver & Boyd, Edinburgh (1956)"},{"key":"9403_CR7","volume-title":"Information Theory and Reliable Communication","author":"R.G. Gallager","year":"1968","unstructured":"Gallager, R.G.: Information Theory and Reliable Communication. Wiley, New York (1968)"},{"issue":"1","key":"9403_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0003-3472(05)80067-3","volume":"43","author":"T. Groothuis","year":"1992","unstructured":"Groothuis, T.: The influence of social experience on the development and fixation of the form of displays in the black-headed gull. Anim. Behav. 43(1), 1\u201314 (1992)","journal-title":"Anim. Behav."},{"key":"9403_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/b138233","volume-title":"Universal Artificial Intelligence. Sequential Decisions Based on Algorithmic Probability","author":"M. Hutter","year":"2005","unstructured":"Hutter, M.: Universal Artificial Intelligence. Sequential Decisions Based on Algorithmic Probability. Springer, Berlin (2005)"},{"key":"9403_CR10","series-title":"Inference and Relationship","volume-title":"The Advanced Theory of Statistics","author":"M.G. Kendall","year":"1961","unstructured":"Kendall, M.G., Stuart, A.: The Advanced Theory of Statistics, Inference and Relationship, vol. 2. Griffin, London (1961)"},{"key":"9403_CR11","unstructured":"KGB archiver (v. 1.2). http:\/\/www.softpedia.com\/get\/Compression-tools\/KGB-Archiver.shtml"},{"key":"9403_CR12","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/18.841160","volume":"46","author":"J. Kieffer","year":"2000","unstructured":"Kieffer, J., Yang, E.: Grammar-based codes: a new class of universal lossless source codes. IEEE Trans. Inf. Theory 46, 737\u2013754 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9403_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, New York (1997)","edition":"2"},{"key":"9403_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","volume":"17","author":"M. Li","year":"2001","unstructured":"Li, M., Badger, J., Chen, X., Kwong, S., Kearney, P., Zhang, H.Y.: An information based distance and its application to whole mitochondrial genome phylogeny. Bioinformatics (Oxford) 17, 149\u2013154 (2001)","journal-title":"Bioinformatics (Oxford)"},{"issue":"12","key":"9403_CR15","doi-asserted-by":"crossref","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","volume":"50","author":"M. Li","year":"2004","unstructured":"Li, M., Chen, X., Li, X., Ma, B., Vitanyi, P.: The similarity metric. IEEE Trans. Inf. Theory 50(12), 3250\u20133264 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9403_CR16","volume-title":"Handbook of Applied Statistics","year":"1984","unstructured":"Lloyd, E. (ed.): Handbook of Applied Statistics, vol. 2. Wiley-Interscience, New York (1984)"},{"issue":"2","key":"9403_CR17","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1037\/0735-7036.116.2.166","volume":"116","author":"B. McCowan","year":"2002","unstructured":"McCowan, B., Doyle, L.R., Hanser, S.F.: Using information theory to assess the diversity, complexity, and development of communicative repertoires. J. Comp. Psychol. 116(2), 166\u2013172 (2002)","journal-title":"J. Comp. Psychol."},{"key":"9403_CR18","volume-title":"Evolution of Communicative Flexibility: Complexity, Creativity, and Adaptability in Human and Animal Communication","year":"2008","unstructured":"Oller, D.K., Griebel, U. (eds.): Evolution of Communicative Flexibility: Complexity, Creativity, and Adaptability in Human and Animal Communication. MIT Press, Cambridge (2008)"},{"issue":"2","key":"9403_CR19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1134\/S0013873811020102","volume":"91","author":"S. Panteleeva","year":"2011","unstructured":"Panteleeva, S., Danzanov, Zh., Reznikova, Zh.: Estimate of complexity of behavioral patterns in ants: analysis of hunting behavior in myrmica rubra (hymenoptera, formicidae) as an example. Entomol. Rev. 91(2), 221\u2013230 (2011)","journal-title":"Entomol. Rev."},{"key":"9403_CR20","volume-title":"Animal Intelligence: From Individual to Social Cognition","author":"Z. Reznikova","year":"2007","unstructured":"Reznikova, Z.: Animal Intelligence: From Individual to Social Cognition. Cambridge University Press, Cambridge (2007)"},{"key":"9403_CR21","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10211-008-0044-3","volume":"11","author":"Zh. Reznikova","year":"2008","unstructured":"Reznikova, Zh., Panteleeva, S.: An ant\u2019s eye view of culture: propagation of new traditions through triggering dormant behavioural patterns. Acta Ethol. 11, 73\u201380 (2008)","journal-title":"Acta Ethol."},{"issue":"4","key":"9403_CR22","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/TIT.1984.1056936","volume":"30","author":"J. Rissanen","year":"1984","unstructured":"Rissanen, J.: Universal coding, information, prediction, and estimation. IEEE Trans. Inf. Theory 30(4), 629\u2013636 (1984)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"9403_CR23","first-page":"87","volume":"24","author":"B. Ryabko","year":"1988","unstructured":"Ryabko, B.: Prediction of random sequences and universal coding. Probl. Inf. Transm. 24(2), 87\u201396 (1988)","journal-title":"Probl. Inf. Transm."},{"key":"9403_CR24","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/(SICI)1099-0526(199611\/12)2:2<37::AID-CPLX8>3.0.CO;2-K","volume":"2","author":"B. Ryabko","year":"1996","unstructured":"Ryabko, B., Reznikova, Zh.: Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants. Complexity 2, 37\u201342 (1996)","journal-title":"Complexity"},{"key":"9403_CR25","doi-asserted-by":"crossref","first-page":"836","DOI":"10.3390\/e11040836","volume":"11","author":"B. Ryabko","year":"2009","unstructured":"Ryabko, B., Reznikova, Z.: The use of ideas of information theory for studying \u201clanguage\u201d and intelligence in ants. Entropy 11, 836\u2013853 (2009)","journal-title":"Entropy"},{"issue":"7","key":"9403_CR26","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1016\/j.aml.2008.01.008","volume":"22","author":"D. Ryabko","year":"2009","unstructured":"Ryabko, D., Schmidhuber, J.: Using data compressors to construct order tests for homogeneity and component independence. Appl. Math. Lett. 22(7), 1029\u20131032 (2009)","journal-title":"Appl. Math. Lett."},{"key":"9403_CR27","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/j.tcs.2006.06.004","volume":"359","author":"B. Ryabko","year":"2006","unstructured":"Ryabko, B., Astola, J., Gammerman, A.: Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series. Theor. Comput. Sci. 359, 440\u2013448 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9403_CR28","first-page":"39","volume":"1","author":"N. Tinbergen","year":"1942","unstructured":"Tinbergen, N.: An objective study of the innate behaviour of animals. Bibl. Biotheor. 1, 39\u201398 (1942)","journal-title":"Bibl. Biotheor."},{"key":"9403_CR29","volume-title":"The Study of Instinct","author":"N. Tinbergen","year":"1951","unstructured":"Tinbergen, N.: The Study of Instinct. Oxford University Press, London (1951)"},{"issue":"4","key":"9403_CR30","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1109\/TIT.2011.2110130","volume":"57","author":"P.M.B. Vitanyi","year":"2011","unstructured":"Vitanyi, P.M.B.: Information distance in multiples. IEEE Trans. Inf. Theory 57(4), 2451\u20132456 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9403_CR31","series-title":"Theory and Decision Library","volume-title":"Probability and Information","author":"A.M. Yaglom","year":"1983","unstructured":"Yaglom, A.M., Yaglom, I.M.: Probability and Information. Theory and Decision Library. Springer, Berlin (1983)"},{"issue":"6","key":"9403_CR32","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"A.K. Zvonkin","year":"1970","unstructured":"Zvonkin, A.K., Levin, L.A.: The complexity of finite objects and concepts of information and randomness through the algorithm theory. Russ. Math. Surv. 25(6), 83\u2013124 (1970)","journal-title":"Russ. Math. Surv."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9403-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9403-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9403-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T04:49:02Z","timestamp":1561697342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9403-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,3]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9403"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9403-6","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,3]]}}}