1、i 11111第一次作業主觀題:一、 對字符串 abcabacdbce 進行 Huffman 編碼，將之編碼成二進制串， 并計算平均碼長。（提 示：首先要統計各個符號的概率， 比如 a 的概率是 3/11, d 的概率是 1/11 等；然后按 Huffman 編碼的算法進行編碼， 獲得每個符號的編碼； 再用替換法將每個符號替換成對應的二進制編碼，就可將字符串編碼成二進制串。）二、 基于 DCT 的 JPEG 編碼，其編碼過程是怎樣的？三、 以圖像壓縮為例，簡述變換編碼的原理。四、 在 JPEG 編碼中，采用 Z 型掃描的目的是什么？五、 按照信息是否有損失，數據壓縮方法分為哪兩類？各舉出一些壓

2、縮技術的例子和應用的 例子。六、 在 MPEG視頻編碼算法中，運動補償的含義和目的。七、 簡述 MPEG的宏塊的構成。八、和 Huffman 編碼相比，算術編碼有什么特點?九、有一段音樂，被采樣并且無壓縮地存儲在磁盤上，大小為52920000 字節。已知其它參數如下：3 分鐘 20 秒，立體聲，24 位深度。試計算采樣頻率是多少。十、北美和日本采用 NTSC 制式數字電視圖像（SIF 格式）,30 幀/秒，每幀 352X240,每象 素點用 3字節表示。粗略計算一下，如果不壓縮的話，每秒鐘的數據量是多少？如果不考慮 音頻，一張 650M字節的存儲這種未經壓縮的視頻的CD-ROM 光盤可播放多長

3、時間？主觀題答案:、答：編碼圖如下:字符串共11個(次)字符，由a、b、c、d、e這5個字符組成，稍微統計，可發現a、b、c、d、e的概率分別是3/11、3/11、3/11、1/11、1/11平均碼長(平均編碼長度)是：(3/11)X2+(3/11)X2+(3/11)X2+(1/11)X3 +(1/11)X3=24/11最后，字符串abcabacdbce編碼為二進制串為：(a用00替換，b用01替 換，類推)000110000100101100110111，共 24 個比特。二、 答：基于 DCT 的 JPEG 編碼方法的步驟如下：將圖象分割成若干8X8 的子塊，對每塊分別進行 DCT 變換；

4、對變換后的系數進行量化；對所有塊的DC 系數進行 DPCM 編碼，對 AC 系數 Z 形掃描和行程編碼進行；對 DC 碼和 AC 行程編碼的碼字再進行統計編 碼。三、答：以圖象壓縮為例，變換編碼的原理是：圖象在空間域上毫無規律，但將圖象作為矩 陣，將它從空間域變換到頻率域。 在頻率域上有規律， 并且系數按重要性的程度不同分布在 不同的位置，容易壓縮。四、答：在經過 DCT 變換和量化以后，重要的系數都集中在左上角，并且它們的絕對值比較大，而其余位置的系數不重要并且絕對值很小甚至為0。利用 Z 型掃描就可以增加行程中連續 0 的個數，盡可能把 0 連在一起，把非 0 連在一起，便于壓縮。五、答：

5、按照信息是否有損失，數據壓縮方法分為可逆編碼和不可逆編碼。前者沒有失真， 例如統計編碼，常用于文件壓縮，若 Winrar 。后者要進行量化，故有信息損失，例如大數據 量的媒體壓縮，如MPEG。六、答：視頻編碼時，要比較2 幀的區別。一幀為已編碼的過去幀(參照幀) ，另一幀為正在編碼的當前幀。 對當前幀進行編碼， 就要在參照幀中尋找符合一定條件的當前被預測塊的 最佳匹配塊。用匹配塊來代替被預測塊， 叫做運動。但這兩塊之間是有誤差的，要對誤差進 行補償，也就是說， 匹配塊加誤差等于被預測塊。 運動補償技術一方面提高了壓縮比， 另一 方面保證了圖象的清晰度。七、 答：MPEG 中，一個宏塊由一個 1

6、6X16 的亮度信息和兩個 8X8 的色度信息構成。八、答：和 Huffman 編碼相比，算術編碼用實數間隔來表示信息；它不必預先定義概率模 型；信源符符號概率編碼過程3111 115 112 11編碼000110110碼長號概率接近時，它的效果比 Huffman 要好。九、 答：采樣頻率是： 52920000- (200X2X24/8)= 44100Hz = 44.1KHZ答：每秒鐘的數據量是：352X240X3X307.603MB如不壓縮，也不考慮音頻，那么一張650M字節的CD-ROM光盤可 播放650 - 7.603- 60 分鐘 1.42客觀題：1、 DVD 中的電影數據是采用哪一個

7、算法編碼的（B ）A: MPEG-1B : MPEG-2C : MPEG-4D : MPEG-72、 多媒體技術中的媒體指的是（ A ）A :感覺媒體 B :表示媒體 C:表現媒體 D:存儲媒體3、 同一首音樂有 4 種格式的文件，你認為數據量最小的是（B ）A : .wavB : .midC : .mp3D : .rm4、 Winrar 文件壓縮屬于（B ）A :子帶編碼 B :可逆編碼 C:不可逆編碼 D :模型編碼5、 靜態圖象的壓縮要消除（A ）A :空間冗余 B :時間冗余 C:結構冗余 D:知識冗余6、 下列不屬于多媒體技術特點的是（D ）A:多樣性 B:實時性 C:交互性 D:分

8、布性7、 下列常用于視頻通信的壓縮編碼方法是（C ）A: MPEG-1B : MPEG-2C : MPEG-4D : MPEG-7&下列彩色空間模型中，最適合用來作圖像處理的是（B ）A : RGB 彩色空間 B : HSI 彩色空間 C : YUV 彩色空間 D : YIQ 彩色空間9、 下列哪項是語音編碼（A ）A : G.728B : H.263C : H.326D : AVS10、 mp3 采用了哪個標準進行數據壓縮？ （ A ）A : MPEG-1B : MPEG-2C : MPEG-4D : MPEG-711、下面哪項屬于多媒體范疇？ （ A ）A :交互式視頻游戲 B:立體聲音樂 C:彩色電視 D:彩色畫報12、 我國傳統的模擬電視系統采用PAL 制式，其彩色空間是（C ）A : RGB B : HIS C : YUV D