{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:04:04Z","timestamp":1725473044442},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540680635"},{"type":"electronic","value":"9783540680659"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11946465_36","type":"book-chapter","created":{"date-parts":[[2006,11,20]],"date-time":"2006-11-20T09:57:49Z","timestamp":1164016669000},"page":"402-412","source":"Crossref","is-referenced-by-count":1,"title":["Non-repetitive DNA Sequence Compression Using Memoization"],"prefix":"10.1007","author":[{"given":"K. G.","family":"Srinivasa","sequence":"first","affiliation":[]},{"given":"M.","family":"Jagadish","sequence":"additional","affiliation":[]},{"given":"K. R.","family":"Venugopal","sequence":"additional","affiliation":[]},{"given":"L. M.","family":"Patnaik","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"36_CR1","first-page":"512","volume":"12","author":"X. Chen","year":"2001","unstructured":"Chen, X., Kwong, S., Li, M.: A compression algorithm for dna sequences and its application in genome comparison. genomic\u00a012, 512\u2013514 (2001)","journal-title":"genomic"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Tahi, F.: Compression of dna sequences. In: Data compression conference, pp. 340\u2013350 (1993)","DOI":"10.1109\/DCC.1993.253115"},{"key":"36_CR3","first-page":"866","volume":"30","author":"S. Grumbach","year":"1994","unstructured":"Grumbach, S., Tahi, F.: A new challenge for compression algorithms genetic sequences. Journal of Information processing and Management\u00a030, 866\u2013875 (1994)","journal-title":"Journal of Information processing and Management"},{"key":"36_CR4","unstructured":"Matsumuto, T., Sadakane, K., Imai, H.: Biological sequences compression algorithms. In: Genome Information Ser. Workshop Genome Inform., vol.\u00a011, pp. 43\u201352 (2000)"},{"key":"36_CR5","unstructured":"Rivals, E., Delahaye, J.-P., Dauchet, M., Delgrange, O.: A guaranteed compression scheme for repetitive dna sequences. LIFL Lille I Univerisity technical report, 285 (1995)"},{"issue":"3","key":"36_CR6","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1109\/18.382012","volume":"41","author":"F.M.J. Willems","year":"1995","unstructured":"Willems, F.M.J., Shtralov, Y.M., Tjalkens, T.J.: The context tree weighting method:basic properties. IEE trans Inform Theory\u00a041(3), 653\u2013664 (1995)","journal-title":"IEE trans Inform Theory"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1109\/DCC.2000.838152","volume-title":"DCC 2000: Proceedings of the Conference on Data Compression","author":"K. Sadakane","year":"2000","unstructured":"Sadakane, K., Okazaki, T., Imai, H.: Implementing the context tree weighting method for text compression. In: DCC 2000: Proceedings of the Conference on Data Compression, Washington, DC, USA, p. 123. IEEE Computer Society, Los Alamitos (2000)"},{"key":"36_CR8","first-page":"215","volume-title":"Proc. Genome Informatics Workshop","author":"E. Rivals","year":"1997","unstructured":"Rivals, E., Dauchet, M.: Fast discerning repeats in DNA sequences with a compression algorithm. In: Proc. Genome Informatics Workshop, pp. 215\u2013226. Universal Academy Press, Tokyo (1997)"},{"key":"36_CR9","first-page":"512","volume":"12","author":"H. Sata","year":"2001","unstructured":"Sata, H., Yoshioka, T., Konagaya, A., Toyoda, T.: Dna compression in the post genomic era. Genome Informatics\u00a012, 512\u2013514 (2001)","journal-title":"Genome Informatics"},{"key":"36_CR10","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J. Ziv","year":"1978","unstructured":"Ziv, J., Limpel, A.: Compression of individual sequences using variable-rate encoding. IEE trans. Inform Theory\u00a024, 530\u2013536 (1978)","journal-title":"IEE trans. Inform Theory"},{"issue":"3","key":"36_CR11","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J., Limpel, A.: A universal algorithm for sequential data compression. IEE trans. Inform. Theory\u00a023(3), 337\u2013343 (1977)","journal-title":"IEE trans. Inform. Theory"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Sadel, I.: Universal data compression algorithm based on approximate string matching. In: Probability in the Engineering and Informational Sciences, pp. 465\u2013486 (1996)","DOI":"10.1017\/S0269964800004502"},{"issue":"4","key":"36_CR13","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(4), 61\u201366 (2001)","journal-title":"IEEE Engineering in Medicine and biology Magazine"},{"issue":"2","key":"36_CR14","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","volume":"17","author":"M. Li","year":"2001","unstructured":"Li, M., Badger, J.H., Chen, J.H., Kwong, S., Kerney, P., Zhang, H.: An information based sequences distance and its application to whole mitochondrial genome. Bioinformatics\u00a017(2), 149\u2013154 (2001)","journal-title":"Bioinformatics"},{"key":"36_CR15","doi-asserted-by":"publisher","first-page":"1696","DOI":"10.1093\/bioinformatics\/18.12.1696","volume":"18","author":"X. Chen","year":"2002","unstructured":"Chen, X., La, M., Ma, B., Tromp, J.: Dnacompress: fast and effective dna sequence compression. Bioinformatics\u00a018, 1696\u20131698 (2002)","journal-title":"Bioinformatics"},{"key":"36_CR16","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: Patternhunter-faster and more sensitive homology search. Bioinformatics\u00a018, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"36_CR17","unstructured":"Chang, C.: Dnac: A compression algorithm of dna sequences by non-overlapping approximate repeats. Master Thesis (2004)"},{"key":"36_CR18","first-page":"695","volume":"14","author":"T. Modegi","year":"2003","unstructured":"Modegi, T.: Development of lossless compression techniques for biology information and its application for bioinformatics database retrieval. Genome Informatics\u00a0(14), 695\u2013696 (2003)","journal-title":"Genome Informatics"},{"key":"36_CR19","first-page":"128","volume":"0","author":"Y. Zhang","year":"2005","unstructured":"Zhang, Y., Parthe, R., Adjeroh, D.: Lossless compression of dna microarray images. csbw\u00a00, 128\u2013132 (2005)","journal-title":"csbw"},{"key":"36_CR20","unstructured":"Tan, Z., Cao, X., Ooi, B.C., Tung, A.K.H.: The ed-tree: An index for large dna sequence databases. ssdbm, 151 (2003)"},{"key":"36_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:a dynamic programming approach. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol.\u00a03537, pp. 190\u2013200. Springer, Heidelberg (2005)"},{"key":"36_CR22","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Lonardi, S.: Compression of biological sequences by greedy off-line textual substitution. dcc, 143 (2000)","DOI":"10.1109\/5.892709"}],"container-title":["Lecture Notes in Computer Science","Biological and Medical Data Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11946465_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:18:56Z","timestamp":1619507936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11946465_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540680635","9783540680659"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11946465_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}