{"id":"https://openalex.org/W4414798726","doi":"https://doi.org/10.1109/jsait.2025.3617251","title":"Coding Methods for String Reconstruction From Erroneous Prefix-Suffix Compositions","display_name":"Coding Methods for String Reconstruction From Erroneous Prefix-Suffix Compositions","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414798726","doi":"https://doi.org/10.1109/jsait.2025.3617251"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3617251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3617251","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in 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/A5083407050","display_name":"Zitan Chen","orcid":"https://orcid.org/0000-0003-0570-0770"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zitan Chen","raw_affiliation_strings":["School of Science and Engineering, Future Networks of Intelligence Institute, The Chinese University of Hong Kong (Shenzhen), Shenzhen, Guangdong, P.R. China","Future Networks of Intelligence Institute, School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Future Networks of Intelligence Institute, The Chinese University of Hong Kong (Shenzhen), Shenzhen, Guangdong, P.R. China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Future Networks of Intelligence Institute, School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083407050"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":2.3568,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91281863,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"6","issue":null,"first_page":"394","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"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.9969000220298767,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9901000261306763,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9722999930381775,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/multiset","display_name":"Multiset","score":0.8547999858856201},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7046999931335449},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.569599986076355},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5555999875068665},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5223000049591064},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.42890000343322754},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.4189000129699707},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.41449999809265137}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.8547999858856201},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7046999931335449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.619700014591217},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.569599986076355},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5555999875068665},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48179998993873596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46549999713897705},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.42890000343322754},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.41449999809265137},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.3856000006198883},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3377000093460083},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.33469998836517334},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.31949999928474426},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.30970001220703125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2759000062942505},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2590000033378601},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2025.3617251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3617251","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3419293271","display_name":null,"funder_award_id":"62201487","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3650404787","display_name":null,"funder_award_id":"12426306","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5563798569","display_name":null,"funder_award_id":"12141108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336569","display_name":"Shenzhen Science and Technology Innovation Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1970912697","https://openalex.org/W2138779125","https://openalex.org/W2315199094","https://openalex.org/W2762217897","https://openalex.org/W2963412269","https://openalex.org/W3010622965","https://openalex.org/W3016487203","https://openalex.org/W3203628728","https://openalex.org/W4247131114","https://openalex.org/W4323059288","https://openalex.org/W4386047780","https://openalex.org/W4386767032","https://openalex.org/W4404411614","https://openalex.org/W4406099742"],"related_works":[],"abstract_inverted_index":{"The":[0],"number":[1,6],"of":[2,7,19,26,36,41,45,55,95,138,145,159,167,199,213],"zeros":[3],"and":[4,22,39,92,101],"the":[5,17,20,23,34,37,46,93,146,156,165,197,200],"ones":[8],"in":[9,60,88],"a":[10,27,30,113,136,206],"binary":[11,53],"string":[12,28],"are":[13,29],"referred":[14],"to":[15,120,191],"as":[16],"composition":[18,79,131],"string,":[21],"prefix-suffix":[24,71,162,221],"compositions":[25,35,72,222],"multiset":[31,157],"formed":[32],"by":[33],"prefixes":[38],"suffixes":[40],"all":[42],"possible":[43],"lengths":[44],"string.":[47],"In":[48,173],"this":[49],"work,":[50],"we":[51,134,203],"present":[52,205],"codes":[54],"length":[56,148],"<italic":[57,76,89,104,123,140,168,180,214,224],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[58,77,90,105,109,124,128,141,169,181,193,215,225,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[59,91],"which":[61],"every":[62],"codeword":[63],"can":[64,102,118,152,177],"be":[65,153],"efficiently":[66,121],"reconstructed":[67,154],"from":[68,155,218],"its":[69],"erroneous":[70,220],"with":[73,186,223],"at":[74,164],"most":[75],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[78,106,125,226],"errors.":[80,111,132,231],"All":[81],"our":[82,96],"constructions":[83,97,117],"have":[84],"decoding":[85],"complexity":[86],"polynomial":[87],"best":[94],"has":[98],"constant":[99],"rate":[100,188],"correct":[103,122],"=":[107,126,227],"\u0398(<italic":[108,127,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>)":[110,129,230],"As":[112],"comparison,":[114],"no":[115],"prior":[116],"afford":[119],"arbitrary":[130,143],"Additionally,":[133],"propose":[135],"method":[137],"encoding":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>":[142,182,216],"strings":[144,217],"same":[147],"so":[149],"that":[150,209],"they":[151],"union":[158],"their":[160,219],"error-free":[161],"compositions,":[163],"expense":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>-fold":[170],"coding":[171,207],"overhead.":[172],"contrast,":[174],"existing":[175],"methods":[176],"only":[178],"recover":[179],"distinct":[183],"strings,":[184],"albeit":[185],"code":[187],"asymptotically":[189],"equal":[190],"1/<italic":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>.":[194],"Building":[195],"on":[196],"top":[198],"proposed":[201],"method,":[202],"also":[204],"scheme":[208],"enables":[210],"efficient":[211],"recovery":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}