{"id":"https://openalex.org/W2061919170","doi":"https://doi.org/10.1109/tit.2011.2173633","title":"Variable Length Unordered Codes","display_name":"Variable Length Unordered Codes","publication_year":2012,"publication_date":"2012-02-01","ids":{"openalex":"https://openalex.org/W2061919170","doi":"https://doi.org/10.1109/tit.2011.2173633","mag":"2061919170"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2173633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2173633","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/A5016144010","display_name":"Laura Pezza","orcid":"https://orcid.org/0000-0003-0311-9202"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Laura Pezza","raw_affiliation_strings":["Dipartimento Metodi eModelli Matematici, Universit\u00e0 di Roma La Sapienza, Roma, Italy","Dipt. Metodi e Modelli Matematici, Univ. di Roma La Sapienza, Rome, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento Metodi eModelli Matematici, Universit\u00e0 di Roma La Sapienza, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipt. Metodi e Modelli Matematici, Univ. di Roma La Sapienza, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002622368","display_name":"Luca G. Tallini","orcid":"https://orcid.org/0000-0003-4238-173X"},"institutions":[{"id":"https://openalex.org/I124326101","display_name":"University of Teramo","ror":"https://ror.org/01yetye73","country_code":"IT","type":"education","lineage":["https://openalex.org/I124326101"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca G. Tallini","raw_affiliation_strings":["Dipartimento di Scienze della Comunicazione, Universit\u00e0 di Teramo, Teramo, Italy","Dipt. di Sci. della Comun., Univ. di Teramo, Teramo, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze della Comunicazione, Universit\u00e0 di Teramo, Teramo, Italy","institution_ids":["https://openalex.org/I124326101"]},{"raw_affiliation_string":"Dipt. di Sci. della Comun., Univ. di Teramo, Teramo, Italy","institution_ids":["https://openalex.org/I124326101"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108277072","display_name":"Bella Bose","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]},{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Bella Bose","raw_affiliation_strings":["Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia","School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, USA","Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Sch. of Electr. Eng., & Comput. Sci., Oregon State Univ., Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2914,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89536914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"58","issue":"2","first_page":"548","last_page":"569"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9993000030517578,"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/computer-science","display_name":"Computer science","score":0.5172753930091858},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.46627309918403625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3990379571914673},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3328104019165039},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16006293892860413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5172753930091858},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46627309918403625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3990379571914673},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3328104019165039},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16006293892860413},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2011.2173633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2173633","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"},{"id":"pmh:oai:iris.uniroma1.it:11573/443559","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/443559","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.unite.it:11575/7306","is_oa":false,"landing_page_url":"http://hdl.handle.net/11575/7306","pdf_url":null,"source":{"id":"https://openalex.org/S4306401171","display_name":"UniTERAMO Research Catalog (University of Teramo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124326101","host_organization_name":"University of Teramo","host_organization_lineage":["https://openalex.org/I124326101"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W62914449","https://openalex.org/W1845505219","https://openalex.org/W2019298435","https://openalex.org/W2031011305","https://openalex.org/W2038649859","https://openalex.org/W2055342613","https://openalex.org/W2058342272","https://openalex.org/W2079320439","https://openalex.org/W2087567316","https://openalex.org/W2097712355","https://openalex.org/W2099111195","https://openalex.org/W2102346142","https://openalex.org/W2104740387","https://openalex.org/W2105961517","https://openalex.org/W2129889116","https://openalex.org/W2148725976","https://openalex.org/W2161766588","https://openalex.org/W2170198268"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461"],"abstract_inverted_index":{"In":[0,23],"an":[1,110,135],"unordered":[2,42,57,67,113,139],"code,":[3],"no":[4],"code":[5,12,114,140],"word":[6],"is":[7,28,96,101,144,153],"contained":[8],"in":[9],"any":[10],"other":[11],"word.":[13],"Unordered":[14],"codes":[15,35,39,43,58,68,80],"are":[16,40],"all":[17,33],"unidirectional":[18],"error":[19],"detecting":[20],"(AUED)":[21],"codes.":[22],"the":[24,78,88,107,132,148],"binary":[25],"case,":[26],"it":[27,95,152],"well":[29],"known":[30],"that":[31,98,155],"among":[32],"systematic":[34,65,112],"withkinformation":[36],"bits,":[37],"Berger":[38],"optimal":[41,111,136],"withr=[log2(k+1)]":[44],"\u2245":[45],"log2kcheck":[46],"bits.":[47,92],"This":[48],"paper":[49],"gives":[50],"some":[51],"new":[52,62,79],"theory":[53],"on":[54],"variable":[55,70,122,137],"length":[56,71,118,123,138],"and":[59,121,151],"introduces":[60],"a":[61],"class":[63],"of":[64,77,90,109,134],"(instantaneous)":[66],"with":[69,116],"check":[72,124],"symbols.":[73],"The":[74,142],"average":[75],"redundancy":[76,100,108,133],"presented":[81],"here":[82],"isr\u2245":[83],"(1/2)log2k+c,":[84],"wherec\u2208":[85],"(1.0470,1.1332)":[86],"\u2286IRandk\u2208INis":[87],"number":[89],"information":[91,119],"Whenkis":[93],"large,":[94],"shown":[97,154],"such":[99],"at":[102,127],"most":[103,128],"0.6069":[104],"bits":[105,130],"off":[106,131],"design":[115],"fixed":[117],"symbols":[120],"symbols;":[125],"and,":[126],"2.8075":[129],"design.":[141],"generalization":[143],"also":[145],"given":[146],"for":[147],"nonbinary":[149],"case":[150],"similar":[156],"results":[157],"hold":[158],"true.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}