{"id":"https://openalex.org/W2137753450","doi":"https://doi.org/10.1109/tit.2017.2686881","title":"Asymptotics and Non-Asymptotics for Universal Fixed-to-Variable Source Coding","display_name":"Asymptotics and Non-Asymptotics for Universal Fixed-to-Variable Source Coding","publication_year":2017,"publication_date":"2017-03-28","ids":{"openalex":"https://openalex.org/W2137753450","doi":"https://doi.org/10.1109/tit.2017.2686881","mag":"2137753450"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2686881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2686881","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055511546","display_name":"Oliver Kosut","orcid":"https://orcid.org/0000-0003-4779-0102"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Oliver Kosut","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065366998","display_name":"Lalitha Sankar","orcid":"https://orcid.org/0000-0001-8122-5444"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lalitha Sankar","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055511546"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":3.1204,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93164498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"63","issue":"6","first_page":"3757","last_page":"3772"},"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/T12162","display_name":"Cellular Automata and Applications","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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.767259955406189},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5516560673713684},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.5011570453643799},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4846130311489105},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.468182235956192},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.4337809681892395},{"id":"https://openalex.org/keywords/universal-code","display_name":"Universal code","score":0.419310986995697},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.398372620344162},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3344157934188843},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.309516966342926},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.26936671137809753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26199257373809814},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.25651049613952637}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.767259955406189},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5516560673713684},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.5011570453643799},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4846130311489105},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.468182235956192},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.4337809681892395},{"id":"https://openalex.org/C197294415","wikidata":"https://www.wikidata.org/wiki/Q4176366","display_name":"Universal code","level":5,"score":0.419310986995697},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.398372620344162},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3344157934188843},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.309516966342926},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.26936671137809753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26199257373809814},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25651049613952637},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2686881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2686881","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G842225327","display_name":null,"funder_award_id":"CCF-1422358","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1549664537","https://openalex.org/W1981192407","https://openalex.org/W1989135200","https://openalex.org/W1995875735","https://openalex.org/W2007597463","https://openalex.org/W2007876557","https://openalex.org/W2011095115","https://openalex.org/W2030309806","https://openalex.org/W2067778972","https://openalex.org/W2095734615","https://openalex.org/W2112267744","https://openalex.org/W2114874848","https://openalex.org/W2123097583","https://openalex.org/W2131076893","https://openalex.org/W2132119275","https://openalex.org/W2151170200","https://openalex.org/W2160570986","https://openalex.org/W2167507722","https://openalex.org/W2175888699","https://openalex.org/W2478708596","https://openalex.org/W4255783720","https://openalex.org/W4298053401"],"related_works":["https://openalex.org/W1996972450","https://openalex.org/W2364553736","https://openalex.org/W2792852228","https://openalex.org/W2778970443","https://openalex.org/W2497702133","https://openalex.org/W4239904861","https://openalex.org/W2162023753","https://openalex.org/W2066547893","https://openalex.org/W3165770955","https://openalex.org/W2028674317"],"abstract_inverted_index":{"Universal":[0],"fixed-to-variable":[1,28,87],"lossless":[2],"source":[3],"coding":[4,88],"for":[5,26,31],"memoryless":[6],"sources":[7],"is":[8,35,94],"studied":[9],"in":[10,43,49],"the":[11,38,57,76,79,86,99,102],"finite":[12],"blocklength":[13],"and":[14,30,61,82],"higher":[15],"order":[16,51],"asymptotic":[17,22],"regimes.":[18],"Optimal":[19],"three-term":[20],"fixed-error":[21],"expressions":[23],"are":[24,47,68],"derived":[25],"general":[27],"codes":[29],"prefix":[32,92],"codes.":[33,65],"It":[34],"shown":[36,95],"that":[37],"non-prefix":[39],"Type":[40],"Size":[41],"code,":[42],"which":[44],"codeword":[45],"lengths":[46],"chosen":[48],"ascending":[50],"of":[52,72,78],"type":[53],"class":[54],"size,":[55],"achieves":[56],"optimal":[58],"third-order":[59],"term,":[60],"outperforms":[62],"classical":[63],"two-stage":[64],"Converse":[66],"results":[67],"proved":[69],"making":[70],"use":[71],"a":[73,91],"result":[74],"on":[75],"distribution":[77],"empirical":[80],"entropy":[81],"Laplace's":[83],"approximation.":[84],"Finally,":[85],"problem":[89],"without":[90],"constraint":[93],"to":[96],"be":[97],"essentially":[98],"same":[100],"as":[101],"universal":[103],"guessing":[104],"problem.":[105]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}