{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:25:15Z","timestamp":1742912715874,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642253638"},{"type":"electronic","value":"9783642253645"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25364-5_8","type":"book-chapter","created":{"date-parts":[[2011,11,19]],"date-time":"2011-11-19T16:07:55Z","timestamp":1321718875000},"page":"75-82","source":"Crossref","is-referenced-by-count":1,"title":["Complexity Profiles of DNA Sequences Using Finite-Context Models"],"prefix":"10.1007","author":[{"given":"Armando J.","family":"Pinho","sequence":"first","affiliation":[]},{"given":"Diogo","family":"Pratas","sequence":"additional","affiliation":[]},{"given":"Sara P.","family":"Garcia","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1147\/rd.203.0198","volume":"20","author":"J. Rissanen","year":"1976","unstructured":"Rissanen, J.: Generalized Kraft inequality and arithmetic coding. IBM J. Res. Develop.\u00a020(3), 198\u2013203 (1976)","journal-title":"IBM J. Res. Develop."},{"issue":"11","key":"8_CR2","doi-asserted-by":"publisher","first-page":"2148","DOI":"10.1109\/TBME.2006.879477","volume":"53","author":"A.J. Pinho","year":"2006","unstructured":"Pinho, A.J., Neves, A.J.R., Afreixo, V., Bastos, C.A.C., Ferreira, P.J.S.G.: A three-state model for DNA protein-coding regions. IEEE Trans. on Biomedical Engineering\u00a053(11), 2148\u20132155 (2006)","journal-title":"IEEE Trans. on Biomedical Engineering"},{"key":"8_CR3","unstructured":"Pinho, A.J., Neves, A.J.R., Ferreira, P.J.S.G.: Inverted-repeats-aware finite-context models for DNA coding. In: Proc. of the 16th European Signal Processing Conf., EUSIPCO 2008, Lausanne, Switzerland (August 2008)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Pinho, A.J., Neves, A.J.R., Bastos, C.A.C., Ferreira, P.J.S.G.: DNA coding using finite-context models and arithmetic coding. In: Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, ICASSP 2009, Taipei, Taiwan (April 2009)","DOI":"10.1109\/ICASSP.2009.4959928"},{"key":"8_CR5","series-title":"AISC","first-page":"213","volume-title":"PACBB 2011","author":"D. Pratas","year":"2011","unstructured":"Pratas, D., Pinho, A.J.: Compressing the Human Genome Using Exclusively Markov Models. In: Rocha, M.P., Rodr\u00edguez, J.M.C., Fdez-Riverola, F., Valencia, A. (eds.) PACBB 2011. AISC, vol.\u00a093, pp. 213\u2013220. Springer, Heidelberg (2011)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Pinho, A.J., Pratas, D., Ferreira, P.J.S.G.: Bacteria DNA sequence compression using a mixture of finite-context models. In: Proc. of the IEEE Workshop on Statistical Signal Processing, Nice, France (June 2011)","DOI":"10.1109\/SSP.2011.5967637"},{"issue":"6","key":"8_CR7","doi-asserted-by":"publisher","first-page":"21588","DOI":"10.1371\/journal.pone.0021588","volume":"6","author":"A.J. Pinho","year":"2011","unstructured":"Pinho, A.J., Ferreira, P.J.S.G., Neves, A.J.R., Bastos, C.A.C.: On the representability of complete genomes by multiple competing finite-context (Markov) models. PLoS ONE\u00a06(6), e21588 (2011)","journal-title":"PLoS ONE"},{"key":"8_CR8","unstructured":"Pinho, A.J., Pratas, D., Ferreira, P.J.S.G., Garcia, S.P.: Symbolic to numerical conversion of DNA sequences using finite-context models. In: Proc. of the 19th European Signal Processing Conf., EUSIPCO 2011, Barcelona, Spain (August 2011)"},{"key":"8_CR9","unstructured":"Bell, T.C., Cleary, J.G., Witten, I.H.: Text compression. Prentice-Hall (1990)"},{"key":"8_CR10","volume-title":"Data compression - The complete reference","author":"D. Salomon","year":"2007","unstructured":"Salomon, D.: Data compression - The complete reference, 4th edn. Springer, Heidelberg (2007)","edition":"4"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Sayood, K.: Introduction to data compression, 3rd edn. Morgan Kaufmann (2006)","DOI":"10.1016\/B978-012620862-7\/50006-7"},{"key":"#cr-split#-8_CR12.1","unstructured":"7. Laplace, P.S.: Essai philosophique sur les probabilit??s (A philosophical essay on probabilities). John Wiley & Sons, New York (1814)"},{"key":"#cr-split#-8_CR12.2","unstructured":"8. translated from the sixth French edition by Truscott, F.W., Emory, F. L. (1902)"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1098\/rspa.1946.0056","volume":"186","author":"H. Jeffreys","year":"1946","unstructured":"Jeffreys, H.: An invariant form for the prior probability in estimation problems. Proc. of the Royal Society (London) A\u00a0186, 453\u2013461 (1946)","journal-title":"Proc. of the Royal Society (London) A"},{"issue":"2","key":"8_CR14","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/TIT.1981.1056331","volume":"27","author":"R.E. Krichevsky","year":"1981","unstructured":"Krichevsky, R.E., Trofimov, V.K.: The performance of universal encoding. IEEE Trans. on Information Theory\u00a027(2), 199\u2013207 (1981)","journal-title":"IEEE Trans. on Information Theory"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Tahi, F.: Compression of DNA sequences. In: Proc. of the Data Compression Conf., DCC 1993, Snowbird, Utah, pp. 340\u2013350 (1993)","DOI":"10.1109\/DCC.1993.253115"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Rivals, E., Delahaye, J.P., Dauchet, M., Delgrange, O.: A guaranteed compression scheme for repetitive DNA sequences. In: Proc. of the Data Compression Conf., DCC 1996, Snowbird, Utah, p. 453 (1996)","DOI":"10.1109\/DCC.1996.488385"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/51.940049","volume":"20","author":"X. Chen","year":"2001","unstructured":"Chen, X., Kwong, S., Li, M.: A compression algorithm for DNA sequences. IEEE Engineering in Medicine and Biology Magazine\u00a020, 61\u201366 (2001)","journal-title":"IEEE Engineering in Medicine and Biology Magazine"},{"key":"8_CR18","unstructured":"Matsumoto, T., Sadakane, K., Imai, H.: Biological sequence compression algorithms. In: Dunker, A.K., Konagaya, A., Miyano, S., Takagi, T. (eds.) Genome Informatics 2000: Proc. of the 11th Workshop, Tokyo, Japan, pp. 43\u201352 (2000)"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1002\/spe.619","volume":"34","author":"G. Manzini","year":"2004","unstructured":"Manzini, G., Rastero, M.: A simple and fast DNA compressor. Software\u2014Practice and Experience\u00a034, 1397\u20131411 (2004)","journal-title":"Software\u2014Practice and Experience"},{"issue":"1","key":"8_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1055709.1055711","volume":"23","author":"G. Korodi","year":"2005","unstructured":"Korodi, G., Tabus, I.: An efficient normalized maximum likelihood algorithm for DNA sequence compression. ACM Trans. on Information Systems\u00a023(1), 3\u201334 (2005)","journal-title":"ACM Trans. on Information Systems"},{"key":"8_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/11496656_17","volume-title":"Combinatorial Pattern Matching","author":"B. Behzadi","year":"2005","unstructured":"Behzadi, B., Le Fessant, F.: DNA Compression Challenge Revisited. In: Combinatorial Pattern Matching. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol.\u00a03537, pp. 190\u2013200. Springer, Heidelberg (2005)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Korodi, G., Tabus, I.: Normalized maximum likelihood model of order-1 for the compression of DNA sequences. In: Proc. of the Data Compression Conf., DCC 2007, Snowbird, Utah, pp. 33\u201342 (March 2007)","DOI":"10.1109\/DCC.2007.60"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Cao, M.D., Dix, T.I., Allison, L., Mears, C.: A simple statistical algorithm for biological sequence compression. In: Proc. of the Data Compression Conf., DCC 2007, Snowbird, Utah, pp. 43\u201352 (March 2007)","DOI":"10.1109\/DCC.2007.7"},{"issue":"1","key":"8_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference, part I. Information and Control\u00a07(1), 1\u201322 (1964)","journal-title":"Information and Control"},{"issue":"2","key":"8_CR25","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference, part II. Information and Control\u00a07(2), 224\u2013254 (1964)","journal-title":"Information and Control"},{"issue":"1","key":"8_CR26","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Problems of Information Transmission\u00a01(1), 1\u20137 (1965)","journal-title":"Problems of Information Transmission"},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321356.321363","volume":"13","author":"G.J. Chaitin","year":"1966","unstructured":"Chaitin, G.J.: On the length of programs for computing finite binary sequences. Journal of the ACM\u00a013, 547\u2013569 (1966)","journal-title":"Journal of the ACM"},{"issue":"2","key":"8_CR28","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"C.S. Wallace","year":"1968","unstructured":"Wallace, C.S., Boulton, D.M.: An information measure for classification. The Computer Journal\u00a011(2), 185\u2013194 (1968)","journal-title":"The Computer Journal"},{"key":"8_CR29","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica\u00a014, 465\u2013471 (1978)","journal-title":"Automatica"},{"issue":"1","key":"8_CR30","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A. Lempel","year":"1976","unstructured":"Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Trans. on Information Theory\u00a022(1), 75\u201381 (1976)","journal-title":"IEEE Trans. on Information Theory"},{"issue":"6","key":"8_CR31","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1080\/07391102.2003.10506891","volume":"20","author":"G. Gordon","year":"2003","unstructured":"Gordon, G.: Multi-dimensional linguistic complexity. Journal of Biomolecular Structure & Dynamics\u00a020(6), 747\u2013750 (2003)","journal-title":"Journal of Biomolecular Structure & Dynamics"},{"issue":"suppl. 2","key":"8_CR32","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1471-2105-8-S2-S10","volume":"8","author":"T.I. Dix","year":"2007","unstructured":"Dix, T.I., Powell, D.R., Allison, L., Bernal, J., Jaeger, S., Stern, L.: Comparative analysis of long DNA sequences by per element information content using different contexts. BMC Bioinformatics\u00a08(suppl. 2), S10 (2007)","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"8_CR33","doi-asserted-by":"publisher","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., Vit\u00e1nyi, P.M.B.: The similarity metric. IEEE Trans. on Information Theory\u00a050(12), 3250\u20133264 (2004)","journal-title":"IEEE Trans. on Information Theory"},{"issue":"4","key":"8_CR34","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/18.681318","volume":"44","author":"C.H. Bennett","year":"1998","unstructured":"Bennett, C.H., G\u00e1cs, P., Vit\u00e1nyi, M.L.P.M.B., Zurek, W.H.: Information distance. IEEE Trans. on Information Theory\u00a044(4), 1407\u20131423 (1998)","journal-title":"IEEE Trans. on Information Theory"},{"issue":"4","key":"8_CR35","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.M.B.: Clustering by compression. IEEE Trans. on Information Theory\u00a051(4), 1523\u20131545 (2005)","journal-title":"IEEE Trans. on Information Theory"},{"key":"8_CR36","unstructured":"Nan, F., Adjeroh, D.: On the complexity measures for biological sequences. In: Proc. of the IEEE Computational Systems Bioinformatics Conference, CSB 2004, Stanford, CA (August 2004)"},{"issue":"2","key":"8_CR37","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1016\/j.jtbi.2007.11.021","volume":"251","author":"L. Pirhaji","year":"2008","unstructured":"Pirhaji, L., Kargar, M., Sheari, A., Poormohammadi, H., Sadeghi, M., Pezeshk, H., Eslahchi, C.: The performances of the chi-square test and complexity measures for signal recognition in biological sequences. Journal of Theoretical Biology\u00a0251(2), 380\u2013387 (2008)","journal-title":"Journal of Theoretical Biology"},{"issue":"12","key":"8_CR38","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1093\/bioinformatics\/15.12.994","volume":"15","author":"V.D. Gusev","year":"1999","unstructured":"Gusev, V.D., Nemytikova, L.A., Chuzhanova, N.A.: On the complexity measures of genetic sequences. Bioinformatics\u00a015(12), 994\u2013999 (1999)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Information Quality in e-Health"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25364-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T07:19:56Z","timestamp":1741936796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25364-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642253638","9783642253645"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25364-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}