{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:05:51Z","timestamp":1763809551211,"version":"3.37.3"},"reference-count":17,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,7,31]],"date-time":"2016-07-31T00:00:00Z","timestamp":1469923200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Bioinformatics"],"published-print":{"date-parts":[[2016,7,31]]},"abstract":"<jats:p>This paper proposes a seed based lossless compression algorithm to compress a DNA sequence which uses a substitution method that is similar to the LempelZiv compression scheme. The proposed method exploits the repetition structures that are inherent in DNA sequences by creating an offline dictionary which contains all such repeats along with the details of mismatches. By ensuring that only promising mismatches are allowed, the method achieves a compression ratio that is at par or better than the existing lossless DNA sequence compression algorithms.<\/jats:p>","DOI":"10.1155\/2016\/3528406","type":"journal-article","created":{"date-parts":[[2016,7,31]],"date-time":"2016-07-31T21:01:19Z","timestamp":1469998879000},"page":"1-7","source":"Crossref","is-referenced-by-count":6,"title":["An Optimal Seed Based Compression Algorithm for DNA Sequences"],"prefix":"10.1155","volume":"2016","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4840-6179","authenticated-orcid":true,"given":"Pamela Vinitha","family":"Eric","sequence":"first","affiliation":[{"name":"Department of Information Science and Engineering, Rajiv Gandhi Institute of Technology, Bangalore 560032, India"}]},{"given":"Gopakumar","family":"Gopalakrishnan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala 673601, India"}]},{"given":"Muralikrishnan","family":"Karunakaran","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala 673601, India"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1038\/35057062"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8485(00)80006-6"},{"issue":"3","key":"6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","year":"1977","journal-title":"IEEE Transactions on Information Theory"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/tit.1978.1055934"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(94)90014-0"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp117"},{"year":"2012","key":"11"},{"year":"2004","key":"5"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.12.1696"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.440"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/0300-9084(96)84763-8"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1999.6.125"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/1055709.1055711"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmp.2005.06.008"},{"key":"23","first-page":"43","volume":"11","year":"2000","journal-title":"Genome Informatics"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/18.382012"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1990.9999"}],"container-title":["Advances in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2016\/3528406.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2016\/3528406.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2016\/3528406.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T22:07:44Z","timestamp":1607465264000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/abi\/2016\/3528406\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,31]]},"references-count":17,"alternative-id":["3528406","3528406"],"URL":"https:\/\/doi.org\/10.1155\/2016\/3528406","relation":{},"ISSN":["1687-8027","1687-8035"],"issn-type":[{"type":"print","value":"1687-8027"},{"type":"electronic","value":"1687-8035"}],"subject":[],"published":{"date-parts":[[2016,7,31]]}}}