一、參考書《資料壓縮導論(第4版)》 page 100
5, 6
5、給定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1 的實值標籤。
解:由上圖可知,
p(a1)=0.2 ,p(a2)=0.3 ,p(a3)=0.5
fx(0)=0,fx(1)=0.2 ,fx(2)=0.5 ,fx(3)=1.0, u(0)=1 ,l(0)=0
因為x(ai)=i, 所以 x(a1)=1,x(a2)=2,x(a3)=3
由公式,l(n)=l(n-1)+(u(n-1)-l(n-1))fx(xn-1)
u(n)=l(n-1)+(u(n-1)-l(n-1))fx(xn)
第一次a1出現:
l(1)=l(0)+(u(0)-l(0))fx(0)=0
u(1)=l(0)+(u(0)-l(0))fx(1)=0.2
第二次出現a1出現:
l(2)=l(1)+(u(1)-l(1))fx(0)=0
u(2)=l(1)+(u(1)-l(1))fx(1)=0.04
第三次出現a3出現:
l(3)=l(2)+(u(2)-l(2))fx(2)=0.02
u(3)=l(2)+(u(2)-l(2))fx(3)=0.04
第四次a2出現:
l(4)=l(3)+(u(3)-l(3))fx(1)=0.024
u(4)=l(3)+(u(3)-l(3))fx(2)=0.03
第五次a3出現:
l(5)=l(4)+(u(4)-l(4))fx(2)=0.027
u(5)=l(4)+(u(4)-l(4))fx(3)=0.03
第六次a1出現:
l(6)=l(5)+(u(5)-l(5))fx(0)=0.027
u(6)=l(5)+(u(5)-l(5))fx(1)=0.0276
所以,序列a1a1a3a2a3a1的實值標籤為:
t(113231)=(l(6)+ u(6))/2=0.0273;
#include#define n 100intmain()
;
double l[n]=,u[n]=;
intn,j,m[n];
printf(
"輸入標籤的值:\n");
scanf(
"%lf
",&tag);
printf(
"輸入序列的長度:\n");
第三次作業
2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料,需要從南京傳送到北京 一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料,試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何?解 假定連續傳送且不出錯。若...
第三次作業
p67 2 12 有600mb的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率是2.4kbps 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kbps,其結果又如何?解 1 t 600 1024...