信息論與編碼(第二版)曹雪虹(最全版本)答案-資料下載頁
2025-06-23 23:33本頁面
【正文】 碼長和編譯效率。解：首先，根據(jù)克勞夫特不等式，找出非唯一可譯碼不是唯一可譯碼，而：又根據(jù)碼樹構(gòu)造碼字的方法，的碼字均處于終端節(jié)點他們是即時碼52 (1) 因為A,B,C,D四個字母,每個字母用兩個碼, 所以每個字母用10ms 當信源等概率分布時,信源熵為H(X)=log(4)=2 平均信息傳遞速率為bit/ms=200bit/s (2) 信源熵為 H(X)= =5355(1) H(U)=(2) 每個信源使用3個二進制符號,出現(xiàn)0的次數(shù)為 出現(xiàn)1的次數(shù)為P(0)= P(1)= (3) (4) 相應的香農(nóng)編碼信源符號xi符號概率pi累加概率PiLogp(xi)碼長Ki碼字x11/20110x21/42210x31/833110x41/16441110x51/325511110x61/6466111110x71/128771111110x81/1287711111110 相應的費諾碼 信源符號xi符號概率pi第一次分組第二次分組第三次分組第四次分組第五次分組第六次分組第七次分組二元碼x11/200x21/41010x31/810110x41/16101110x51/321011110x61/6410111110x71/128101111110x81/128111111110（5）香農(nóng)碼和費諾碼相同 平均碼長為 編碼效率為： (2) 511 （1）信源熵 （2）香農(nóng)編碼： 信源符號xi符號概率pi累加概率PiLogp(xi)碼長Ki碼字x10200x23010x33100x43101x541110x6511110 平均碼長： 編碼效率為 （3）費諾編碼為信源符號xi符號概率pi1234編碼碼長x100002x21012x310102x4101103x51011104x6111114 平均碼長為： 編碼效率： （4）哈夫曼編碼信源符號xi符號概率pi編碼過程編碼碼長x11012x2102x3112x40003x500104x600114平均碼長為： 編碼效率： 已知二元信源{0，1}，其p0=1/4,p1=3/4,試用式（）對序列11111100編算術(shù)碼，并計算此序列的平均碼長。解：根據(jù)算術(shù)編碼的編碼規(guī)則，可得：P(s=11111100) = P2(0)P6(1) = (3/4)6 (1/4)2 根據(jù)（）可得： F(S) = P(0) + P(10) + P(110) + P(1110) + P(11110) + P(111110) = 1–= 1 – P(11111111) – P(11111110) – P(11111101) – P(11111100) = 1– P(111111) = 1– (3/4)6 = = 又P(S) = A(S)= ，所以F(S) + P(S) = 即得C = 得S的碼字為1101010 平均碼長為 。
化學相關(guān)推薦
鄂ICP備17016276號-1