{"id":"https://openalex.org/W4366286491","doi":"https://doi.org/10.3390/e25040672","title":"The Compression Optimality of Asymmetric Numeral Systems","display_name":"The Compression Optimality of Asymmetric Numeral Systems","publication_year":2023,"publication_date":"2023-04-17","ids":{"openalex":"https://openalex.org/W4366286491","doi":"https://doi.org/10.3390/e25040672","pmid":"https://pubmed.ncbi.nlm.nih.gov/37190460"},"language":"en","primary_location":{"id":"doi:10.3390/e25040672","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25040672","pdf_url":"https://www.mdpi.com/1099-4300/25/4/672/pdf?version=1681732195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"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":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/25/4/672/pdf?version=1681732195","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045977578","display_name":"Josef Pieprzyk","orcid":"https://orcid.org/0000-0002-1917-6466"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["AU","PL"],"is_corresponding":true,"raw_author_name":"Josef Pieprzyk","raw_affiliation_strings":["Data61, CSIRO, Sydney, NSW 2122, Australia","Institute of Computer Science, Polish Academy of Sciences, 01-248 Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-1917-6466","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Sydney, NSW 2122, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"Institute of Computer Science, Polish Academy of Sciences, 01-248 Warsaw, Poland","institution_ids":["https://openalex.org/I99542240","https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109420627","display_name":"Jarek Duda","orcid":null},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jarek Duda","raw_affiliation_strings":["Institute of Computer Science and Computer Mathematics, Jagiellonian University, 30-348 Cracow, Poland"],"raw_orcid":"https://orcid.org/0000-0001-9559-809X","affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Computer Mathematics, Jagiellonian University, 30-348 Cracow, Poland","institution_ids":["https://openalex.org/I126596746","https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075545991","display_name":"Marcin Paw\u0142owski","orcid":"https://orcid.org/0000-0002-5145-9220"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Paw\u0142owski","raw_affiliation_strings":["Institute of Computer Science and Computer Mathematics, Jagiellonian University, 30-348 Cracow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-5145-9220","affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Computer Mathematics, Jagiellonian University, 30-348 Cracow, Poland","institution_ids":["https://openalex.org/I126596746","https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084022157","display_name":"Seyit Camtepe","orcid":"https://orcid.org/0000-0001-6353-8359"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Seyit Camtepe","raw_affiliation_strings":["Data61, CSIRO, Sydney, NSW 2122, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6353-8359","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Sydney, NSW 2122, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021725402","display_name":"Arash Mahboubi","orcid":"https://orcid.org/0000-0002-0487-0615"},"institutions":[{"id":"https://openalex.org/I153230381","display_name":"Charles Sturt University","ror":"https://ror.org/00wfvh315","country_code":"AU","type":"education","lineage":["https://openalex.org/I153230381"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Arash Mahboubi","raw_affiliation_strings":["School of Computing and Mathematics, Charles Sturt University, Port Macquarie, NSW 2444, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0487-0615","affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, Charles Sturt University, Port Macquarie, NSW 2444, Australia","institution_ids":["https://openalex.org/I153230381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005443087","display_name":"Pawe\u0142 Morawiecki","orcid":"https://orcid.org/0000-0003-3349-8645"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Morawiecki","raw_affiliation_strings":["Institute of Computer Science, Polish Academy of Sciences, 01-248 Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0003-3349-8645","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Polish Academy of Sciences, 01-248 Warsaw, Poland","institution_ids":["https://openalex.org/I99542240","https://openalex.org/I4210087266"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5045977578"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210087266","https://openalex.org/I42894916","https://openalex.org/I99542240"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.4793,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85292393,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"4","first_page":"672","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/lossless-compression","display_name":"Lossless compression","score":0.676186740398407},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6242143511772156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.607666552066803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6036137938499451},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.5782516598701477},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5319191813468933},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5213338732719421},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5176135301589966},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5147340297698975},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4648061990737915},{"id":"https://openalex.org/keywords/numeral-system","display_name":"Numeral system","score":0.41915634274482727},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.41697654128074646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3760136365890503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3256133198738098},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.31461042165756226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15997987985610962}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.676186740398407},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6242143511772156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.607666552066803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6036137938499451},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.5782516598701477},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5319191813468933},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5213338732719421},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5176135301589966},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5147340297698975},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4648061990737915},{"id":"https://openalex.org/C204160518","wikidata":"https://www.wikidata.org/wiki/Q122653","display_name":"Numeral system","level":2,"score":0.41915634274482727},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.41697654128074646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3760136365890503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3256133198738098},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.31461042165756226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15997987985610962},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.3390/e25040672","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25040672","pdf_url":"https://www.mdpi.com/1099-4300/25/4/672/pdf?version=1681732195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"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":"Entropy","raw_type":"journal-article"},{"id":"pmid:37190460","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37190460","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:pure.atira.dk:publications/e5697e86-a08b-43ce-97f7-e70c61a842b2","is_oa":true,"landing_page_url":"https://researchoutput.csu.edu.au/en/publications/e5697e86-a08b-43ce-97f7-e70c61a842b2","pdf_url":null,"source":{"id":"https://openalex.org/S7407055442","display_name":"Charles Sturt University Research Output (CRO)","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pieprzyk, J, Duda, J, Paw\u0142owski, M, Camtepe, S, Mahboubi, A & Morawiecki, P 2023, 'The compression optimality of asymmetric numeral systems', Entropy, vol. 25, no. 4, 672. https://doi.org/10.3390/e25040672","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pubmedcentral.nih.gov:10137965","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10137965","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10137965/pdf/entropy-25-00672.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:ruj.uj.edu.pl:item/326308","is_oa":true,"landing_page_url":"http://ruj.uj.edu.pl/bitstreams/1996b456-e4d1-478f-87d3-5d0c65cba491/download","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:doaj.org/article:2d08df75e1e04820badec29a8ff0ff89","is_oa":true,"landing_page_url":"https://doaj.org/article/2d08df75e1e04820badec29a8ff0ff89","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":"Entropy, Vol 25, Iss 4, p 672 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/25/4/672/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e25040672","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":"Entropy; Volume 25; Issue 4; Pages: 672","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e25040672","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25040672","pdf_url":"https://www.mdpi.com/1099-4300/25/4/672/pdf?version=1681732195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"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":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2196643393","display_name":null,"funder_award_id":"2018/31/B/ST6/03003","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4366286491.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1492999010","https://openalex.org/W1516587133","https://openalex.org/W1589640982","https://openalex.org/W1983641018","https://openalex.org/W1990653637","https://openalex.org/W1994211684","https://openalex.org/W2003578929","https://openalex.org/W2018299422","https://openalex.org/W2022126655","https://openalex.org/W2031366154","https://openalex.org/W2031614119","https://openalex.org/W2046419776","https://openalex.org/W2060108852","https://openalex.org/W2107927941","https://openalex.org/W2116805437","https://openalex.org/W2122962290","https://openalex.org/W2129768577","https://openalex.org/W2135859218","https://openalex.org/W2161628678","https://openalex.org/W2214666174","https://openalex.org/W2765756720","https://openalex.org/W2889072362","https://openalex.org/W2899833479","https://openalex.org/W2903328350","https://openalex.org/W2971904947","https://openalex.org/W2976444311","https://openalex.org/W2993383518","https://openalex.org/W3099129816","https://openalex.org/W3142833226","https://openalex.org/W3167457765","https://openalex.org/W3179649659","https://openalex.org/W3183313386","https://openalex.org/W4223582254","https://openalex.org/W4254992458","https://openalex.org/W4254997657","https://openalex.org/W4288081568","https://openalex.org/W4386857608"],"related_works":["https://openalex.org/W3080614128","https://openalex.org/W3202870363","https://openalex.org/W2380116549","https://openalex.org/W1680283075","https://openalex.org/W4214538768","https://openalex.org/W2532743669","https://openalex.org/W2372078508","https://openalex.org/W2389480458","https://openalex.org/W2082502322","https://openalex.org/W1544606459"],"abstract_inverted_index":{"Source":[0],"coding":[1,66],"has":[2,78],"a":[3,9,51,63,80,94,109,170,194,253,263],"rich":[4],"and":[5,19,59,76],"long":[6],"history.":[7],"However,":[8,88],"recent":[10],"explosion":[11],"of":[12,97,120,140,221,225,240],"multimedia":[13],"Internet":[14],"applications":[15],"(such":[16],"as":[17,33,36,207,213],"teleconferencing":[18],"video":[20],"streaming,":[21],"for":[22,71,128,165],"instance)":[23],"renews":[24],"interest":[25],"in":[26,84,180],"fast":[27,254],"compression":[28,61,82,107,112,118,159,172,188,202],"that":[29,124],"also":[30],"squeezes":[31],"out":[32],"much":[34],"redundancy":[35],"possible.":[37],"In":[38],"2009":[39],"Jarek":[40],"Duda":[41],"invented":[42],"his":[43],"asymmetric":[44],"numeral":[45],"system":[46],"(ANS).":[47],"Apart":[48],"from":[49],"having":[50],"beautiful":[52],"mathematical":[53],"structure,":[54],"it":[55,77],"is":[56,126,135,193,216,233,237,260],"very":[57,64],"efficient":[58],"offers":[60,106],"with":[62,108,169,186],"low":[65],"redundancy.":[67],"ANS":[68,91,104,125,148,158,167,184,199,241],"works":[69],"well":[70],"any":[72,129],"symbol":[73,99,130],"source":[74],"statistics,":[75],"become":[79],"preferred":[81],"algorithm":[83,192,231,259],"the":[85,117,157,210,219,222,238,258],"IT":[86],"industry.":[87],"designing":[89],"an":[90],"instance":[92,105],"requires":[93],"random":[95,227],"selection":[96],"its":[98,266],"spread":[100],"function.":[101],"Consequently,":[102],"each":[103],"slightly":[110],"different":[111],"ratio.":[113,173],"The":[114,174,190,230,243],"paper":[115],"investigates":[116],"optimality":[119],"ANS.":[121],"It":[122,197],"shows":[123],"optimal":[127],"sources":[131],"whose":[132,201],"probability":[133,178],"distribution":[134],"described":[136],"by":[137],"natural":[138],"powers":[139],"1/2.":[141],"We":[142,161],"use":[143,252],"Markov":[144],"chains":[145],"to":[146,154,182,209,248],"calculate":[147],"state":[149,177],"probabilities.":[150],"This":[151,215],"allows":[152],"us":[153],"precisely":[155],"determine":[156],"rate.":[160],"present":[162],"two":[163],"algorithms":[164],"finding":[166],"instances":[168,185,200],"high":[171],"first":[175],"explores":[176],"approximations":[179],"order":[181],"choose":[183],"better":[187],"ratios.":[189],"second":[191],"probabilistic":[195],"one.":[196],"finds":[198],"ratios":[203],"can":[204,245],"be":[205,246],"made":[206],"close":[208],"best":[211],"ratio":[212],"required.":[214],"done":[217],"at":[218],"expense":[220],"number":[223,239],"\u03b8":[224],"internal":[226],"\u201ccoin\u201d":[228],"tosses.":[229],"complexity":[232,244,267],"O(\u03b8L3),":[234],"where":[235],"L":[236],"states.":[242],"reduced":[247],"O(\u03b8Llog2L)":[249],"if":[250],"we":[251],"matrix":[255],"inversion.":[256],"If":[257],"implemented":[261],"on":[262],"quantum":[264],"computer,":[265],"becomes":[268],"O(\u03b8(log2L)3).":[269]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-03T09:05:47.796612","created_date":"2025-10-10T00:00:00"}