{"id":"https://openalex.org/W1990204302","doi":"https://doi.org/10.1109/tit.2014.2337311","title":"Optimal Merging Algorithms for Lossless Codes With Generalized Criteria","display_name":"Optimal Merging Algorithms for Lossless Codes With Generalized Criteria","publication_year":2014,"publication_date":"2014-07-09","ids":{"openalex":"https://openalex.org/W1990204302","doi":"https://doi.org/10.1109/tit.2014.2337311","mag":"1990204302"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2337311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2337311","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1112.1715","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000676115","display_name":"Themistoklis Charalambous","orcid":"https://orcid.org/0000-0003-4800-6738"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Themistoklis Charalambous","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","[Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus]","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035087201","display_name":"Charalambos D. Charalambous","orcid":null},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Charalambos D. Charalambous","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","[Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus]","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101824565","display_name":"Farzad Rezaei","orcid":"https://orcid.org/0000-0001-8359-7698"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Farzad Rezaei","raw_affiliation_strings":["School of Information Technology and Engineering, University Ottawa, Ottawa, ON, Canada","Sch. of Inf. Technol. & Eng., Univ. Ottawa, Ottawa, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University Ottawa, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Sch. of Inf. Technol. & Eng., Univ. Ottawa, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000676115"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05881103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"60","issue":"9","first_page":"5486","last_page":"5499"},"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.9977999925613403,"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.9962000250816345,"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/code-word","display_name":"Code word","score":0.6976527571678162},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.6595929861068726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6045264005661011},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.5830264687538147},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5028795599937439},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4176124036312103},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.411202073097229},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3910064101219177},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2312329113483429},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.15060019493103027}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6976527571678162},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.6595929861068726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6045264005661011},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.5830264687538147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5028795599937439},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4176124036312103},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.411202073097229},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3910064101219177},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2312329113483429},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.15060019493103027}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2014.2337311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2337311","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"},{"id":"pmh:oai:arXiv.org:1112.1715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.1715","pdf_url":"https://arxiv.org/pdf/1112.1715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:1990204302","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1112.1715","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.759.8161","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.759.8161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1112.1715.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1112.1715","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1112.1715","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1112.1715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.1715","pdf_url":"https://arxiv.org/pdf/1112.1715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1610413992","https://openalex.org/W1982955456","https://openalex.org/W1995875735","https://openalex.org/W1996148013","https://openalex.org/W1999120268","https://openalex.org/W2001935257","https://openalex.org/W2010509577","https://openalex.org/W2013094118","https://openalex.org/W2018161086","https://openalex.org/W2036453254","https://openalex.org/W2052719616","https://openalex.org/W2060108852","https://openalex.org/W2068782468","https://openalex.org/W2097651478","https://openalex.org/W2102098892","https://openalex.org/W2108189215","https://openalex.org/W2110084720","https://openalex.org/W2120265688","https://openalex.org/W2131024393","https://openalex.org/W2137902998","https://openalex.org/W2143141797","https://openalex.org/W2144986988","https://openalex.org/W2148574462","https://openalex.org/W2156447444","https://openalex.org/W2157076370","https://openalex.org/W2167199753","https://openalex.org/W2167631547","https://openalex.org/W2176898149","https://openalex.org/W2949117024","https://openalex.org/W2951611444","https://openalex.org/W6648036982"],"related_works":["https://openalex.org/W2964115731","https://openalex.org/W2226143851","https://openalex.org/W1996148013","https://openalex.org/W2949117024","https://openalex.org/W1818387236","https://openalex.org/W2078305789","https://openalex.org/W2133515402","https://openalex.org/W2128777897","https://openalex.org/W2545139708","https://openalex.org/W2116999433","https://openalex.org/W2921264938","https://openalex.org/W2074265133","https://openalex.org/W2952549099","https://openalex.org/W2949483158","https://openalex.org/W2123950685","https://openalex.org/W2896401816","https://openalex.org/W1940533598","https://openalex.org/W2155658901","https://openalex.org/W2046047822","https://openalex.org/W2107826306"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"lossless":[3],"prefix":[4],"codes":[5],"optimized":[6],"with":[7],"respect":[8],"to":[9,51,60,108,132,140,155],"a":[10,15,34,46,52,61,72,80,89,97,109,114,141],"pay-off":[11,93,110,137,152,170],"criterion":[12,94,111,138],"consisting":[13,112],"of":[14,18,63,82,113,117,123,127,148],"convex":[16,115],"combination":[17,116],"maximum":[19,100],"codeword":[20,24,28,103,119,129,135,163],"length":[21,120,136,143,173],"and":[22,88,101,121,131,162],"average":[23,102,118,122,134],"length.":[25],"The":[26,55,92],"optimal":[27],"lengths":[29],"obtained":[30],"are":[31],"based":[32],"on":[33,70],"new":[35,47,73],"coding":[36,56,156,175],"algorithm":[37,57],"which":[38,71],"transforms":[39],"the":[40,64,83,128,149,167],"initial":[41,84],"source":[42,65,85,159],"probability":[43,48,75,86,160],"vector":[44,49,76,87],"into":[45,67],"according":[50],"merging":[53],"rule.":[54],"is":[58,77,106,153],"equivalent":[59],"partition":[62],"alphabet":[66],"disjoint":[68],"sets":[69],"transformed":[74],"defined":[78],"as":[79],"function":[81,126],"scalar":[90],"parameter.":[91],"considered":[95],"encompasses":[96],"trade-off":[98],"between":[99],"length;":[104],"it":[105],"related":[107,151,169],"an":[124,133],"exponential":[125],"length,":[130],"subject":[139],"limited":[142,172],"constraint.":[144],"A":[145],"special":[146],"case":[147],"first":[150],"connected":[154],"problems":[157],"involving":[158],"uncertainty":[161],"overflow":[164],"probability,":[165],"while":[166],"second":[168],"compliments":[171],"Huffman":[174],"algorithms.":[176]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}