{"id":"https://openalex.org/W1966119657","doi":"https://doi.org/10.5391/ijfis.2004.4.1.034","title":"Efficient Multi-way Tree Search Algorithm for Huffman Decoder","display_name":"Efficient Multi-way Tree Search Algorithm for Huffman Decoder","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W1966119657","doi":"https://doi.org/10.5391/ijfis.2004.4.1.034","mag":"1966119657"},"language":"en","primary_location":{"id":"doi:10.5391/ijfis.2004.4.1.034","doi":"https://doi.org/10.5391/ijfis.2004.4.1.034","is_oa":false,"landing_page_url":"https://doi.org/10.5391/ijfis.2004.4.1.034","pdf_url":null,"source":{"id":"https://openalex.org/S4210177700","display_name":"International Journal of Fuzzy Logic and Intelligent Systems","issn_l":"1598-2645","issn":["1598-2645","2093-744X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","kci-registered","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4327628602","host_organization_name":"Korean Institute of Intelligent Systems","host_organization_lineage":["https://openalex.org/P4327628602"],"host_organization_lineage_names":["Korean Institute of Intelligent Systems"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Fuzzy Logic and Intelligent Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5108558205","display_name":"Hyung-Tai Cha","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hyungtai Cha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077370428","display_name":"Kwanghee Woo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kwanghee Woo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":"34","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/huffman-decoding","display_name":"Huffman decoding","score":0.9940000176429749},{"id":"https://openalex.org/keywords/hardware-implementation","display_name":"hardware implementation","score":0.8370000123977661},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.7789999842643738},{"id":"https://openalex.org/keywords/high-speed-decoding","display_name":"high-speed decoding","score":0.8199999928474426}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.8737881183624268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6910552978515625},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.5108603835105896},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49714186787605286},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4909828007221222},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4792375862598419},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30619490146636963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18213525414466858},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.15924039483070374},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.1323496401309967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09887722134590149},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0656794011592865},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.059235453605651855},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5391/ijfis.2004.4.1.034","doi":"https://doi.org/10.5391/ijfis.2004.4.1.034","is_oa":false,"landing_page_url":"https://doi.org/10.5391/ijfis.2004.4.1.034","pdf_url":null,"source":{"id":"https://openalex.org/S4210177700","display_name":"International Journal of Fuzzy Logic and Intelligent Systems","issn_l":"1598-2645","issn":["1598-2645","2093-744X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","kci-registered","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4327628602","host_organization_name":"Korean Institute of Intelligent Systems","host_organization_lineage":["https://openalex.org/P4327628602"],"host_organization_lineage_names":["Korean Institute of Intelligent Systems"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Fuzzy Logic and Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1968477046","https://openalex.org/W1980576267","https://openalex.org/W2034392558","https://openalex.org/W2087871232"],"related_works":["https://openalex.org/W857208173","https://openalex.org/W1999484569","https://openalex.org/W2025845352","https://openalex.org/W1968477046","https://openalex.org/W2081823246","https://openalex.org/W2106114780","https://openalex.org/W2075812487","https://openalex.org/W2092522681","https://openalex.org/W2351426775","https://openalex.org/W2000710025"],"abstract_inverted_index":{"Huffman":[0,31,40,46,52,88],"coding":[1],"which":[2,55],"has":[3,26,71],"been":[4,27],"used":[5,17,56],"in":[6],"many":[7,95],"data":[8,14],"compression":[9,15],"algorithms":[10],"is":[11,80],"a":[12,23,50,57,72],"popular":[13],"technique":[16],"to":[18],"reduce":[19],"statistical":[20],"redundancy":[21],"of":[22,38,44],"signal.":[24],"It":[25],"proposed":[28,87],"that":[29],"the":[30,39,45],"algorithm":[32,54,70,90],"can":[33,91],"decode":[34],"efficiently":[35],"using":[36],"characteristics":[37],"tables":[41],"and":[42,62,76,79],"patterns":[43],"codeword.":[47],"We":[48],"propose":[49],"new":[51],"decoding":[53,89],"multi":[58],"way":[59],"tree":[60],"search":[61],"present":[63],"an":[64],"efficient":[65],"hardware":[66],"implementation":[67],"method.":[68],"This":[69],"small":[73],"logic":[74],"area":[75],"memory":[77],"space":[78],"optimized":[81],"for":[82,94],"high":[83],"speed":[84],"decoding.":[85],"The":[86],"be":[92],"applied":[93],"multimedia":[96],"systems":[97],"such":[98],"as":[99],"MPEG":[100],"audio":[101],"decoder.":[102]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-06-24T00:00:00"}