Codificarea statistică

Dacă literele individuale ale alfabetului sau ale combinațiilor lor se găsesc mai des în text decât altele sau există interrelații între elementele m / y, mesajul, atunci numărul inf. în întregul mesaj care scade cu o literă scade. În aceste cazuri, de regulă, puteți trimite conținutul mesajului într-un mesaj cu mai puține litere.







Prezența mai multor litere în mesaj decât este minim necesară pentru transferul conținutului. în ele informația de tip kol-va - redundanță.

Două mesaje de aceeași lungime și compuse din litere ale aceluiași alfabet pot avea o cantitate diferită de informații sau au o informație diferită.

Mai multă redundanță a mesajului, este permisă o proporție relativ mică de mesaje posibile și pot fi detectate și corectate mai multe erori.

Redundanța numerică este determinată de diferența relativă dintre entropia maximă posibilă și cea reală.

Acesta arată cât de mult puteți comprima combinația de coduri sau mesaje prin scăderea numărului de litere din ea pentru a exclude redundanța existentă.

Codificarea statistică
, unde n este numărul de litere din mesaj

nH - cantitatea de informații din acest mesaj

Hmax =

Codificarea statistică
- Cea mai mare cantitate de informații care pot fi transmise într-o scrisoare scrisă.

n '= nH /

Codificarea statistică
- Numărul de litere ale alfabetului N-litere este minimul necesar pentru transferul de informații.

Prin urmare, kc = H /

Codificarea statistică
= n '/ n - raportul min de numărul necesar de litere la numărul de litere conținute în mesaj sau în combinația de coduri.

Redundanța este măsurată prin raportul dintre literele superficiale și numărul total al mesajului.

Codarea statistică este utilizată pentru a exclude redundanța mesajelor datorită neechiprobabilității elementelor.

Reducerea redundanței mesajelor este comprimarea.

Redundanța de reducere a codului poate fi construită în diferite versiuni, dar în toate cazurile, elementele sau literele cu probabilitate ridicată întâlnite frecvent ar trebui să fie combinații de coduri scurte, iar pentru cele mai comune ar trebui să existe mai multe combinații de coduri. De asemenea, este necesar ca combinațiile de coduri scurte corespunzătoare elementelor foarte probabile să nu coincidă cu începutul celor mai lungi - conductivitatea.







În caz contrar, nu va fi posibilă decodarea corectă a mesajului. Posibilitatea unei astfel de codări, ținând cont de mesajele statistice, a fost indicată de Shannon și algoritmul propus de Fano, prin urmare codurile de acest tip sunt numite statistice.

Codificarea imunității la zgomot. Creșterea fidelității în canalele unice și bidirecționale ale transmisiei.

Interferența m. B. aditiv și multiplicativ și apar în canale sub influența diverșilor factori. Aditivi - apar în canalele liniilor de comunicare prin sârmă din cauza influenței tracțiunii electrice, a influenței altora || circuite de comunicare. Reducerea lor se realizează prin răsucirea, ecranarea circuitelor de comunicații prin metode de compensare. În radiocomunicații, este un exemplu de sunet regizat și o alegere adecvată a frecvențelor.

Măsuri de combatere a desenelor animate. interferența asupra liniilor de sârmă este aplicarea controlului automat al nivelului (AGC). O legătura continuă este considerată a fi o valoare dată și gravată a raportului dintre puterea semnalului și interferența la ieșirea sa.

Criteriul calității transmisiei este eroarea transmiterii eronate. În cazul recepției element-cu-element, există erori în recepția unui e-ta și distribuția acestuia în timp.

Unul dintre principalii furnizori de TPN-uri în domeniul posibilității de transmitere fără erori a mesajelor prin intermediul canalelor din pisică. elementele sunt transmise cu erori. Această codificare a mesajului se numește rezistență la jam. Metoda specifică de codare depinde de faptul dacă canalul este unul sau dublu față de statisticile de eroare din canal.

Creșterea fidelității într-un canal cu sens unic:

Singura modalitate de a fi fidelă este introducerea redundanței în mesaj, care oferă corecția de eroare la punctul de primire. Forma cea mai simplă și cea mai puțin eficientă este yavl. repetarea repetată a mesajului.

Să fie necesar să transmiteți canalului cu erori un cod combo. Dacă este transmis de 3 ori și la punctul de recepție, comparați elementar recepția a trei transmisii, apoi folosind decodificarea majoritară, puteți corecta erorile în mod separat. elemente, în cazul în care nu se repetă doar în același e-tte la transmisii diferite.

Pentru a corecta o eroare dublă, este necesară o repetare de 5 ori.

Creșterea fidelității în canalul bilateral:

org-th canal cu repetare de feedback

Mesajul este introdus în memoria postului frontal și înaintea canalelor prin stația de recepție, care este de asemenea înregistrată în memorie. Mesajul recepționat și înregistrat este apoi redirecționat către stația din față, unde dispozitivul de decizie compară elementul cu mesajul repetat și mesajul transmis în memoria transmițătorului. Dacă nu există nicio discrepanță, semnalul este "corect" înainte ca mesajul de la memoria postului de recepție să fie alocat receptorului și ambele memorii să fie șterse.

Dacă la o discrepanță semnalul este "incorect", prin care memoria postului de recepție este șters și mesajul este repetat.

org-th canal cu feedback cu umbrasom

Mesajul este introdus în memoria postului din față și înainte prin canalul direct către postul de recepție, unde este înregistrat și în memorie. Mesajul este trimis în prealabil cu un cod redundant care poate detecta erori.

Dispozitivul de decizie al postului de recepție verifică combinația de coduri recepționate. Dacă eroarea nu este dezvăluită, mesajul este dat destinatarului și semnalul este "înțeles" de către stația din față, care șterge memoria postului din față. Dacă se detectează o eroare, atunci la semnalul "repeat", memoria postului de recepție este ștersă și mesajul memorat în memoria postului din față se repetă din nou.

Cele mai simple coduri de detectare a erorilor sunt codurile binare cu greutate constantă, adică cu același număr de unități din fiecare combinație de coduri și coduri cu un număr par de cifre.

10101,11001,00111 - cu greutate constantă

11000,10111 - cu un număr par de unități

Orice eroare va determina, în primul caz, o schimbare în greutatea unităților, iar în al doilea, numărul de unități nu va fi egal.







Articole similare

Trimiteți-le prietenilor: