Utilizarea Codurilor în Transmiterea de Date

Curs
9/10 (3 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 12 în total
Cuvinte : 2163
Mărime: 62.17KB (arhivat)
Cost: Gratis

Extras din document

5.1. Codarea si Decodarea pe Canale fara Perturbatii

In cadrul capitolului 1 s-a aratat ca un sistem digital de comunicatie presupune un codor/decodor al sursei. Rolul acestuia este de a mari eficienta transmiterii prin utilizarea unor mesaje cât mai scurte pentru a transmite aceiasi cantitate de informatie. Aceastâ operatie numita generic „ compresie de date ”

5.1.1 Definirea unui cod

Fie o sursa discreta fara memorie având alfabetul

(5.1)

cu probabilitatea de aparitie

(5.2)

Fie alfabetul canalului

(5.3)

constituit dintr-un numar finit de semne (litere, caractere)

Se considera reuniunea secventelor finite de litere din alfabetul canalului:

(5.4)

Orice aplicatie se numeste codarea alfabetului S prin alfabetul X

Un element si care corespunde lui este un cuvânt de cod. Lungimea cuvântului de cod, notatâ este numarul de litere cale Il formeaza. Totalitatea cuvintelor de cod constitue codul lui S cu mentiunea ca poate contine si combinatii care nu apartin codului, numite cuvinte fara sens.

Astfel, un text constituit din secvente de mesaje:

(5.5)

este codat prin secventele de cuvinte de cod (cu sens)

(5.6)

Decodarea implica posibilitatea de a repara cuvintele de cod In mod unic (aplicatia sa fie injectiva). Un cod cu aceasta probabilitate se numeste regulat (nesingular).

Regularitatea este o conditie necesara dar nu suficienta pentru decodare. fie de exemplu si . Codul 010 poate fi interpretat fie fie .

Pentru a distinge fara ambiguitati un text trebuie ca fiecarui succesiune de cuvinte sa-i corespunda o succesiune unica de litere, adica aplicatia sa fie si ea injectiva.

Un cod de acest tip este un cod unic decodabil. Conditii suficiente care sa asigure aceasta proprietate sunt:

(a) utilizarea cuvintelor de cod de aceiasi lungime (bloc)

(b) utilizarea unui semn distinct Intre cuvintel (separator)

Exista Insa si coduri care nu necesita utilizarea unui mijloc suplimentar pentru a asigura proprietate de unic decodabil. Aceste coduri se numesc separabile.

Exemplu

In tabelul de mai jos sunt prezentate patru coduri separabile

mesaj A B C D

00 0 0 0

01 10 01 10

10 110 011 110

11 1110 0111 111

Toate aceste coduri sunt separabile. Folosind codul B, succesiunile se codifica 1110100110. Dupa receptinarea primelor sase biti se poate determina ca s-a receptionat . Daca Insa se folosec codul C, succesiunea se codifica 011010011. Dupa receptionarea primelor sase biti conduce la decodarea dar secventa 01 poate fi interpretata la acel moment fie care fie ca, fie ca , ambiguitatea rezolvându-se abia dupa receptia urmatorilor biti.Un cod de tip C se numeste cod instantaneu.

Conditia necesara si suficienta ca un cod sa fie instantaneu este ca nici un cuvânt de cod sa nu fie prefix al altui cuvânt de cod (conditia de prefix).

Preview document

Utilizarea Codurilor în Transmiterea de Date - Pagina 1
Utilizarea Codurilor în Transmiterea de Date - Pagina 2
Utilizarea Codurilor în Transmiterea de Date - Pagina 3
Utilizarea Codurilor în Transmiterea de Date - Pagina 4
Utilizarea Codurilor în Transmiterea de Date - Pagina 5
Utilizarea Codurilor în Transmiterea de Date - Pagina 6
Utilizarea Codurilor în Transmiterea de Date - Pagina 7
Utilizarea Codurilor în Transmiterea de Date - Pagina 8
Utilizarea Codurilor în Transmiterea de Date - Pagina 9
Utilizarea Codurilor în Transmiterea de Date - Pagina 10
Utilizarea Codurilor în Transmiterea de Date - Pagina 11
Utilizarea Codurilor în Transmiterea de Date - Pagina 12

Conținut arhivă zip

  • Utilizarea codurilor in transmiterea de date.doc

Alții au mai descărcat și

AutoCad

APERTURE - controleazã mãrimea cursorului selector, caracteristic modului object snap. ARC - traseazã un arc de cerc de orice dimensiune. A -...

Biblioteca de Șabloane Standard

Biblioteca de Sabloane Standard (STL) asigura o abstractizare standardizata a datelor prin intermediul containerelor si o abstractizare procedurala...

Clase Derivate

1. Clase derivate. Prin mostenire, atributele unei clase de baza sunt transmise unor clase derivate. Derivarea permite definirea unor clase noi,...

Clase în Java

Clase pentru miniaplicatii Miniaplicatiile constituie extensii ale unei clase deja existente java.applet.Applet. Structura clasei unui applet...

Clase

1. Programare procedurala –Programare orientata pe obiecte. Limbajul C, ca si Pascal, utilizeaza modelul programarii structurate procedurale, care...

Comunicații internet

2.1. Stilurile caracterelor {n sfirsit pagina dvs. contine ceva, chiar daca este vorba numai de un nume. Vom analiza in continuare elementele de...

Crearea unei aplicații independente în Java

Toate aplicatiile Java contin o metoda main(), spre deosebire de miniaplicatii. class FirstApp { public static void main( String argsst) {...

Curs Excel

Deplasarea prin foi Deplasarea dintr-o foaie in alta se face cu clic cu mouse-ul pe eticheta foii dorite. Deplasarea prin celule Va puteti...

Te-ar putea interesa și

Studierea și Descriere Diferitor Metode de Codificare Digitală și Analogică a Semnalului în Rețele de Calculatoare

INTRODUCERE La nivel fizic, unitatea de organizare a datelor este bitul. Biţii pot fi reprezentaţi şi transmişi printr-un canal de comunicaţie cu...

Proiectarea unei rețele telefonice de tipul WCDMA

UMTS-ul, care se mai cheama si 3G sau WCDMA (pentru ca este bazat pe tehnologie CDMA, ca Zapp-ul), emite în 2100 Mhz In aceasta frecventa,...

Proiectarea rețelei 3G

UMTS-ul, care se mai cheama si 3G sau WCDMA (pentru ca este bazat pe tehnologie CDMA, ca Zapp-ul), emite în 2100 Mhz. In aceasta frecventa,...

Avertismente Meteorologice

INTRODUCERE Conform Conventiei Internationale pentru Ocrotirea Vietii Umane pe Mare (C.I.O.V.U.M.), din 1960, se prevad urmatoarele cerinte :...

Comunicații de date - coduri de linie

1.Tema proiect Sa se proiecteze un sistem de comunicatii de date care sa permita transmisia informatiei binare folosind coduri de linie:...

Dispozitive de intrare-ieșire

DISPOZITIVE DE INTRARE IESIRE Transmiterea informatiei în interiorul sistemului. (n calculator informatia se transmite codificat, în format binar....

Rețele

1. LEGATURI PENTRU COMUNICATII DE DATE 1.1 Evolutia sistemelor de comunicatie Inca din cele mai vechi timpuri omenirea a cautat solutii de...

Proiectarea rețelelor de calculatoare

Proiectarea retelelor de calculatoare (curs 1) Toate retele de calculatoare indifferent de marimea lor sunt create ptr. ca utilizatorii lor sa...

Ai nevoie de altceva?