..
, 11.03.02 11.04.02 ( - ).
85 01. 09. 2015.
( )
7
2016
. 621.395.4
004.021
.. ( ). . 7. . / . ., 2016. 43 .: .
, Office Excel. . CRC BIP. , . , .
.23, . 3, . 7 .
:
.. ...,
( )
.. ...,
( )
, 2016
() , . () [2, 3, 6]. , , . .
, . .
1 0 1/0. 1 0, , , II , .
|
|
.
(scramble ) , 2 . 2 , , . , ( ) ()
[6]. , (. I) . 1 / .
(). 7- (), 7- 6- , 2 (=1). =1 , . =1 , . ( ), ( 1 Q 1).
, 2 , , . , . ( 1). , , .
. 2 . 1 ( ), 2 0. 0 ( ) 0. 0 0 ( ). . , 7- 1 .
1, . .
£ 2 n 1, n . g £ n (. 2), () [1] , [3]. 7+6+1 ( 7- 6- ).
|
|
, 2 n -1 , . , ( ) :
-
- , , , .
, , 27 1 =127, , (0000000).
, . , , , . , , , , . , , , .
CRC-n (cyclic redundancy check) [3, 4]. , (2,048 /) CRC-4. 16 , . , , 2 4 + + 1 (. 2). CRC-4 (2048 ) .
, 2. (), , .
3 CRC-4, 4 + + 1. CRC-4.
, : ( 4) (4- 1-).
1 CRC-4 1100101101, 2.
1
( ) 10- , 4- .
, , ( ). , . .
[3]. , r - r -. , .
, , , . , , . , ( ) , , , . .
|
|
, BIP- N [2]. . , n , m , N (. 4). . BIP- N. , , n - . . N BIP. , , , . , , . ( , ) BIP . , , .
2 +1. , 0, , 1 . 5 , BIP-2. &1 &2, p. - 2 - 1. , 2 , - . D - 2 3 , , + 1. D - 1, 0, 1 D - ( ), 0 . () D - .
CRC-4, (), () BIP- N ( N). , , , , . , , BIP, N, . , , .
m , n , [5, 7]
|
|
p , , y ..
, m ( n) ,
p (n, m) m, , , m .
p (n, m)´ m m .
k m .
, [5], , 100, , , , . , .
( ) , . , , BIP-8 1/8 = 0,125, CRC-4 1/15 = 0,06667 .
, Excel 7. 7. . , . , , , , , . , , .
Excel 7. 5 ( ):
7.1. (. .).
7.2. (. .).
7.3. (2 ) (. 2 .).
7.4. (1 ) (. 1 .).
7.5. (. .).
, - . , , .
Excel 7. 6 ( ):
7.1. CRC-4 ( CRC-4).
7.2. CRC-4 ( CRC-4 ).
7.3. CRC-4 ( CRC).
7.4. BIP-1 BIP-2 (BIP-2).
7.5. BIP-8 (BIP-8).
7.6. BIP- N (BIP-N ).
, CRC-4 BIP-N. : BIP CRC-1.
, 2 3 , .
, , , .
.
1. , Excel .
2. . , , Excel.
3. ( ) .
. , , ( , ), :
.. , , ;
;
.
, , / .
|
|
- , . , , . . Excel. , , , , .
7. : ( 1). () . 2. 6 7.1. , , ( B H), ( M S) ( I). J K () . T W , . 11 2170, TM-1.
. , , , 2160.
7. , ( 2).
D- . D D , .
(11 D12 D13 14) Excel. 2. 2 12 ( 3) Excel =(H11<>G11;1;0), 11 G11 , (12) , . , ( 11 12).
, ( 2) 2 ( I) J ( ). , , ( S 6) K . , J K, 7.
1 0 2. , ( 6) , 2 , , 1. , 1 0 2 . .
7.2. 7.1. , ( ) . 7+ 6+1, 7+ 5+1, . G F, R Q.
7.3. (2 ) 7.4. (1 ), 8. , 1. , , ( ). , 2 ( 7) ( 8). ( 8). .
7.4. (1 ) , , , 7+1. , .
7.5. , . , . , , , .
7. CRC-4, (1) BIP- N, (). CRC-4, BIP- N.
7.1. CRC-4, , CRC-4. , 4+ +1, , , 4+ 2+1, . , . 9, . , ( M4:N5), .
. 7.1. , 6 7.
, 4+ +1, 9 ( F K). , , 3. G J , . D , , , 11 I12. G H 2. , , G12 =(F11<>J11;1;0), 12 =(G11<>J11;1;0). 9 2 . F ( 11- 50-) , , .
K .
( G50:J50) () . ( G5:J5), . () . 2 ( G6:J6), K6 .
, , , .
7.2. CRC-4, 10, .
CRC-4. , C7:G20, . 7:15. D16:G16 ( ). , 4. , . 16:19. D20:G20 ( ).
( C25:G38) . 2 , ( D38:G38) .
, . ( J7: J15), 2 . CRC-4 ( J23:N32) , , .
, , , . , .
11 7.3. CRC-4 ( , ). ( 5:D6), n . 12, CRC-4 (8 , 32 , 8 ).
( A9:F24), p (n, m) n m p. (1). m (2). 12-, = 0,002, 0,035%.
( A26:F40) m . (3).
, ( A42:F44) , , , , . . , , , [5].
, . . , 11 , ( Excel , ) 3,05233924 3,51335185, ( ). , 3- , , . , 15, . (1,86666667) (93,33%).
, p (n, m) m. .
7. BIP- N. 7.4. BIP-1 BIP-2 ( 12) CRC-1. , CRC-1 ( +1) 0, , 1 .
, , .
12 , 5. - 2, - 1, 12 , . 12 5, 2 ( 12 ). (, , 7).
, , , , ( ).
7.5. BIP-8, 13, , 11:I26 . , . Excel , . , ( 3:F4).
8- , , , , 8- , ( 4).
, 5, , - 8 ( 24, BIP-24). ( ), ( , 8 =((B9;2)=0;0;1), ).
, , .
, BIP-8, ( 8´16=128).
7.6. BIP-N 14 ( , ). 7.3. CRC-4 ( 11), , .
, 7.3. ( 5:6), . , BIP- N. , VC-12c VC-2 BIP-2, VC-3 VC-4 BIP-8, STM-1 BIP-8 BIP-24.
( A9:K72), p (n, m) n m p, m . (1) (3).
m (2). 60-, = 0,002, 0,03%. , m . (3). , 18- 49- .
7.3., ( A74:F77) , , , , . . , , , , [5].
, . . , 14 , 8 ( Excel , ), ( ). , 4- , 8-. , , 8- 4. , 15, 6 2. (3,7333) (46,67%).
, p (n, m) m. .
, , , . :
;
;
;
.
, .
; .
1. 7.1. , ( 11:11), , 27-1=127, , 127 . . .
2. . ( ) [1] I ( , 0,5, I11:I2170). M5:N6, ( 15). , , ( 7.5.) [1].
3. ( J) ( - ). 10 , . . , . . ( ). 10 , .
4. . , ( M11:S11) . [1].
5. 1 4 , [2] M5:N6, ( 15).
7.2. .
7.3. (2 ) 7.4. (1 ) , 1.
7.3. (2 ) , . . 7.3.
>1.
.
, CRC-4 BIP-N, , .
; .
7.1. CRC-4.
1. 4+ +1 , 24-1=15 ( ).
2. ( ) [1] F ( , 0,5, F11:F50). M4:N5, . ( G5:J5) (G4:J4).
3. , (F11), ( ) K[3]. 3 5 . , , .
4. , . .
5. 1 4 4+ 2+1, , , .
, 4+ 3+1, .
7.2. CRC-4.
1. 7:15 ( ) . (). , () () . .
2. 34:37 ) . , , 2 . , =(F20<>0;1;0) , 2 F20. (). .
3. , (). , , , 16.
7.3. CRC-4.
1. : n , (, ). 12 (n =2048, =1000 ). , 0,001 10-6. , . 10 1000. : m , , , p (n, m) . .
2. , . : m , , , p (n, m) . . 24 , 0,01. , m , .
3. m . m . m. m I22 ( . . ). ( .) , , (I10) [1]. 2 , , m, (I10). 17 m =2 15. , m , . , , 11, m =2, 2, , . 15 , . . . ( J38). , . .
4. 3, , , 4+ +1. 3 , .
7.4. BIP-1 BIP-2 (BIP).
1. IP-1 . , . , , (), , . , 12 D26 , . , , , , , . ( D26). .
2. F IP-2 . , . . . , ( ), . , , , , . ( J10). . . . , .
7.5. BIP-8.
1. 11:I26 . , , E3:F4. 0,5. , , , . . , ( ). , , . , , . , .
2. 1, , . BIP- N.