{"id":"https://openalex.org/W2082921940","doi":"https://doi.org/10.1145/1835420.1835424","title":"Huffman-based code compression techniques for embedded processors","display_name":"Huffman-based code compression techniques for embedded processors","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2082921940","doi":"https://doi.org/10.1145/1835420.1835424","mag":"2082921940"},"language":"en","primary_location":{"id":"doi:10.1145/1835420.1835424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835420.1835424","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","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/A5009450763","display_name":"Talal Bonny","orcid":"https://orcid.org/0000-0003-1111-0304"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Talal Bonny","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST)","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063508488","display_name":"J\u00f6rg Henkel","orcid":"https://orcid.org/0000-0001-9602-2922"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Henkel","raw_affiliation_strings":["University of Karlsruhe","University of Karlsruhe#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Karlsruhe","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"University of Karlsruhe#TAB#","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009450763"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.4659,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.74326931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"1","last_page":"37"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.902524471282959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8662570714950562},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.5897731184959412},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5853773355484009},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.52252197265625},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5078759789466858},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.504487156867981},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.46654343605041504},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46435287594795227},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.41577377915382385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.392284095287323},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.37175652384757996},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.1586741805076599},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1028861403465271},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.08086061477661133}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.902524471282959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8662570714950562},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.5897731184959412},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5853773355484009},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.52252197265625},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5078759789466858},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.504487156867981},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.46654343605041504},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46435287594795227},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.41577377915382385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.392284095287323},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.37175652384757996},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.1586741805076599},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1028861403465271},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.08086061477661133},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1835420.1835424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835420.1835424","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/561550","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/561550","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W168830697","https://openalex.org/W1019390808","https://openalex.org/W1573170655","https://openalex.org/W1582900148","https://openalex.org/W1686420892","https://openalex.org/W1963827069","https://openalex.org/W1967153778","https://openalex.org/W2012509783","https://openalex.org/W2017708378","https://openalex.org/W2042032526","https://openalex.org/W2060108852","https://openalex.org/W2075474176","https://openalex.org/W2091671815","https://openalex.org/W2096835686","https://openalex.org/W2099961767","https://openalex.org/W2105028194","https://openalex.org/W2113501326","https://openalex.org/W2122095039","https://openalex.org/W2128609716","https://openalex.org/W2131017271","https://openalex.org/W2142437693","https://openalex.org/W2143795231","https://openalex.org/W2146227467","https://openalex.org/W2147093802","https://openalex.org/W2148049992","https://openalex.org/W2149047095","https://openalex.org/W2149623020","https://openalex.org/W2157876135","https://openalex.org/W2158788586","https://openalex.org/W2167864854","https://openalex.org/W2171572439","https://openalex.org/W2611071497","https://openalex.org/W2914983025"],"related_works":["https://openalex.org/W2166958782","https://openalex.org/W1965934481","https://openalex.org/W1984009081","https://openalex.org/W2911158240","https://openalex.org/W3013047064","https://openalex.org/W2085743114","https://openalex.org/W3202016234","https://openalex.org/W2469610872","https://openalex.org/W2380372655","https://openalex.org/W2005687763"],"abstract_inverted_index":{"The":[0,118,163,180,255],"size":[1,72,135,218],"of":[2,22,47,73,83,114,133,190,219,284],"embedded":[3,295],"software":[4,24],"is":[5,12,34,63,122,141,184],"increasing":[6],"at":[7],"a":[8,27,35,55,80,204,281],"rapid":[9],"pace.":[10],"It":[11,86,127,186],"often":[13],"challenging":[14],"and":[15,57,94,173,177,243,247,265,269,286,300],"time":[16],"consuming":[17],"to":[18,37,105,155,207,224,237,241,263,292],"fit":[19],"an":[20],"amount":[21],"required":[23],"functionality":[25],"within":[26],"given":[28],"hardware":[29],"resource":[30],"budget.":[31],"Code":[32],"compression":[33,60,109,148,165,210,233,261,274],"means":[36],"alleviate":[38],"the":[39,71,74,84,107,129,146,188,200,209,217,231,238,260],"problem":[40],"by":[41,111,150,222],"providing":[42],"substantial":[43],"savings":[44],"in":[45,199,235],"terms":[46],"code":[48],"size.":[49],"In":[50,272],"this":[51,169,227],"article":[52],"we":[53,229,276,287],"introduce":[54],"novel":[56],"efficient":[58],"hardware-supported":[59],"technique":[61,69,144,170,240,291],"that":[62,253],"based":[64,159],"on":[65,160],"Huffman":[66,139,161],"Coding.":[67,162],"Our":[68],"reduces":[70],"generated":[75],"decoding":[76,220],"table,":[77],"which":[78],"takes":[79],"large":[81],"portion":[82],"memory.":[85],"combines":[87],"our":[88,273],"previous":[89,116],"techniques,":[90],"Instruction":[91,95,181],"Splitting":[92,120],"Technique":[93,97,104,121,183,258],"Re-encoding":[96,182],"into":[98,131],"new":[99],"one":[100],"called":[101],"Combined":[102,256],"Compression":[103,257],"improve":[106,208,230],"final":[108,147,232],"ratio":[110,149,262],"taking":[112],"advantage":[113],"both":[115],"techniques.":[117],"instruction":[119,123,201],"set":[124,283],"architecture":[125],"(ISA)-independent.":[126],"splits":[128],"instructions":[130],"portions":[132],"varying":[134],"(called":[136],"patterns)":[137],"before":[138],"coding":[140],"applied.":[142],"This":[143],"improves":[145,259],"more":[151],"than":[152],"20%":[153],"compared":[154],"other":[156],"known":[157],"schemes":[158],"average":[164],"ratios":[166,234],"achieved":[167],"using":[168,280],"are":[171],"48%":[172],"50%":[174],"for":[175,203,245,267],"ARM":[176,246,268,299],"MIPS,":[178,248,270],"respectively.":[179,271],"ISA-dependent.":[185],"investigates":[187],"benefits":[189],"reencoding":[191],"unused":[192],"bits":[193,214],"(we":[194],"call":[195],"them":[196],"reencodable":[197],"bits)":[198],"format":[202],"specific":[205],"application":[206],"ratio.":[211],"Reencoding":[212],"those":[213],"can":[215],"reduce":[216],"tables":[221],"up":[223],"40%.":[225],"Using":[226],"technique,":[228,275],"comparison":[236],"first":[239],"46%":[242],"45%":[244,264],"respectively":[249],"(including":[250],"all":[251],"overhead":[252],"incurs).":[254],"42%":[266],"have":[277,288],"conducted":[278],"evaluations":[279],"representative":[282],"applications":[285],"applied":[289],"each":[290],"two":[293],"major":[294],"processor":[296],"architectures,":[297],"namely":[298],"MIPS.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}