Codificarea si decodificarea informatie

Obiectivele operationale
O1- sa defineasca notiunea de semn,alfabet,semne binare,cifre binare{0,1} O2- sa cunoasca notiunile de codificare si decodificare O3-sa realizeze lungimea cuvintelor pozotionale.

Definitii:
Semn-un element al unei multimi finite de obiecte ce se pot distinge. Alfabet-o multime de semne ordonate liniar. Ex:alfabetul literelor latine alfabetul cifrelor zecimale multimea semnelor zodiacului Alfabete binare-formate din 2 semne Cifre binare-{0,1} Ex: perechea de culori{rosu,galben} perechea de raspunsuri{da,nu} perechea de semne{+,-}

Lungimea cuvintului
Lungimea cuvintului poate fi variabila sau constanta. Ex: de cuvinte cu lungimi constante 1-pozitionale:{0,1} 2-pozitionale:{00,01,10,11} 3-pozitionale:{000,001,010,011}

4-pozitionale:{0000,0001,..1110,1111} Coduri m-pozitionale

S1 S2 S2 1 S3 10 00 01

S1

Codificare Decodificare

Codificare
operaia de transformare a informaiei n secvene de cifre binare

Decodificarea
operaia de transformare a secvenelor de cifre binare n informaia iniial

Exercitii:

Codoficati mesajele S3,S4 si S6 ale unei surse cu 7 mesaje posibile,utilizind codul 3 pozitional din tab 2.3 (pag 50). Utilizind codul 3-pozitional,codificati sirul de mesaje S1,S2,S6,S5,S3,S6,S3,S2,S1. Decodoficati mesajele 100,000 si 010 reprezentate in codul 3 pozitional unde n=5