Egyértelmű dekódolhatóság korlátai

Question 1

Kódolás átlagos hossza?

Answer 1

Q, P forrás, fi: Q* -> A*, C = fi (Q) egyértelműen dekódolható. Az Lfi (Q) = summa p(e) * l(fi(e))

Question 2

Mikor optimális egy kódolás?

Answer 2

L(Q) = inf Lfi (Q). Ha Lfi(Q) = L(Q)
A fi optimális ha a lehető legkisebb az átlagos kószóhossz.

Question 3

Teljes optimális kódolás

Answer 3

Ha létezik Q, P forráshoz optimális kódolás és |A| = 2 akkor létezik teljes optimális kódolás.

Question 4

Mi a forráskódolás hatékonysága?

Answer 4

fi:Q->A forráskódolás hatékonysága az Eff(fi) = H(Q)/Lfi(Q) - forrás entrópiája / átlagos kódolás hossza.

Ha van egy Q, P forrás és fi:Q->A egy egyértelműen dekódolható kódolás ahol az |A| = m akkor Eff(fi) <= logm

Question 5

Mi az ideális kódolás?

Answer 5

Ha van egy Q, P forrás és fi:Q->A egy egyértelműen dekódolható kódolás ahol az |A| = m akkor Eff(fi) <= logm

Nem mindig létezik.
Ha van egy Q, P forrás és fi:Q->A egy egyértelműen dekódolható kódolás ahol Lfi(Q) <= (H(Q) / logm) + 1