Documente Academic
Documente Profesional
Documente Cultură
4 Codare de surs
Coduri unic decodabile
Lungimea medie a cuvintelor de cod
Motivat, ie:
1 alfabetul sursei este diferit de alfabetul ce poate utilizat pe canal;
2 folosirea canalului cu ecient, maxim informat, ia mutual atinge
valoarea maxim , adic capacitatea canalului.
Canal f r zgomot, I (X ; Y ) = H(X ) − H(X |Y ) = H(X )
| {z }
=0
4 Codare de surs
Coduri unic decodabile
Lungimea medie a cuvintelor de cod
Pentru ecare simbol din [S], se asociaz un cuvânt de cod format dintr-un
num r nit de litere din alfabetul codului [X ]:
encoding
si −→ ci = [ci1 , ..., cik ]
Observat, ie!
Nu toate cuvintele care pot formate din literele din [X ] sunt cuvinte de
cod care reprezint simboluri din [S]. Aceste cuvinte se numesc cuvinte
f r sens.
Denit, ii
Coduri unic decodabile sunt coduri pentru care ecare secvent, de litere
din [X ] poate decodat într-un mesaj transmis de sursa primar .
4 Codare de surs
Coduri unic decodabile
Lungimea medie a cuvintelor de cod
Fiecare cuvânt de cod ci este format dintr-un num r nit de litere din
alfabetul codului:
unde pj = p(xj ).
Lungimea cuvintelor de cod este:
H(S) ¯
l¯ ≥ = lmin (9)
log D