: Hamming

( )
Hamming, ,
.
(Network Level) bits .
, , bits Data Bits () Control
Bits ( ).
Data Bit bits .
bit Data Bits.
, , .
: 1 0 0 1 0 0 0

1.
, ,
bits . bits (
, ),
. , ,
.
, 2, ( ) .
, bits , .
1
C1

2
C2

3
1
D1

4
C3

5
0
D2

6
0
D3

7
1
D4

8
C4

9
0
D5

10
0
D6

11
0
D7

,
11 bits.
, ( ) :
2 (1, 2, 4, 8) . bits
(C1, C2, C3, C4). , bits .
(1 0 0 1 0 0 0 ) ---> (D1, D2, D3, D4, D5, D6, D7)
2.
, bits ( ).
:
D

/
3

5
6
7
9
10
11

, Control Bits, 2 (1, 2, 4, 8).

, Data Bits, 3, 5, 6, 7, 9, 10, 11,
1.
, , , :
. Data Bits.
. Control Bits.
3.
Data Bit 2.
: 3 = 20 + 21 = 1 + 2
, 2, ,
.
:
3 = 1+2
5 = 1+4
6 = 2+4
7 = 1+2+4
9 = 1+8
10 = 2+8
11 = 1+2+8
:

/
3
5
6
7
9
10
11

C
(1)
(0)
(0)
(1)
(0)
(0)
(0)

1
+
+
+
+
+

2
+
+
+
+
+

+
+
+
+
+
+

 Control Bit 8, Data Bits 9, 10 11.

Data Bit 3, Control Bits 1 2.
, Control Data Bits.
Data Bits, Bit
, .
4
, ( 1).

3 : Control Bit 1, Data Bits:
3, 5, 7, 9, 11 bits: 1, 0, 1, 0, 0. C1 2 (
3 7). . , C1 1,
0.
Bit 2 (C2) Data Bits : 3, 6, 7, 10, 11
bits 1, 0, 1, 0, 0. , C2 0.
Control Bit 4 (C3) Data Bits : 5, 6, 7 bits 0,
0, 1. C3 , . ,
, C3 1
( ).
Control Bit 8 (C4) Data Bits 9, 10, 11 bits 0,
0, 0. ( 0 ), C4
0.
:
1
0
C1

2
0
C2

3
1
D1

4
1
C3

5
0
D2

6
0
D3

7
1
D4

8
0
C4

9
0
D5

10
0
D6

11
0
D7

Control Bits :
0 0 1 1 0 0 1 0 0 0 0
: , ,
. , , C1 1, 0 C3 0
.