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.
Some general results of coding theory with applications to the study of codes for the correction of synchronization errors,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 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.