{"id":"https://openalex.org/W2168484864","doi":"https://doi.org/10.1109/isit.2010.5513268","title":"On the overflow probability of lossless codes with side information","display_name":"On the overflow probability of lossless codes with side information","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2168484864","doi":"https://doi.org/10.1109/isit.2010.5513268","mag":"2168484864"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2010.5513268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","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/A5031818620","display_name":"Ryo Nomura","orcid":"https://orcid.org/0000-0002-0799-615X"},"institutions":[{"id":"https://openalex.org/I85283370","display_name":"Senshu University","ror":"https://ror.org/03jzxkg37","country_code":"JP","type":"education","lineage":["https://openalex.org/I85283370"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo Nomura","raw_affiliation_strings":["School of Network and Information, Senshu University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Network and Information, Senshu University, Japan","institution_ids":["https://openalex.org/I85283370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110471799","display_name":"Toshiyasu Matsushima","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyasu Matsushima","raw_affiliation_strings":["School of Science and Engineering, Waseda University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17762146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"e84 a","issue":null,"first_page":"131","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/source-code","display_name":"Source code","score":0.7163689732551575},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"Distributed source coding","score":0.660939633846283},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.6428292989730835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6315639019012451},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5772335529327393},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5580998063087463},{"id":"https://openalex.org/keywords/tunstall-coding","display_name":"Tunstall coding","score":0.5350931882858276},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5296326279640198},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5141139626502991},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.49375686049461365},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.49195095896720886},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.478948175907135},{"id":"https://openalex.org/keywords/probability-model","display_name":"Probability model","score":0.43005549907684326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.274783730506897},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.23881328105926514},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1030343770980835},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08642527461051941}],"concepts":[{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.7163689732551575},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.660939633846283},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.6428292989730835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315639019012451},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5772335529327393},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5580998063087463},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.5350931882858276},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5296326279640198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5141139626502991},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.49375686049461365},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.49195095896720886},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.478948175907135},{"id":"https://openalex.org/C2984179964","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Probability model","level":2,"score":0.43005549907684326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.274783730506897},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.23881328105926514},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1030343770980835},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08642527461051941},{"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/isit.2010.5513268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W1579873536","https://openalex.org/W1990309618","https://openalex.org/W2013094118","https://openalex.org/W2046047822","https://openalex.org/W2048512292","https://openalex.org/W2084360170","https://openalex.org/W2087075202","https://openalex.org/W2099111195","https://openalex.org/W2099213070","https://openalex.org/W2129873365","https://openalex.org/W2137902998","https://openalex.org/W2146026812","https://openalex.org/W2162635854","https://openalex.org/W4251984466","https://openalex.org/W6634868579","https://openalex.org/W6834225493"],"related_works":["https://openalex.org/W2572458422","https://openalex.org/W2140825120","https://openalex.org/W2027980676","https://openalex.org/W2006624750","https://openalex.org/W2554094894","https://openalex.org/W1573844898","https://openalex.org/W1557690772","https://openalex.org/W2359522547","https://openalex.org/W2134084011","https://openalex.org/W2025981053"],"abstract_inverted_index":{"Lossless":[0],"fixed-to-variable(FV)":[1],"length":[2],"codes":[3,97],"are":[4],"considered.":[5],"The":[6],"overflow":[7,32,114,123,141],"probability":[8,142],"is":[9,54,143],"one":[10,55],"of":[11,17,56],"criteria":[12],"that":[13,83,130,139],"evaluate":[14],"the":[15,21,31,35,67,77,81,84,87,113,122,128,137,140],"performance":[16],"FV":[18,78,134],"code.":[19],"In":[20,62,93],"single":[22],"source":[23,36,48,68],"coding":[24,37,45,49,69],"problem,":[25],"there":[26,108,131],"were":[27,98,105],"many":[28],"researches":[29],"on":[30],"probability.":[33,115,124],"Recently,":[34],"problem":[38,46,50,70],"for":[39],"correlated":[40],"sources,":[41],"such":[42],"as":[43],"Slepian-Wolf":[44],"or":[47,146],"with":[51,71],"side":[52,72,91],"information,":[53],"main":[57],"topics":[58],"in":[59,80],"information":[60],"theory.":[61],"this":[63,94],"paper,":[64],"we":[65,75,126],"consider":[66,76],"information.":[73,92],"Especially,":[74],"code":[79,103,135],"case":[82],"encoder":[85],"and":[86,100],"decoder":[88],"can":[89],"see":[90],"case,":[95],"several":[96],"proposed":[99],"their":[101],"mean":[102],"lengths":[104],"analyzed.":[106],"However,":[107],"was":[109],"no":[110],"research":[111],"about":[112,121],"We":[116],"shall":[117],"show":[118],"two":[119],"lemmas":[120],"Then":[125],"obtain":[127],"condition":[129,138],"exists":[132],"a":[133],"under":[136],"smaller":[144],"than":[145],"equal":[147],"to":[148],"some":[149],"constant.":[150]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}