Home - Rasfoiesc.com
Educatie Sanatate Inginerie Business Familie Hobby Legal
Doar rabdarea si perseverenta in invatare aduce rezultate bune.stiinta, numere naturale, teoreme, multimi, calcule, ecuatii, sisteme




Biologie Chimie Didactica Fizica Geografie Informatica
Istorie Literatura Matematica Psihologie

Retele calculatoare


Index » educatie » » informatica » Retele calculatoare
Extensia unei surse discrete, complete si fara memorie


Extensia unei surse discrete, complete si fara memorie


Extensia unei surse discrete, complete si fara memorie

Ca un element al doilea model matematic de sursa discreta Considerand sursa care nu furnizeaza mesajele in mod individual ci pe grupe de mesaj. Deci, daca o sursa discreta si fara memorie cu distributia si ar livra mesajele nu individual s1 respectiv s2, ci grupe de cate 2 mesaje, s-ar obtine o noua sursa care ar avea mesajele s = s1s1, s = s1s2 , s = s2s1, s = s2s2 .

Noile mesaje si poarta denumirea de mesaje compuse, distributia noii surse pentru exemplul considerat, S2, are structura:

; Sursa S2 reprezinta extensia de ordin doi a sursei initiale S.

Deoarece sursa initiala S s-a propus discreta, completa si fara memorie, inseamna ca mesajele s1 si s2 sunt independente si deci: p(s ) = p1p1; p(s ) = p1p2; p(s ) = p2p1; p(s ) = p2p2.

In general, se numeste extensie de ordin m a sursei S ce are alfabetul format din n mesaje, sursa ce se formeaza prin livrarea a m mesaje din cele n ale sursei S.

Daca presupunem:

in modelul de extensie de ordin m, sursa va furniza mesaje compuse de forma sk = sk1 sk2 skm unde ski I



Deci, pentru extensia de ordin m, notata Sm vor exista un numar de mesaje compuse nm deoarece un mesaj compus este format din m mesaje ale sursei initiale iar fiecare pozitie din cele m poate fi oricare din cele n mesaje posibile.

Consideram extensia de ordin 2 a sursei T

Entropia extensiei de ordin 2, H(S2) va fi, conform relatiei de definitie, calculabila cu relatia:

dar = pi pj fiind o extensie de ordin doi.

Prin inductie matematica completa se poate demonstra usor, in acelasi fel, ca extensia de ordin m are o entropie de m ori mai mare decat entropia sursei initiale:

 







Politica de confidentialitate





Copyright © 2023 - Toate drepturile rezervate