kodowanie informacji

Kodowanie informacji

Kodowaniem nazywamy odwzorowanie zbioru X na zbiór C (X->C), gdzie

X = {X.,,..., x_n} - zbiór symboli źródła C = {c₁c_n} - zbiór słów kodu.

■    Średnia długość kodu:

L_c = Iⁿi=i Pi I,

gdzie: I, - długość słowa kodu c, kodującego symbol x,.

■    Efektywność kodowania:

E_c = H(X) / L_c

gdzie :

H(X) - ilość informacji źródła.

L_c - średnia długość kodu.