For strings over a q-symbol alphabet, the paper derives exact formulas for the size of the unit-radius fixed-length burst Levenshtein ball, plus extremal bounds, average size, and concentration.
Block edit errors with transpositions: deterministic document exchange protocols and almost optimal binary codes,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
For strings over a q-symbol alphabet, the paper derives exact formulas for the size of the unit-radius fixed-length burst Levenshtein ball, plus extremal bounds, average size, and concentration.