Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025117621> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2025117621 abstract "Explicit non-asymptotic upper bounds on the sizes of multiple-deletion correcting codes are presented. In particular, the largest single-deletion correcting code for $q$-ary alphabet and string length $n$ is shown to be of size at most $frac{q^n-q}{(q-1)(n-1)}$. An improved bound on the asymptotic rate function is obtained as a corollary. Upper bounds are also derived on sizes of codes for a constrained source that does not necessarily comprise of all strings of a particular length, and this idea is demonstrated by application to sets of run-length limited strings. The problem of finding the largest deletion correcting code is modeled as a matching problem on a hypergraph. This problem is formulated as an integer linear program. The upper bound is obtained by the construction of a feasible point for the dual of the linear programming relaxation of this integer linear program. The non-asymptotic bounds derived imply the known asymptotic bounds of Levenshtein and Tenengolts and improve on known non-asymptotic bounds. Numerical results support the conjecture that in the binary case, the Varshamov-Tenengolts codes are the largest single-deletion correcting codes." @default.
- W2025117621 created "2016-06-24" @default.
- W2025117621 creator A5012789968 @default.
- W2025117621 creator A5069273068 @default.
- W2025117621 date "2012-11-13" @default.
- W2025117621 modified "2023-09-27" @default.
- W2025117621 title "Non-asymptotic Upper Bounds for Deletion Correcting Codes" @default.
- W2025117621 cites W1501400124 @default.
- W2025117621 cites W1515077583 @default.
- W2025117621 cites W1561272249 @default.
- W2025117621 cites W1647671624 @default.
- W2025117621 cites W186393191 @default.
- W2025117621 cites W1963547452 @default.
- W2025117621 cites W1970898500 @default.
- W2025117621 cites W1981176808 @default.
- W2025117621 cites W1984103551 @default.
- W2025117621 cites W1992539276 @default.
- W2025117621 cites W1999116222 @default.
- W2025117621 cites W2003920341 @default.
- W2025117621 cites W2027333642 @default.
- W2025117621 cites W2029448413 @default.
- W2025117621 cites W2091876558 @default.
- W2025117621 cites W2105597036 @default.
- W2025117621 cites W2106594238 @default.
- W2025117621 cites W2115151682 @default.
- W2025117621 cites W2119486537 @default.
- W2025117621 cites W2120569398 @default.
- W2025117621 cites W2120978458 @default.
- W2025117621 cites W2125278308 @default.
- W2025117621 cites W2132083478 @default.
- W2025117621 cites W2132943241 @default.
- W2025117621 cites W2137484241 @default.
- W2025117621 cites W2160103937 @default.
- W2025117621 cites W2163481505 @default.
- W2025117621 cites W2168917857 @default.
- W2025117621 cites W2169134868 @default.
- W2025117621 cites W2953231787 @default.
- W2025117621 cites W3122167268 @default.
- W2025117621 hasPublicationYear "2012" @default.
- W2025117621 type Work @default.
- W2025117621 sameAs 2025117621 @default.
- W2025117621 citedByCount "10" @default.
- W2025117621 countsByYear W20251176212013 @default.
- W2025117621 countsByYear W20251176212014 @default.
- W2025117621 countsByYear W20251176212016 @default.
- W2025117621 crossrefType "posted-content" @default.
- W2025117621 hasAuthorship W2025117621A5012789968 @default.
- W2025117621 hasAuthorship W2025117621A5069273068 @default.
- W2025117621 hasConcept C114614502 @default.
- W2025117621 hasConcept C118615104 @default.
- W2025117621 hasConcept C134306372 @default.
- W2025117621 hasConcept C157486923 @default.
- W2025117621 hasConcept C177264268 @default.
- W2025117621 hasConcept C199360897 @default.
- W2025117621 hasConcept C2776760102 @default.
- W2025117621 hasConcept C33923547 @default.
- W2025117621 hasConcept C37914503 @default.
- W2025117621 hasConcept C41008148 @default.
- W2025117621 hasConcept C77553402 @default.
- W2025117621 hasConcept C97137487 @default.
- W2025117621 hasConceptScore W2025117621C114614502 @default.
- W2025117621 hasConceptScore W2025117621C118615104 @default.
- W2025117621 hasConceptScore W2025117621C134306372 @default.
- W2025117621 hasConceptScore W2025117621C157486923 @default.
- W2025117621 hasConceptScore W2025117621C177264268 @default.
- W2025117621 hasConceptScore W2025117621C199360897 @default.
- W2025117621 hasConceptScore W2025117621C2776760102 @default.
- W2025117621 hasConceptScore W2025117621C33923547 @default.
- W2025117621 hasConceptScore W2025117621C37914503 @default.
- W2025117621 hasConceptScore W2025117621C41008148 @default.
- W2025117621 hasConceptScore W2025117621C77553402 @default.
- W2025117621 hasConceptScore W2025117621C97137487 @default.
- W2025117621 hasLocation W20251176211 @default.
- W2025117621 hasOpenAccess W2025117621 @default.
- W2025117621 hasPrimaryLocation W20251176211 @default.
- W2025117621 hasRelatedWork W1553845176 @default.
- W2025117621 hasRelatedWork W1647671624 @default.
- W2025117621 hasRelatedWork W1965097372 @default.
- W2025117621 hasRelatedWork W2018009393 @default.
- W2025117621 hasRelatedWork W2091876558 @default.
- W2025117621 hasRelatedWork W2109937605 @default.
- W2025117621 hasRelatedWork W2141461561 @default.
- W2025117621 hasRelatedWork W2158477630 @default.
- W2025117621 hasRelatedWork W2159038374 @default.
- W2025117621 hasRelatedWork W2227887466 @default.
- W2025117621 hasRelatedWork W2888898008 @default.
- W2025117621 hasRelatedWork W2918560821 @default.
- W2025117621 hasRelatedWork W2953142820 @default.
- W2025117621 hasRelatedWork W2963183421 @default.
- W2025117621 hasRelatedWork W2981049164 @default.
- W2025117621 hasRelatedWork W2992436002 @default.
- W2025117621 hasRelatedWork W3014732530 @default.
- W2025117621 hasRelatedWork W3157123936 @default.
- W2025117621 hasRelatedWork W3199065762 @default.
- W2025117621 hasRelatedWork W2187236579 @default.
- W2025117621 isParatext "false" @default.
- W2025117621 isRetracted "false" @default.
- W2025117621 magId "2025117621" @default.
- W2025117621 workType "article" @default.