(n, k) , H(n,k), , H(n,k) m (m 1 ).
.
.
, m .
H(n,k), (n, k) . , H(n,k) . , m H(n,k), , , , 1, 2, 3. , (n, k) dmin =3.
() (n, k) . . , n , .
m. .
m | k | ||
0,33 | |||
0,57 | |||
0,74 | |||
0,84 | |||
0,91 | |||
0,95 |
..
, , , 3. n 1.
(7,4). 7 1 7:
.
, 3( 1, 2 3), , dmin =3.
, H(n,k) m , . , , , .
, ei , , , ei, , , 1 ei (.. ) .
.
,
.. (7,4), , :
(n, k) dmin =3 (n +1, k) dmin =4.
, . .
|
|
(n +1, k) dmin =4 (n, k) dmin =3 (n +1)- .
dmin =4 , dmin =3, , . (n +1, k) dmin =4 :
,
H(n,k) = dmin =3.
, dmin 1 , (1- ). , , -.
5.16. (8,4) dmin =4 (7,4).
:
, (7,4) 3 .
, .
, :
, (8,4) dmin =4 , 8- :
.
() (8,4), . (8,4) , . , (8,4) :
.
dmin (8,4) . , (7,4) , , 4- . 4, , 3 . , (8,4) dmin =4.
. , -, . , . . H(n,k) 2 i, i 0 m -1, . , 2 i , , .
5.17. (7,4).
, , , , , .. , . , 4 (7,4) 3, 5, 6 7- . , .. ,
|
|
, H(n,k) .
2 i, m . H(n,k) (n, k) . , .
5.18. .
: 4- 1-, 1- 3-, 3- 4-:
.
. , 3, 5, 6, 7, - 4, 2, 1.
:
G(n, k) H(n,k), 5.3:
.
.
) dmin=3
t =1, S =2. , :
.
) dmin=4.
. :
: