|
|
A179183
|
|
The size of an optimal binary code of length n and edit distance 3.
|
|
3
|
|
|
|
OFFSET
|
2,2
|
|
COMMENTS
|
The edit distance between two words u and v is defined to be the minimum number of deletions, insertions, or substitutions required to change u to v.
a(10) >= 58, a(11) >= 104, a(12) >= 179. See link for examples of codes attaining these bounds. - Pontus von Brömssen, Mar 12 2024
|
|
LINKS
|
|
|
EXAMPLE
|
For n = 5, one can choose at most a(5) = 4 codewords at edit distance at least 3 from each other. One choice of 4 such codewords is 00110, 01001, 10000, and 11111. - Pontus von Brömssen, Dec 05 2018
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 01 2010
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|