第二次作業

2022-08-13 06:42:11 字數 1375 閱讀 2871

檔名壓縮前

壓縮後壓縮比(後/前)

(b)a1,a2,a3,a4,a5這個信源的霍夫曼碼為:a1=110   a2=1111  a3=10    a4=1110   a5=1

(c) 平均長度為:l=1.87   冗餘度為:l-h=0.053

(a) a1,a2,a3,a4這個信源按第乙個過程得到的霍夫曼碼為:a1=010  a2=00  a3=011   a4=1

(b)a1,a2,a3,a4這個信源按第二個過程得到的霍夫曼碼為:a1=00   a2=10  a3=01   a4=11

兩種編碼的平均長度為:l=2

第一種的方差為:s1

2=(0.1+0.25)*(3-2)2+0.3*(2-2)2+0.35*(1-2)2=0.7

第二種的方差為:s2

2=(0.1+0.25+0.3+0.35)*(2-2)2=0

所以由上可知:根據最小方差過程:a1,a2,a3,a4的霍夫曼碼為:a1=00   a2=10  a3=01   a4=11

(a)影象檔案:earth的一階熵為:4.770801       omaha的一階熵為:6.942426    sena的一階熵為:6.834299      sensin的一階熵為:7.317944

音訊檔案:berk的一階熵為:7.151537       gabe的一階熵為:7.116338

(b)影象檔案earth的二階熵為:2.568358 

從(a)中求出的一階熵和現在的二階熵相比,二階熵明顯比一階熵小很多。

(c)影象檔案earth的差分熵為:3.962697

從結果中可以看出,差分熵介於一階熵和二階熵之間,有可能差分熵更加逼近與真正的儲存位數。

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...

第二次作業

檔名稱 516.cpp 作 者 闕文榮 完成日期 2016 年 3 月 11 日 版 本 號 v1.1 對任務及求解方法的描述部分 用while語句控制輸出 輸入描述 略 問題描述 現在北京有一套房子,200萬,假設房價每年 10 乙個軟體工程師每年固定能賺40萬。他想買這套房子,多大的 率能夠忍受...