{"id":"https://openalex.org/W2056723920","doi":"https://doi.org/10.1080/0020716031000087140","title":"Optimal Prefix Codes And Huffman Codes","display_name":"Optimal Prefix Codes And Huffman Codes","publication_year":2003,"publication_date":"2003-06-01","ids":{"openalex":"https://openalex.org/W2056723920","doi":"https://doi.org/10.1080/0020716031000087140","mag":"2056723920"},"language":"en","primary_location":{"id":"doi:10.1080/0020716031000087140","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716031000087140","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5102098296","display_name":"Dongyang Long","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dongyang Long","raw_affiliation_strings":["\n                   \n               Department of Computer Science, Zhongshan University, Guangzhou, 510275, Guangdong, P.R.C.;\n                   \n               The State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, 100039, P.R.C","The State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, 100039, P.R.C","Department of Computer Science, Zhongshan University, Guangzhou, 510275, Guangdong, P.R.C"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Computer Science, Zhongshan University, Guangzhou, 510275, Guangdong, P.R.C.;\n                   \n               The State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, 100039, P.R.C","institution_ids":[]},{"raw_affiliation_string":"The State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, 100039, P.R.C","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Zhongshan University, Guangzhou, 510275, Guangdong, P.R.C","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051803761","display_name":"Weijia Jia","orcid":"https://orcid.org/0000-0002-0231-3196"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weijia Jia","raw_affiliation_strings":["\n                   \n               Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, P.R.C","Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, P.R.C"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, P.R.C","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, P.R.C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100351409","display_name":"Ming Li","orcid":"https://orcid.org/0000-0002-2725-353X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ming Li","raw_affiliation_strings":["\n                   \n               School of Computing, National University of Singapore, 119260, Singapore","School of Computing, National University of Singapore, 119260, Singapore"],"affiliations":[{"raw_affiliation_string":"\n                   \n               School of Computing, National University of Singapore, 119260, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, 119260, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102098296"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11453818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"80","issue":"6","first_page":"727","last_page":"742"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9901000261306763,"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.987500011920929,"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/prefix-code","display_name":"Prefix code","score":0.9768163561820984},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.9569391012191772},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.8404203057289124},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.703913688659668},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5690810680389404},{"id":"https://openalex.org/keywords/universal-code","display_name":"Universal code","score":0.5659721493721008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49735525250434875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4521121084690094},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.40831780433654785},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3808448612689972},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37133651971817017},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.20781725645065308},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.16382238268852234},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.14518588781356812},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.09913620352745056},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06271156668663025}],"concepts":[{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.9768163561820984},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.9569391012191772},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.8404203057289124},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.703913688659668},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5690810680389404},{"id":"https://openalex.org/C197294415","wikidata":"https://www.wikidata.org/wiki/Q4176366","display_name":"Universal code","level":5,"score":0.5659721493721008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49735525250434875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4521121084690094},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.40831780433654785},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3808448612689972},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37133651971817017},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.20781725645065308},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.16382238268852234},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.14518588781356812},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09913620352745056},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06271156668663025},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/0020716031000087140","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716031000087140","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39539","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39539","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Scopus","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W196919032","https://openalex.org/W1492380776","https://openalex.org/W1492445020","https://openalex.org/W1510695256","https://openalex.org/W1555540232","https://openalex.org/W1973977583","https://openalex.org/W1996465407","https://openalex.org/W2018843564","https://openalex.org/W2030442875","https://openalex.org/W2041253518","https://openalex.org/W2048616227","https://openalex.org/W2053515226","https://openalex.org/W2060108852","https://openalex.org/W2061712317","https://openalex.org/W2099111195","https://openalex.org/W2138026948","https://openalex.org/W2142090582","https://openalex.org/W2142508314","https://openalex.org/W2155729921","https://openalex.org/W2158894482","https://openalex.org/W2611071497","https://openalex.org/W2917583897","https://openalex.org/W4211131950"],"related_works":["https://openalex.org/W3022794168","https://openalex.org/W2166346116","https://openalex.org/W4237802754","https://openalex.org/W2056723920","https://openalex.org/W2920861277","https://openalex.org/W2016524125","https://openalex.org/W2114700786","https://openalex.org/W2360576622","https://openalex.org/W2742651484","https://openalex.org/W3023850908"],"abstract_inverted_index":{"10.1080/0020716031000087140":[0]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}