{"id":"https://openalex.org/W2810220420","doi":"https://doi.org/10.1109/fskd.2017.8393036","title":"Analysis and comparison of adaptive huffman coding and arithmetic coding algorithms","display_name":"Analysis and comparison of adaptive huffman coding and arithmetic coding algorithms","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2810220420","doi":"https://doi.org/10.1109/fskd.2017.8393036","mag":"2810220420"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2017.8393036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-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/A5027582688","display_name":"Phyela Mbewe","orcid":null},"institutions":[{"id":"https://openalex.org/I157273133","display_name":"University of Botswana","ror":"https://ror.org/01encsj80","country_code":"BW","type":"education","lineage":["https://openalex.org/I157273133"]}],"countries":["BW"],"is_corresponding":true,"raw_author_name":"Phyela Mbewe","raw_affiliation_strings":["Department of Computer Science, University of Botswana, Gaborone, Botswana"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Botswana, Gaborone, Botswana","institution_ids":["https://openalex.org/I157273133"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075564710","display_name":"Sampson D. Asare","orcid":null},"institutions":[{"id":"https://openalex.org/I157273133","display_name":"University of Botswana","ror":"https://ror.org/01encsj80","country_code":"BW","type":"education","lineage":["https://openalex.org/I157273133"]}],"countries":["BW"],"is_corresponding":false,"raw_author_name":"Sampson D. Asare","raw_affiliation_strings":["Department of Computer Science, University of Botswana, Gaborone, Botswana"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Botswana, Gaborone, Botswana","institution_ids":["https://openalex.org/I157273133"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027582688"],"corresponding_institution_ids":["https://openalex.org/I157273133"],"apc_list":null,"apc_paid":null,"fwci":0.091,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.51881882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"176","issue":null,"first_page":"178","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9661999940872192,"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/file-size","display_name":"File size","score":0.8455244302749634},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.8062100410461426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7668318748474121},{"id":"https://openalex.org/keywords/image-file-formats","display_name":"Image file formats","score":0.6126607060432434},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6074221134185791},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.5803459882736206},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5227225422859192},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5067599415779114},{"id":"https://openalex.org/keywords/uncompressed-video","display_name":"Uncompressed video","score":0.4987025260925293},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"Arithmetic coding","score":0.4627670347690582},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.43652093410491943},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.4326150715351105},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.29126131534576416},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.2001236379146576},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19756916165351868},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19431209564208984},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.15712380409240723}],"concepts":[{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.8455244302749634},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.8062100410461426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7668318748474121},{"id":"https://openalex.org/C65377053","wikidata":"https://www.wikidata.org/wiki/Q1572121","display_name":"Image file formats","level":3,"score":0.6126607060432434},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6074221134185791},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.5803459882736206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5227225422859192},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5067599415779114},{"id":"https://openalex.org/C162478608","wikidata":"https://www.wikidata.org/wiki/Q4011369","display_name":"Uncompressed video","level":4,"score":0.4987025260925293},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.4627670347690582},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.43652093410491943},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.4326150715351105},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.29126131534576416},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.2001236379146576},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19756916165351868},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19431209564208984},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.15712380409240723},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2017.8393036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1829494576","https://openalex.org/W1847634394","https://openalex.org/W2079777728","https://openalex.org/W2108944341","https://openalex.org/W2165905239","https://openalex.org/W2280431447","https://openalex.org/W2543965460","https://openalex.org/W2962741744"],"related_works":["https://openalex.org/W2156106714","https://openalex.org/W2129652681","https://openalex.org/W4312628177","https://openalex.org/W2608890152","https://openalex.org/W2361854373","https://openalex.org/W1492899210","https://openalex.org/W2052516534","https://openalex.org/W4377821421","https://openalex.org/W2753740215","https://openalex.org/W2587891993"],"abstract_inverted_index":{"One":[0],"ongoing":[1],"problem":[2],"with":[3,127,163,196,263],"digital":[4],"image":[5,18,97,134,160,179,226],"file":[6,19,25,29,161,262],"sizes":[7,20,30],"is":[8,49,109],"the":[9,67,78,121,138,141,152,159,197,244,247,255,264],"cost":[10],"of":[11,69,77,82,111,123,140,151,178,193,237,240,246,258],"transferring":[12],"data":[13,40,245],"over":[14],"a":[15,112,176,191,207,233],"network.":[16],"Larger":[17,27],"result":[21,257],"in":[22],"larger":[23,46,61],"webpage":[24,28],"sizes.":[26],"take":[31],"more":[32],"time":[33,165],"to":[34,53,59,105,117,136,147],"load":[35],"and":[36,51,74,95,119,146,183,188,218,228],"users":[37],"incur":[38],"higher":[39],"transfer":[41],"costs":[42],"when":[43],"opening":[44],"these":[45],"webpages.":[47],"It":[48],"cheaper":[50],"faster":[52],"utilize":[54],"smaller":[55],"compressed":[56,102],"files":[57,70,83,94,98,135,180,195,227],"than":[58,87],"use":[60],"uncompressed":[62],"files.":[63,79,230],"Compression":[64],"usually":[65],"reduces":[66],"size":[68,162,222],"for":[71,90,225],"improved":[72],"storage":[73],"online":[75],"transmission":[76],"Some":[80],"types":[81],"will":[84],"compress":[85],"better":[86],"other":[88],"types,":[89],"example":[91],"certain":[92],"text":[93],"BMP":[96,234,261],"may":[99],"even":[100],"be":[101],"by":[103],"up":[104],"90%.":[106],"This":[107],"paper":[108],"part":[110],"research":[113,169],"work":[114],"carried":[115],"out":[116],"analyze":[118],"compare":[120],"efficiency":[122,139],"Adaptive":[124],"Huffman":[125],"coding":[126,129,210],"Arithmetic":[128,209],"compression":[130,144,154,201,216],"algorithms":[131,155],"using":[132,249],"various":[133],"assess":[137,148],"two":[142,198],"different":[143,241],"methods":[145],"possible":[149],"combinations":[150],"compared":[153],"which":[156],"effectively":[157],"reduce":[158],"minimal":[164],"complexity":[166],"overhead.":[167],"The":[168],"design":[170],"focused":[171],"on":[172],"experiments":[173],"such":[174],"that":[175,206,260],"set":[177],"were":[181],"sampled":[182],"systematically":[184,189],"compressed.":[185],"After":[186],"progressively":[187],"compressing":[190,259],"subset":[192],"sample":[194],"selected":[199],"general":[200],"methods;":[202],"it":[203],"was":[204],"observed":[205],"fast":[208,215,265],"(AC)":[211],"variant":[212],"consistently":[213],"yielded":[214],"times":[217],"high":[219],"space-savings":[220,256],"(file":[221],"reduction)":[223],"results":[224],"audio":[229],"Additionally,":[231],"reducing":[232],"image's":[235],"range":[236],"bytes":[238,242],"(number":[239],"within":[243],"file),":[248],"vector":[250],"quantization,":[251],"would":[252],"also":[253],"increase":[254],"AC":[266],"variant.":[267]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}