ficand formula (1.2), obfinem: : 4. 8 tog, 5 -0.8180i H)-- Ewer =p 72 22 ci sau liberi, alta deca +) ExpedmontlY, const in vztrea une! aul precedent asa cos dn caz ee autem avon ropatiia ity dacd 2-2 roa Fen ee al Vrny ad 8a roakzat orient Ye yi vals) { ‘$) Yio-| 4 a {i *) 71 Folosind relatia (1.4), obfinem : - 5 jog, £0, Ev rvenn ord HMO y OT 84531 jog, — - 3,1 1. .0,4ebit =F ty) ove t)= Looe pact 0, ‘Aplicand formula (1.3) se poate calcula HOA =F we (65 O88 5 & 0,946)biti~0,011 bat jionat de, in care experimental Y nu ar fi fost coneifionat f avut HOY)-HO=9, : Bm pra ape { \ t in situ cexperimentul X, Compardnd acest rezultal 02 S- Gov verfeaté proprotatea enn cH 8 Probleme propuse 1. De la 0 sursa de informatie se transmit mesaje in sistemul de humeratie octal (se folosesc opt simbolur). Stiind c& un mesaj este format din zece simboluri, 54 se calculeze cantitatea medie de informatie obfinuté la transmiterea unui mesaj. Probabiltatle de aparitie a simbolurilor intr—un rmesaj sunt egale. 2.0 uma confine opt bile rogii, opt bile albastre, 16 bil si 92 bie vera, Sse calculeze canttatea mede ce informatie btu prin extragerea : a) unei bile b) a doua bile Observatie. Pentru rezolvarea punctului b), probabiltaile realizérit evenimentelor se vor determina folosind schema bilel neantoarse: ‘Dac’ in urna sunt bile de m culori:n, de culoare c,, ny de culoare de culoare c,, si daca se extrag n bile deodatd (sau una céte una i extrase in urna), atunci probabiltatea de a objine a, de CUl0are Cp. &y, bile de culoare ¢,, astfel incat Aygo geM, 0812 | 4 o%..o% Cnn, On Unde np=ny tng ty SY on ny 3. Dintr-0 urn ce contine cinci bile negre gi trei bile abe se efectueazd dud extrageri succesive, scofandu-se mai intai doud bile si poi inc doua (Fara revenirea primelor dou in urd) SA se calculeze cantitatea medie de informatie 4) in urma extractiel primetor doud bile (HO) do dous bile (HCV); moneda echi jar zarul prezintd urmatoarele probabilitéti 8 aparitie a fetelor:1, pgoy-, pray, play=t, w(6)-P(6)- 2 PUN)=3, PRG PO) -g> PAF" P6)-PI6)- 35 5, Fie schema de repartijie a unui experiment A: xy % ») Mrs yet? SA se determine valorile parametrilor x, y $1 Z astfel incdt entropia ‘experimentului $4 fie: 1) maxima; 2) mini 1.2. Codificarea informatiel in calculatoarele numerice Conform principillor de structurd $i functionalitate in calcul recunoscute numai cffrele binare. Se stie cA, informatia este freovent codificatdé cu ajutorul cifrelor zecimale, literelor alfabetul vsau miei) si divorse somne speciale. Pentru a putea fi prolucratd ¢ transmisd cu ajutorul unui sistem de calcul, apare necésitatea codificarea inseparabile. . Fie x = fq. Xpr-n %yh ~ Mullimea simbolurilor primare emnise de o sured do informatie GU A'= {ys Aprns At ~ multimea simbolunlor codulut (al canaiuii). ' ‘Cu aceste simboluri se formeazd un numér N de cuvinte de cod: C (61 Car inlele de cod sunt succesiuni frite de simbolur ale multi A. Cuuintearea. este operatia de stabilre a unel corespondente biunivoce intre simbolurile x € X si ¢, € C. Fie cy = 8 Q 05 #X formeaza un cod. MA se pot forma cuvinte cérora sA nu le corespundé element din mullimea X. Acestea sunt cuvinte féré sons. Poiatele carora le corespund simboturi din alfabetul sursei 9° humese cuvinte cu sens sau cuvinte de cod. Practic, codificarea reprezintd 0 schimbare a formei de exprimare * informatie’ necesard in procesul prelucrdi sau transmiteri, In mome 10 ‘Agadar, dacd existd funcfia cod f: X -» C functia inversd ': C — X. Operal lor de cod in multimea simboluilor primare, prin intermediul functiel rnumeste decodificare. Una din restrctile necesare reaizdti codiicari' 0 reprezintd lungimea secventei de cod. Numérul de simboluri elementare cintr—un cuvant reprezinté lungimea acestuia pot crea simboluri elementare, se determind aplicand formula combindtrilor cu repetiti: NR =D" (1.5) Pentru realizarea codificdtii este necesar ca NR = N (N find ‘umérul de simboluri primara ce apartin tui X). Pentru codificarea informatiei utiizate intr-un sistem mulfimea simbolurilor codului este A = {0,1}. Tinand cont de rel avem: Ns2 Prin logaritmarea relatiei 1.6 se va objine logy N =n 7) ‘Agadar, intr-o codificare uniformd, lungimea secventelor de cod (n) trebuie 6a fie cel putin egald cu entropia maxima a surse. Cand se urmareste mérirea eficienjei transmisi imi diferite, astfel incdt lungimea medie x) avn probabiltaile de imea cuvintolor de cod lg) P( Ey) = = | find numdrul de simboluri din alfabetul codului Ic, Lungimea medie a unui cuvant de cod se va calcula:7 + (arz0203 032) ee] sinboluri de control Exemplul 7 Stiind c& mesajul receptionat T' : 1010101011 a fost transmis dupa codificarea prin polinomul de generare G(x) = x? + x + 1, s se verifice corectitudinea lui Rezolvarea Mesalului receptionat T, i se asociazé polinomnul Te) aPevederentt, ‘Aplitand eriteriul de detectie a erorilor, objinem: TQ _ THEE _ cy EO) a0 809 ae) ‘Agadar, mesajul receptionat este eronat E(x) » 0. Probleme propuse 1. a) SA se determine secventele codului Hamming pentru cifrele zecimale tind ca intr-0 prima codificare s-a utiizat: a,) codul 8421; 32 a,) codul EXCES 3; 2) codul 2421; 2) codul Gray; 9) codul 4221 ) Cunoseand prin codul Hamming se asigurd dotectia gi corectia unei singure eror, s4 se verfice daca secventele de cod obfinute la punctul a) respecta condita distantet minime. Stind cA reprezinté secvente ale codului Hamming si se verifice corecttudinea lor. Daca este posibil s4 se asigure corectia. Céror cifre Zecimale corespund mesajele corectate, dacd\ intr-o prima codiicare s-a folosit codul 8421 7 3. Fie un bloc de informatie format din secventele codului Hamming corespunzdtoare ttrelor zecimale, pentru care Intr-© prima codiicare s-a folosit: 2) codul 8424; ) codul EXCES 9 ©) codul 2421. Sa se calculeze simbolusle de control pentru transmisia de date utlizand detectarea erorlor prin paritate tnorucigata. 4. In transmisia unui bloc de date format din secventele codulul a) secventa 1 ) secventa 2 pozifile 3 35. 1001101 se transmite dupa codificarea in polinomul de generare G(x) = x* + x + 1. Care este 4 a mesajuli transmis? polinomial ci teprozentare ‘6. Mesajul binar receptionat M : 110010100100 a fost codifieat prin Polinomul de generare G(x) = x° +x? + x2 +1. SA se verifice corectitudinea mesajulul receptionat. 33