A054528 Triangle T(n,k) giving number of codewords with k runs in Varshamov-Tenengolts code VT_0(n) of length n (n >= 1, 1<=k<=n).

1, 2, 0, 1, 0, 1, 2, 0, 2, 0, 1, 2, 2, 0, 1, 2, 0, 4, 2, 2, 0, 1, 0, 3, 8, 3, 0, 1, 2, 0, 10, 4, 6, 6, 2, 0, 1, 2, 8, 6, 14, 16, 4, 0, 1, 2, 0, 8, 12, 28, 22, 12, 8, 2, 0, 1, 2, 9, 22, 34, 34, 38, 26, 5, 0, 1, 2, 0, 10, 20, 60, 70, 64, 54, 26, 8, 2, 0, 1, 2, 14, 22, 67, 130, 132, 96

Offset

1,2

Links

Table of n, a(n) for n=1..86.

N. J. A. Sloane, On single-deletion-correcting codes

Example

1; 2,0; 1,0,1; 2,0,2,0; 1,2,2,0; ...

Crossrefs

Cf. A054529, A054530.

Sequence in context: A242081 A374429 A190487 * A025884 A352427 A257024

Adjacent sequences: A054525 A054526 A054527 * A054529 A054530 A054531

Keyword

nonn,tabl,nice

Author

N. J. A. Sloane, Apr 09 2000

Status

approved