login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179183 The size of an optimal binary code of length n and edit distance 3. 2
1, 2, 2, 4, 7, 12, 19, 34 (list; graph; refs; listen; history; text; internal format)
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.

LINKS

Table of n, a(n) for n=2..9.

Sheridan Houghten, A Table of Bounds on Optimal Fixed-Length Binary Edit-Metric Codes

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

Cf. A230380, A230381

Sequence in context: A032162 A000983 A095325 * A325786 A244457 A325908

Adjacent sequences:  A179180 A179181 A179182 * A179184 A179185 A179186

KEYWORD

nonn,more

AUTHOR

Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 01 2010

EXTENSIONS

a(9), modified name and comment from Sheridan Houghten, Oct 18 2013

Offset corrected by Pontus von Brömssen, Dec 05 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 04:40 EDT 2019. Contains 328211 sequences. (Running on oeis4.)