{"id":"https://openalex.org/W4242936418","doi":"https://doi.org/10.1137/0209035","title":"Conditions for Optimality of the Huffman Algorithm","display_name":"Conditions for Optimality of the Huffman Algorithm","publication_year":1980,"publication_date":"1980-08-01","ids":{"openalex":"https://openalex.org/W4242936418","doi":"https://doi.org/10.1137/0209035"},"language":"en","primary_location":{"id":"doi:10.1137/0209035","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209035","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5021336750","display_name":"D. Stott Parker","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"D. Stott Parker, Jr.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021336750"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9048,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.93228786,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"3","first_page":"470","last_page":"489"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9965000152587891,"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.9965000152587891,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9923999905586243,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.7782365083694458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5138469338417053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48329952359199524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3553074896335602},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3524516224861145},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.21030092239379883}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.7782365083694458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5138469338417053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48329952359199524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3553074896335602},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3524516224861145},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.21030092239379883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0209035","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209035","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W44945244","https://openalex.org/W1970171209","https://openalex.org/W1971496971","https://openalex.org/W1989008275","https://openalex.org/W1998631532","https://openalex.org/W2001935257","https://openalex.org/W2013021781","https://openalex.org/W2014203266","https://openalex.org/W2018054635","https://openalex.org/W2022927551","https://openalex.org/W2036201654","https://openalex.org/W2037818726","https://openalex.org/W2060108852","https://openalex.org/W2065954102","https://openalex.org/W2075201998","https://openalex.org/W2120673439","https://openalex.org/W2168527104","https://openalex.org/W2295333953","https://openalex.org/W2808650095","https://openalex.org/W4246293990","https://openalex.org/W4249958398"],"related_works":["https://openalex.org/W2947180504","https://openalex.org/W2080323488","https://openalex.org/W2911158240","https://openalex.org/W2363809708","https://openalex.org/W2372253992","https://openalex.org/W2785130290","https://openalex.org/W2057717143","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533"],"abstract_inverted_index":{"A":[0],"new":[1,47,51],"general":[2],"formulation":[3],"of":[4,35,59,78,99],"Huffman":[5,17,69,86],"tree":[6,87],"construction":[7,37,88],"is":[8],"presented":[9],"which":[10,23,38,67],"has":[11,26],"broad":[12],"application.":[13],"Recall":[14],"that":[15],"the":[16,36,63,68,97],"algorithm":[18,70],"forms":[19],"a":[20,46,50,56],"tree,":[21],"in":[22],"every":[24,33],"node":[25,48],"some":[27],"associated":[28],"weight,":[29],"by":[30],"specifying":[31],"at":[32],"step":[34],"nodes":[39],"are":[40,102,110],"to":[41,44],"be":[42],"combined":[43,52],"form":[45],"with":[49],"weight.":[53],"We":[54],"characterize":[55],"wide":[57,76],"class":[58],"weight":[60],"combination":[61],"functions,":[62,65],"quasilinear":[64],"for":[66,106],"produces":[71],"optimal":[72],"trees":[73],"under":[74],"correspondingly":[75],"classes":[77],"cost":[79],"criteria.":[80],"In":[81],"addition,":[82],"known":[83],"results":[84],"about":[85],"and":[89,95],"related":[90],"concepts":[91],"from":[92,96],"information":[93],"theory":[94,98],"convex":[100],"functions":[101],"tied":[103],"together.":[104],"Suggestions":[105],"possible":[107],"future":[108],"applications":[109],"given.":[111]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}