Table 2

Theoretical bounds for an n-length 4-letter code.

n

# code words – 4n/2

Coloring bound

Sphere packing bound


3

32

18

3

4

128

42

9

5

512

95

32

6

2,048

210

107

7

8,192

460

372

8

32,768

994

1310


The sphere packing bounds are from equation (10). The coloring bound is given by equation (8).

Itzkovitz et al. BMC Genomics 2006 7:239   doi:10.1186/1471-2164-7-239

Open Data