{"id":"https://openalex.org/W1974717499","doi":"https://doi.org/10.1109/tit.1980.1056143","title":"A general minimum-redundancy source-coding algorithm","display_name":"A general minimum-redundancy source-coding algorithm","publication_year":1980,"publication_date":"1980-01-01","ids":{"openalex":"https://openalex.org/W1974717499","doi":"https://doi.org/10.1109/tit.1980.1056143","mag":"1974717499"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1980.1056143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1980.1056143","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5054334961","display_name":"Mauro Guazzo","orcid":null},"institutions":[{"id":"https://openalex.org/I1339201920","display_name":"Eurostat","ror":"https://ror.org/033d3q980","country_code":"LU","type":"government","lineage":["https://openalex.org/I1320481043","https://openalex.org/I1339201920","https://openalex.org/I2800387288"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"M. Guazzo","raw_affiliation_strings":["Statistical Office, European Economic Commission, Kirchberg, Luxembourg","[Statistical Office, European Economic Commission, Kirchberg, Luxembourg]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Office, European Economic Commission, Kirchberg, Luxembourg","institution_ids":["https://openalex.org/I1339201920"]},{"raw_affiliation_string":"[Statistical Office, European Economic Commission, Kirchberg, Luxembourg]","institution_ids":["https://openalex.org/I1339201920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054334961"],"corresponding_institution_ids":["https://openalex.org/I1339201920"],"apc_list":null,"apc_paid":null,"fwci":2.9067,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.9095197,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"1","first_page":"15","last_page":"25"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6911545991897583},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.656768798828125},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6303440928459167},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5672105550765991},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.546176552772522},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5286106467247009},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5170814990997314},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5096793174743652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46773916482925415},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4426732063293457},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4165034294128418},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.411307156085968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39882755279541016},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3640444576740265},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3478948771953583},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31524458527565},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12634405493736267},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1240781843662262}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6911545991897583},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.656768798828125},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6303440928459167},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5672105550765991},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.546176552772522},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5286106467247009},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5170814990997314},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5096793174743652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46773916482925415},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4426732063293457},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4165034294128418},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.411307156085968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39882755279541016},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3640444576740265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3478948771953583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31524458527565},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12634405493736267},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1240781843662262},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1980.1056143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1980.1056143","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W788498898","https://openalex.org/W1519253855","https://openalex.org/W2034323860","https://openalex.org/W2046419776","https://openalex.org/W2060108852","https://openalex.org/W2103206811","https://openalex.org/W2115613939","https://openalex.org/W2126590220","https://openalex.org/W2128777897","https://openalex.org/W2131024393","https://openalex.org/W2142901448","https://openalex.org/W2317912355","https://openalex.org/W2332237006","https://openalex.org/W2911940095"],"related_works":["https://openalex.org/W2011446102","https://openalex.org/W1979511889","https://openalex.org/W3154960554","https://openalex.org/W2158701093","https://openalex.org/W2352725890","https://openalex.org/W3119430538","https://openalex.org/W4391249354","https://openalex.org/W2787192521","https://openalex.org/W2756410301","https://openalex.org/W3028580730"],"abstract_inverted_index":{"An":[0],"algorithm":[1,81],"for":[2],"the":[3,14,23,34,40,55,62,71,76,99,103,132],"minimum-redundancy":[4],"encoding":[5,77],"of":[6,16,36,42,44,53,65,75,102,134],"a":[7,96],"discrete":[8,122,128],"information":[9],"source":[10,123,129],"is":[11,20,82,95],"proposed.":[12],"In":[13],"case":[15],"memoryless":[17],"sources":[18,86],"it":[19],"shown":[21],"that":[22],"theoretical":[24],"compression":[25],"can":[26,114],"be":[27,116],"appmached":[28],"within":[29],"any":[30,120,125],"desired":[31],"threshold":[32],"without":[33],"burden":[35],"alphabet":[37,59],"extensions":[38],"(i.e.,":[39],"encodhg":[41],"blocks":[43],"<tex":[45],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[46],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</tex>":[47],"primary":[48,56,66,141],"symbols)":[49],"and":[50,57,69,73,89],"also":[51],"irrespective":[52],"1)":[54],"secondary":[58,104,107,136],"sizes":[60],"2)":[61],"numerical":[63],"values":[64],"symbol":[67,108],"probabillties,":[68],"3)":[70],"order":[72],"structure":[74],"tree.":[78],"The":[79,112],"same":[80],"then":[83],"extended":[84],"to":[85,90,118,139],"with":[87],"memory":[88],"cases":[91],"in":[92],"which":[93],"there":[94],"constraint":[97],"on":[98],"statistical":[100],"description":[101],"sequence":[105,137,142],"(e.g.,":[106],"probabilities":[109],"are":[110],"given).":[111],"technique":[113],"thus":[115],"used":[117],"transform":[119],"given":[121,127],"into":[124],"other":[126],"while":[130],"minimizing":[131],"ratio":[133],"average":[135,140],"length":[138],"length.":[143]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}