Pengujian Urutan Acak Pseudo

Sebagai pengguna akhir saluran komunikasi, kami harus mengambil bagian dalam pengujian sistem komunikasi yang dimodifikasi. Faktanya, partisipasi kami sederhana - untuk membawa laptop dan unit antarmuka, menghubungkannya ke sistem dan terus-menerus mengeluarkan bingkai informasi apa pun dari komputer sebagai semacam "muatan".





Pengembang harus menjalankan sistem dalam mode yang berbeda, dan kemudian telemetris harus memberi kami larik data yang diterima. Setelah itu, kami harus memeriksa checksum (maaf, kode yang berulang secara siklis) dari setiap frame dan, jika kami menemukan kesalahan, masukkan nomornya dalam laporan pengujian.





Oleh karena itu, perlu disiapkan program sederhana (dalam hal perangkat lunak) untuk pengujian. Dan muncul pertanyaan, apa yang diberikan sebagai "informasi"? Lagipula, kami memecahkan bukan "kisi" AA55 yang sepele, tetapi urutan acak semu menggunakan polinomial Galois primitif.





Algoritme di sana sangat sederhana:





;----    ----

:  MOV       EBX,   ;  
      MOV       CX,_   ;   

;----      ----

M1:   MOV       EAX,1
      XCHG      CH,CL
      SHL       EAX,CL
      XCHG      CH,CL

;----    ----

      ROR       EBX,1
      JNB       M2

;----   -  ----

      AND       EAX,EBX 	;   
      MOV       EAX,1
      JNZ       @
      SHL       EAX,CL
      OR        EBX,EAX 	;  =0,  1
      JMPS      M4
@:    SHL       EAX,CL
      NOT       EAX
      AND       EBX,EAX 	;  =1,  0
      JMPS      M4

;----   -  ----

M2:   AND       EAX,EBX 	;   
      MOV       EAX,1
      JZ        @
      SHL       EAX,CL
      OR        EBX,EAX 	;  =1,  1
      JMPS      M3
@:    SHL       EAX,CL
      NOT       EAX
      AND       EBX,EAX 	;  =0,  0

;----   ----

M3:  CLC
     RCR       ,1
     JMPS      @

;----   ----

M4:  STC
     RCR       ,1

;----     ----

@:   DEC           	;    ?
     JNZ       M1

     MOV       ,8  	; 8 
     MOV       ,EBX ;  
     MOV       AL, 	;   
     RET
      
      







( ) . 32 . .





, 2 . , . , .





. , : « » !





? . . : . , - , .





: , «» ( ? «»!), . : ! , .





-, -. !





.





, . , « »? – . , , : , .





, . « » , , . – , «» ( ). , « » : , .





, , , , .





, (, , ) . . 20 4 , , , .





, . , , . , , , , , . , , , FPU .





- . , , - . : . , , « », : « , , » - , , ! ( ) .





Jika Galois tidak meninggal di usia muda, berapa banyak lagi penemuan yang bisa dia buat. Dan jika dia bertemu dengan Charles Babbage, yah, atau dengan Ada Lovelace, mungkin kita sekarang akan hidup di dunia komputer yang sama sekali berbeda ...








All Articles