După cum am menționat deja, funcțiile de monitorizare pot fi efectuate cu redundanță de informații. O astfel de oportunitate apare atunci când se utilizează metode speciale de codificare a informațiilor. De fapt, unele metode de codificare a informațiilor permit existența unor combinații permise și interzise. De exemplu, sistemele binare-zecimale pentru reprezentarea informațiilor numerice (coduri D) pot fi citate. Apariția combinațiilor interzise pentru o astfel de reprezentare indică o eroare în rezultatele rezolvării problemei. Această metodă poate fi utilizată pentru a controla operațiile zecimale. Cu toate acestea, este un exemplu special și nu rezolvă problema generală.
Sarcina de a codifica informațiile este reprezentată ca o transformare a datelor numerice într-un program de numere dat. În cazul particular, această operație poate fi redusă la gruparea simbolurilor (reprezentare sub formă de triade și tetrade) sau reprezentare sub forma simbolurilor sistemului de numere poziționale. Deoarece orice sistem de numere de poziționare nu conține informații de redundanță și toate combinațiile de coduri sunt permise, nu este posibilă utilizarea unor astfel de sisteme pentru monitorizare.
Un cod sistematic este un cod care conține, în plus față de cifrele de verificare a informațiilor.
Biții de control scris câteva informații despre numărul inițial. Prin urmare, putem spune că codul sistematic are redundanță. Valoarea absolută va fi exprimată verificarea redundanței biți k, iar redundanța relativă - raportul k / n, unde n = m + k - numărul total de biți în cuvântul de cod (m - numărul de biți de informație).
Conceptul de corectitudine a codului este de obicei asociat cu capacitatea de a detecta și corecta o eroare. Din punct de vedere cantitativ, capacitatea corectiva a codului este determinata de probabilitatea detectarii sau corectarii unei erori. Dacă avem un cod n-bit și probabilitatea de distorsiune a unui caracter este P, atunci probabilitatea ca simbolurile k să fie distorsionate, iar simbolurile n-k rămase să nu fie distorsionate, prin teorema de multiplicare a probabilității
Numărul de combinații de coduri, fiecare dintre ele conțin elemente k distorsionate, este egal cu numărul de combinații de la n la k:
Apoi, probabilitatea de denaturare
Deoarece în practică P = 10 -3 ÷ 10 -4. Cea mai mare pondere în suma probabilităților are probabilitatea de denaturare a unui simbol. Prin urmare, principala atenție ar trebui acordată detectării și corectării unei singure erori.
Capacitatea de corectare a codului este de asemenea legată de conceptul de distanță a codului.
Distanța de cod d (A, B) a combinațiilor de coduri A și B este definită ca greutatea unei astfel de combinații de coduri terțe, obținută prin adăugarea combinațiilor originale modulo 2.
Greutatea combinației de coduri V (A) reprezintă numărul de unități conținute în combinația de coduri.
Codurile pot fi, de asemenea, considerate ca fiind unele forme geometrice (dimensional). De exemplu, triada poate fi reprezentat ca o unitate de cub având coordonatele nodurilor, care corespund simbolurilor binare (fig. 4.1) În acest caz, distanța de cod este perceput ca suma lungimilor muchiilor respective între nodurile cubului (se presupune că lungimea unei margini este egal cu 1). Se pare că orice sistem de poziționare se caracterizează prin proprietatea că distanța minimă este egală cu 1.
În teoria codării, se arată că un cod sistematic are capacitatea de a detecta erorile numai atunci când distanța minimă a codului pentru acesta este mai mare sau egală cu 2 t, adică unde t este multiplicitatea erorilor detectabile t = 1 (în cazul erorilor unice t = 1). Aceasta înseamnă că trebuie să existe cel puțin o combinație de coduri între combinațiile de coduri adiacente (Figura 4.2).
Biti de cod binar
Așa cum se poate observa din tabel în acest caz, n = 7, m = 4, k = 3 iar nivelele de control sunt 1,2,4.
Prin metoda lui Hamming pot fi construite coduri de lungimi diferite. În acest caz, cu cât lungimea codului este mai lungă, cu atât redundanța relativă este mai mică. De exemplu, pentru a controla un număr care are 48 de biți. Codurile Hamming sunt folosite în principal pentru a controla transmiterea informațiilor pe canalele de comunicații, care apar în sistemele informatice care utilizează date la distanță sau în sisteme partajate.
Testul. 1. Sistemul de control al - l A) Sistemul de control pentru CPU B) de control parental asupra copilului B) Setul de metode și mijloace de asigurare identificarea funcționării corecte a mașinii în ansamblu sau componentele sale individuale, precum și de corectare a erorilor automate * D) Un dispozitiv special de a fi. procesor 2. Ce tip de eroare este obiectul pentru sistemul de control a) apar din cauza erorilor din datele originale B) Condiționată erori metodologice B) apare ca urmare a unei defecțiuni în ra OTE mașină. * D), care rezultă din cauza unor erori în datele de plumb-out 3. Sarcina controlului preventiv a) Pentru a preveni eroare în ref B) Verificarea corectitudinii realizării tuturor operațiunilor mașinii B) de verificare a erorilor în textul D) Depanarea 4. Sarcina de control operațional a) pentru a preveni apariția unor erori operaționale erori de verificare în D B) verificarea corectitudinii realizării tuturor operațiunilor mașinilor * B)) Controlul tuturor 5. Determinarea unui cod de cod sistematic a), care este format din cel putin unul din B), cod care este utilizat pentru a rezolva o varietate de mat Sarcini ematicheskih), cod care conțin alte informații decât nivelul de control. Codul sistematic are redundanță * cod T), care conține numai biții de verificare 6. Codul distanța d (A, B) codewords A) este definit ca greutatea unui al treilea cuvânt de cod, care se obține prin adăugarea inițială modulo combinație 2 * B) Determinat cum ar fi greutatea celui de al treilea cuvânt de cod, care se obține prin adăugarea combinațiilor inițiale modulo 3. B) este definit ca greutatea acestui al cincilea model care se obține prin adăugarea combinațiilor inițiale modulo 2. r) este definit ca greutatea acestei a patra Kodo a doua combinație, care se obține prin adăugarea combinațiilor originale modulo 2. 7. Greutate V cuvânt de cod (A) este un A) Numărul de zerouri conținute în cuvântul de cod. pentade B) Nr conținute într-un cuvânt de cod. B) Toate numărul de cifre r) numărul de unități conținute în cuvântul de cod. * 8. Codurile Hamming A) sistematică * B) Informații B) profilactică G) Zecimal
Articole similare
Trimiteți-le prietenilor: