{"id":"https://openalex.org/W2039570113","doi":"https://doi.org/10.1016/s0304-3975(99)00080-8","title":"A space-efficient Huffman decoding algorithm and its parallelism","display_name":"A space-efficient Huffman decoding algorithm and its parallelism","publication_year":2000,"publication_date":"2000-09-01","ids":{"openalex":"https://openalex.org/W2039570113","doi":"https://doi.org/10.1016/s0304-3975(99)00080-8","mag":"2039570113"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(99)00080-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(99)00080-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5069386516","display_name":"Yih\u2013Kai Lin","orcid":"https://orcid.org/0000-0001-6509-0017"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yih-Kai Lin","raw_affiliation_strings":["Department of Information Management and Institute of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, Republic of China","Univ. of Science and Technology, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Management and Institute of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, Republic of China","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Univ. of Science and Technology, Taiwan, Republic of China#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002873579","display_name":"Kuo\u2010Liang Chung","orcid":"https://orcid.org/0000-0002-0946-7948"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Kuo-Liang Chung","raw_affiliation_strings":["Department of Information Management and Institute of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, Republic of China","Univ. of Science and Technology, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Management and Institute of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, Republic of China","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Univ. of Science and Technology, Taiwan, Republic of China#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002873579"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.12057701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"246","issue":"1-2","first_page":"227","last_page":"238"},"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/T11309","display_name":"Music and Audio Processing","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9684000015258789,"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.9631423354148865},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.9536489844322205},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7181722521781921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7043106555938721},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5589094161987305},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.547280490398407},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5214342474937439},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.49020153284072876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23941117525100708},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.19118207693099976},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1372160017490387},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.11220932006835938},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.07191857695579529},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.0603393018245697}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.9631423354148865},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.9536489844322205},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7181722521781921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7043106555938721},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5589094161987305},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.547280490398407},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5214342474937439},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.49020153284072876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23941117525100708},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.19118207693099976},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1372160017490387},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11220932006835938},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.07191857695579529},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.0603393018245697},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(99)00080-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(99)00080-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1492380776","https://openalex.org/W2004618348","https://openalex.org/W2032149155","https://openalex.org/W2060108852","https://openalex.org/W2108189215","https://openalex.org/W2129503320","https://openalex.org/W2611071497","https://openalex.org/W2895335898"],"related_works":["https://openalex.org/W2166346116","https://openalex.org/W3022794168","https://openalex.org/W4237802754","https://openalex.org/W4296567424","https://openalex.org/W2056723920","https://openalex.org/W2355839800","https://openalex.org/W2344988652","https://openalex.org/W1518463267","https://openalex.org/W2586352442","https://openalex.org/W2920861277"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}