{"id":"https://openalex.org/W3016802618","doi":"https://doi.org/10.3390/a13040099","title":"A New Lossless DNA Compression Algorithm Based on A Single-Block Encoding Scheme","display_name":"A New Lossless DNA Compression Algorithm Based on A Single-Block Encoding Scheme","publication_year":2020,"publication_date":"2020-04-20","ids":{"openalex":"https://openalex.org/W3016802618","doi":"https://doi.org/10.3390/a13040099","mag":"3016802618"},"language":"en","primary_location":{"id":"doi:10.3390/a13040099","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13040099","pdf_url":"https://www.mdpi.com/1999-4893/13/4/99/pdf?version=1587385899","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/4/99/pdf?version=1587385899","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009698355","display_name":"Deloula Mansouri","orcid":"https://orcid.org/0000-0002-6476-1568"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deloula Mansouri","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"],"raw_orcid":"https://orcid.org/0000-0002-6476-1568","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009570320","display_name":"Xiaohui Yuan","orcid":"https://orcid.org/0000-0002-2082-2146"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaohui Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009508430","display_name":"Abdeldjalil Saidani","orcid":null},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Abdeldjalil Saidani","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009570320"],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.8738,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88372845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"4","first_page":"99","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7769443988800049},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.7391367554664612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5846072435379028},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5211932063102722},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5203965902328491},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4864794909954071},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.45534950494766235},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.4234524369239807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12084266543388367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7769443988800049},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7391367554664612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5846072435379028},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5211932063102722},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5203965902328491},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4864794909954071},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.45534950494766235},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.4234524369239807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12084266543388367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a13040099","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13040099","pdf_url":"https://www.mdpi.com/1999-4893/13/4/99/pdf?version=1587385899","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a710b7bebbcf4a8aaebb693baa70903c","is_oa":true,"landing_page_url":"https://doaj.org/article/a710b7bebbcf4a8aaebb693baa70903c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 13, Iss 4, p 99 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/4/99/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a13040099","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a13040099","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13040099","pdf_url":"https://www.mdpi.com/1999-4893/13/4/99/pdf?version=1587385899","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324116","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17"},{"id":"https://openalex.org/F4320324638","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3016802618.pdf","grobid_xml":"https://content.openalex.org/works/W3016802618.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1528514765","https://openalex.org/W1625488826","https://openalex.org/W1970231722","https://openalex.org/W1978939618","https://openalex.org/W1996352193","https://openalex.org/W2028990382","https://openalex.org/W2031456013","https://openalex.org/W2040203824","https://openalex.org/W2063064053","https://openalex.org/W2070883967","https://openalex.org/W2082574382","https://openalex.org/W2090667881","https://openalex.org/W2092880969","https://openalex.org/W2096410194","https://openalex.org/W2108278098","https://openalex.org/W2116813167","https://openalex.org/W2127912200","https://openalex.org/W2128591967","https://openalex.org/W2138196010","https://openalex.org/W2147492358","https://openalex.org/W2157745386","https://openalex.org/W2158678815","https://openalex.org/W2163294786","https://openalex.org/W2166588423","https://openalex.org/W2168909179","https://openalex.org/W2171777347","https://openalex.org/W2247766769","https://openalex.org/W2506946498","https://openalex.org/W2531091319","https://openalex.org/W2538355508","https://openalex.org/W2561200699","https://openalex.org/W2573244820","https://openalex.org/W2579521455","https://openalex.org/W2739341326","https://openalex.org/W2754600686","https://openalex.org/W2780874437","https://openalex.org/W2781268828","https://openalex.org/W2785771499","https://openalex.org/W2793369077","https://openalex.org/W2793604376","https://openalex.org/W2804154915","https://openalex.org/W2885727518","https://openalex.org/W2890614225","https://openalex.org/W2901109913","https://openalex.org/W4254511148","https://openalex.org/W6630503602","https://openalex.org/W6674360557","https://openalex.org/W6681790542","https://openalex.org/W6731676746","https://openalex.org/W6751362938","https://openalex.org/W6835435236","https://openalex.org/W6967106139"],"related_works":["https://openalex.org/W1557642114","https://openalex.org/W1762028264","https://openalex.org/W2948148442","https://openalex.org/W2461250372","https://openalex.org/W2394342941","https://openalex.org/W2169853506","https://openalex.org/W2547124190","https://openalex.org/W1558425494","https://openalex.org/W2350586049","https://openalex.org/W2385628723"],"abstract_inverted_index":{"With":[0],"the":[1,81,85,95,113,126,129,135,142,147,182,186,189],"emergent":[2],"evolution":[3],"in":[4,165],"DNA":[5,19,62],"sequencing":[6],"technology,":[7],"a":[8,39,59,69,118],"massive":[9],"amount":[10],"of":[11,36,75,87,97,128,131,167,181,188],"genomic":[12],"data":[13,37,177],"is":[14,68],"produced":[15],"every":[16],"day,":[17],"mainly":[18],"sequences,":[20],"craving":[21],"for":[22,43],"more":[23],"storage":[24,174],"and":[25,30,94,161,176],"bandwidth.":[26],"Unfortunately,":[27],"managing,":[28],"analyzing":[29],"specifically":[31],"storing":[32],"these":[33,48],"large":[34],"amounts":[35],"become":[38,52],"major":[40],"scientific":[41],"challenge":[42],"bioinformatics.":[44],"Therefore,":[45],"to":[46,111,151],"overcome":[47],"challenges,":[49],"compression":[50],"has":[51],"necessary.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,116],"describe":[58],"new":[60,119],"reference-free":[61],"compressor":[63,72],"abbreviated":[64],"as":[65],"DNAC-SBE.":[66],"DNAC-SBE":[67,157],"lossless":[70],"hybrid":[71],"that":[73,100,156],"consists":[74],"three":[76],"phases.":[77],"First,":[78],"starting":[79],"from":[80],"largest":[82],"base":[83],"(Bi),":[84],"positions":[86,96],"each":[88,152],"Bi":[89,105],"are":[90,106],"replaced":[91,107],"with":[92,108],"ones":[93],"other":[98],"bases":[99],"have":[101],"smaller":[102],"frequencies":[103],"than":[104],"zeros.":[109],"Second,":[110],"encode":[112],"generated":[114],"streams,":[115],"propose":[117],"single-block":[120],"encoding":[121],"scheme":[122],"(SEB)":[123],"based":[124],"on":[125,171],"exploitation":[127],"position":[130],"neighboring":[132],"bits":[133],"within":[134],"block":[136],"using":[137],"two":[138],"different":[139],"techniques.":[140],"Finally,":[141],"proposed":[143],"algorithm":[144],"dynamically":[145],"assigns":[146],"shorter":[148],"length":[149],"code":[150],"block.":[153],"Results":[154],"show":[155],"outperforms":[158],"state-of-the-art":[159],"compressors":[160],"proves":[162],"its":[163],"efficiency":[164],"terms":[166],"special":[168],"conditions":[169],"imposed":[170],"compressed":[172],"data,":[173],"space":[175],"transfer":[178],"rate":[179],"regardless":[180],"file":[183],"format":[184],"or":[185],"size":[187],"data.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-10T07:06:39.071514","created_date":"2025-10-10T00:00:00"}