cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A179183 The size of an optimal binary code of length n and edit distance 3.

This page as a plain text file.
%I A179183 #37 Mar 12 2024 15:49:59
%S A179183 1,2,2,4,7,12,19,34
%N A179183 The size of an optimal binary code of length n and edit distance 3.
%C A179183 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.
%C A179183 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
%H A179183 Sheridan Houghten, <a href="http://www.cosc.brocku.ca/~houghten/binaryedit.html">A Table of Bounds on Optimal Fixed-Length Binary Edit-Metric Codes</a>.
%H A179183 Pontus von Brömssen, <a href="/A179183/a179183.txt">Lower bounds for A179183</a>.
%e A179183 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
%Y A179183 Cf. A230380, A230381.
%K A179183 nonn,more
%O A179183 2,2
%A A179183 Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 01 2010
%E A179183 a(9), modified name and comment from _Sheridan Houghten_, Oct 18 2013
%E A179183 Offset corrected by _Pontus von Brömssen_, Dec 05 2018