{"id":"https://openalex.org/W1969274304","doi":"https://doi.org/10.2478/forma-2013-0015","title":"Constructing Binary Huffman Tree","display_name":"Constructing Binary Huffman Tree","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W1969274304","doi":"https://doi.org/10.2478/forma-2013-0015","mag":"1969274304"},"language":"en","primary_location":{"id":"doi:10.2478/forma-2013-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/forma-2013-0015","pdf_url":null,"source":{"id":"https://openalex.org/S179241345","display_name":"Formalized Mathematics","issn_l":"1426-2630","issn":["1426-2630","1898-9934"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formalized Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.2478/forma-2013-0015","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048322538","display_name":"Hiroyuki Okazaki","orcid":"https://orcid.org/0009-0000-1022-361X"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Okazaki","raw_affiliation_strings":["Shinshu University Nagano, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shinshu University Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076839736","display_name":"Yuichi Futa","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichi Futa","raw_affiliation_strings":["Japan Advanced Institute of Science and Technology Ishikawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055549852","display_name":"Yasunari Shidama","orcid":"https://orcid.org/0000-0001-5634-0838"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunari Shidama","raw_affiliation_strings":["Shinshu University Nagano, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shinshu University Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9736,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81247828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"2","first_page":"133","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9994999766349792,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9869999885559082,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9735000133514404,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9856163859367371},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.9098502397537231},{"id":"https://openalex.org/keywords/tunstall-coding","display_name":"Tunstall coding","score":0.781775951385498},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.6701967120170593},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6053026914596558},{"id":"https://openalex.org/keywords/entropy-encoding","display_name":"Entropy encoding","score":0.5185332894325256},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.4792894721031189},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47893887758255005},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"Arithmetic coding","score":0.4665764272212982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4436854124069214},{"id":"https://openalex.org/keywords/lossless-jpeg","display_name":"Lossless JPEG","score":0.41490858793258667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40301513671875},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.37215733528137207},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.242653489112854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16769757866859436},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.11590999364852905},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.08342248201370239},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.07460469007492065}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.9856163859367371},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.9098502397537231},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.781775951385498},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.6701967120170593},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6053026914596558},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.5185332894325256},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.4792894721031189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47893887758255005},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.4665764272212982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4436854124069214},{"id":"https://openalex.org/C8384606","wikidata":"https://www.wikidata.org/wiki/Q2190356","display_name":"Lossless JPEG","level":5,"score":0.41490858793258667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40301513671875},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.37215733528137207},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.242653489112854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16769757866859436},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.11590999364852905},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.08342248201370239},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.07460469007492065},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"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":4,"locations":[{"id":"doi:10.2478/forma-2013-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/forma-2013-0015","pdf_url":null,"source":{"id":"https://openalex.org/S179241345","display_name":"Formalized Mathematics","issn_l":"1426-2630","issn":["1426-2630","1898-9934"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formalized Mathematics","raw_type":"journal-article"},{"id":"pmh:86b3afda-d592-4c28-8e64-0afed7479f02/oai:repozytorium.uwb.edu.pl:11320/3682","is_oa":true,"landing_page_url":"http://hdl.handle.net/11320/3682","pdf_url":null,"source":{"id":"https://openalex.org/S4306401248","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:doaj.org/article:34f22805ee0046868b6778e55b9233fa","is_oa":false,"landing_page_url":"https://doaj.org/article/34f22805ee0046868b6778e55b9233fa","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"Formalized Mathematics, Vol 21, Iss 2, Pp 133-143 (2013)","raw_type":"article"},{"id":"pmh:oai:soar-ir.repo.nii.ac.jp:00018391","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402150","display_name":"SOAR (Shinshu University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I137975476","host_organization_name":"Shinshu University","host_organization_lineage":["https://openalex.org/I137975476"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"doi:10.2478/forma-2013-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/forma-2013-0015","pdf_url":null,"source":{"id":"https://openalex.org/S179241345","display_name":"Formalized Mathematics","issn_l":"1426-2630","issn":["1426-2630","1898-9934"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formalized Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W22141270","https://openalex.org/W28176769","https://openalex.org/W128806138","https://openalex.org/W180239714","https://openalex.org/W192809544","https://openalex.org/W260340778","https://openalex.org/W1969274304","https://openalex.org/W2060108852","https://openalex.org/W2096867974","https://openalex.org/W2098464720","https://openalex.org/W2105559527","https://openalex.org/W2108728595","https://openalex.org/W2147599721","https://openalex.org/W2148014389","https://openalex.org/W2150348213","https://openalex.org/W2163641194","https://openalex.org/W2282230163","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4312628177","https://openalex.org/W2123072960","https://openalex.org/W2361854373","https://openalex.org/W4237855175","https://openalex.org/W340392727","https://openalex.org/W1595207279","https://openalex.org/W2911158240","https://openalex.org/W3120020005","https://openalex.org/W1545608012","https://openalex.org/W2946552684"],"abstract_inverted_index":{"Summary":[0],"Huffman":[1,24,30,43,61],"coding":[2,31],"is":[3,32],"one":[4],"of":[5,23,41],"a":[6,33,57],"most":[7],"famous":[8],"entropy":[9],"encoding":[10,25],"methods":[11],"for":[12],"lossless":[13,27],"data":[14],"compression":[15,28],"[16].":[16],"JPEG":[17],"and":[18],"ZIP":[19],"formats":[20],"employ":[21],"variants":[22],"as":[26],"algorithms.":[29],"bijective":[34],"map":[35],"from":[36],"source":[37],"letters":[38],"into":[39],"leaves":[40],"the":[42,47],"tree":[44],"constructed":[45],"by":[46],"algorithm.":[48],"In":[49],"this":[50],"article":[51],"we":[52],"formalize":[53],"an":[54],"algorithm":[55],"constructing":[56],"binary":[58],"code":[59],"tree,":[60],"tree.":[62]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}