Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287394607> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4287394607 abstract "Already in the 1960s, Levenshtein and others studied error-correcting codes that protect against synchronization errors, such as symbol insertions and deletions. However, despite significant efforts, progress on designing such codes has been lagging until recently, particularly compared to the detailed understanding of error-correcting codes for symbol substitution or erasure errors. This paper surveys the recent progress in designing efficient error-correcting codes over finite alphabets that can correct a constant fraction of worst-case insertions and deletions. Most state-of-the-art results for such codes rely on synchronization strings, simple yet powerful pseudo-random objects that have proven to be very effective solutions for coping with synchronization errors in various settings. This survey also includes an overview of what is known about synchronization strings and discusses communication settings related to error-correcting codes in which synchronization strings have been applied." @default.
- W4287394607 created "2022-07-25" @default.
- W4287394607 creator A5078060573 @default.
- W4287394607 creator A5080591933 @default.
- W4287394607 date "2021-01-03" @default.
- W4287394607 modified "2023-09-24" @default.
- W4287394607 title "Synchronization Strings and Codes for Insertions and Deletions -- a Survey" @default.
- W4287394607 doi "https://doi.org/10.48550/arxiv.2101.00711" @default.
- W4287394607 hasPublicationYear "2021" @default.
- W4287394607 type Work @default.
- W4287394607 citedByCount "0" @default.
- W4287394607 crossrefType "posted-content" @default.
- W4287394607 hasAuthorship W4287394607A5078060573 @default.
- W4287394607 hasAuthorship W4287394607A5080591933 @default.
- W4287394607 hasBestOaLocation W42873946071 @default.
- W4287394607 hasConcept C103088060 @default.
- W4287394607 hasConcept C11413529 @default.
- W4287394607 hasConcept C127162648 @default.
- W4287394607 hasConcept C199360897 @default.
- W4287394607 hasConcept C2777515626 @default.
- W4287394607 hasConcept C2778562939 @default.
- W4287394607 hasConcept C2778790127 @default.
- W4287394607 hasConcept C41008148 @default.
- W4287394607 hasConcept C76155785 @default.
- W4287394607 hasConcept C80444323 @default.
- W4287394607 hasConceptScore W4287394607C103088060 @default.
- W4287394607 hasConceptScore W4287394607C11413529 @default.
- W4287394607 hasConceptScore W4287394607C127162648 @default.
- W4287394607 hasConceptScore W4287394607C199360897 @default.
- W4287394607 hasConceptScore W4287394607C2777515626 @default.
- W4287394607 hasConceptScore W4287394607C2778562939 @default.
- W4287394607 hasConceptScore W4287394607C2778790127 @default.
- W4287394607 hasConceptScore W4287394607C41008148 @default.
- W4287394607 hasConceptScore W4287394607C76155785 @default.
- W4287394607 hasConceptScore W4287394607C80444323 @default.
- W4287394607 hasLocation W42873946071 @default.
- W4287394607 hasOpenAccess W4287394607 @default.
- W4287394607 hasPrimaryLocation W42873946071 @default.
- W4287394607 hasRelatedWork W10562407 @default.
- W4287394607 hasRelatedWork W12256085 @default.
- W4287394607 hasRelatedWork W12455754 @default.
- W4287394607 hasRelatedWork W13452620 @default.
- W4287394607 hasRelatedWork W14460684 @default.
- W4287394607 hasRelatedWork W2276297 @default.
- W4287394607 hasRelatedWork W4935070 @default.
- W4287394607 hasRelatedWork W5169097 @default.
- W4287394607 hasRelatedWork W6713289 @default.
- W4287394607 hasRelatedWork W6930808 @default.
- W4287394607 isParatext "false" @default.
- W4287394607 isRetracted "false" @default.
- W4287394607 workType "article" @default.