數(shù)據(jù)壓縮復(fù)習(xí)題

1、第一章填空題：1、信源編碼主要解決傳輸?shù)挠行詥栴}，信道編碼主要解決傳輸?shù)目煽坎穯栴}。2、數(shù)據(jù)壓縮的信號(hào)空間包括物理空間、時(shí)間區(qū)間、電磁頻段三個(gè)區(qū)域。3、數(shù)據(jù)壓縮按其壓縮后是否產(chǎn)生失真可劃分為可J壓縮和|可逆壓縮兩大類。第二章填空題1、脈沖編碼調(diào)制包括亞樣、量化、編碼三不步驟。2、連續(xù)信號(hào)的多種離散表示法中，我們最常用的取樣方法是周期取樣.。3、若要將取樣信號(hào)準(zhǔn)確地恢復(fù)成原信號(hào).取樣頻率必須滿足奈奎斯特取樣定理。4、黑白電視信號(hào)的帶寬大約為5MHz若按256級(jí)量化.則按奈奎斯特準(zhǔn)則取樣時(shí)的數(shù)據(jù)速率為80Mbit/s|。如果電視節(jié)目按25幀/s發(fā)送.則存儲(chǔ)一幅黑白電視節(jié)目數(shù)據(jù)需內(nèi)存容量3.2Mb

2、it|05、最化器可分為/記憶量化器,帶，憶量化器兩大類。6、量化器的工作特性可分為正常量化區(qū)、限幅區(qū)、空載區(qū)三個(gè)區(qū)域.7、按照處理方法是否線性來判斷.我們認(rèn)為量化過程本身是8、我國數(shù)字電話網(wǎng)中壓擴(kuò)量化的對(duì)數(shù)函數(shù)采用雙峰。9、信號(hào)質(zhì)量的主觀度量方法中最常用的判決方法是平均判分。10、對(duì)信號(hào)壓縮系統(tǒng)的性能評(píng)價(jià)應(yīng)從幾個(gè)性能指標(biāo)上綜合評(píng)價(jià).這代性能指標(biāo)包括4號(hào)質(zhì)量、比特率（編碼效率）、復(fù)雜度、通信延時(shí)。簡(jiǎn)答題1、量化誤差和嗓聲的本質(zhì)區(qū)別是什么？答:量化誤差由輸入信號(hào)引起且與輸入信號(hào)有關(guān)，而噪聲與輸入無關(guān)：量化誤差可以比擬為高階非線性失真的產(chǎn)物.2、簡(jiǎn)述壓擴(kuò)量化的工作過程？答：用一個(gè)非線性變換函數(shù)先將

3、信號(hào)壓縮后再均勻量化，恢復(fù)時(shí)該非線性變換的反函數(shù)對(duì)量化值進(jìn)行擴(kuò)展，便可得重建信號(hào)。3、數(shù)據(jù)壓縮中的“二次量化”是指什么？它和模數(shù)轉(zhuǎn)換時(shí)的量化什么區(qū)別？答、二次量化指將幅度為無限精度的信源樣本量化為有限精度的過程，而模數(shù)轉(zhuǎn)換時(shí)的量化是將模擬信號(hào)離散化的過程。第四章1、統(tǒng)計(jì)編碼主要是利用消息或消息序列出現(xiàn)概率的廿布特性，注重尋找概率與碼,長度間的最優(yōu)匹配。2、長度為L1.L2.,.Ln。的m進(jìn)制唯一可譯碼存在的充分必要條件是?1?,。3、唯一可以嗎的基本要求是對(duì)|碼字序列能做出唯一正確的分割,基于這個(gè)要求就可以設(shè)計(jì)出各種碼型。4、若w中任一碼字都不是另一個(gè)碼字的字頭，則W稱為"續(xù)長碼、異

4、,頭碼、前綴碼。5、霍夫曼編碼完全依據(jù)才符出現(xiàn)概率M構(gòu)造平均碼長最短的異字頭碼字。4、若W中任一碼字都不是另一個(gè)碼字的字頭，則W稱為«5、霍夫曼編碼完全依據(jù)來構(gòu)造平均碼長最短的異字頭碼字。6、基本RLC的壓縮效能取決于整個(gè)數(shù)據(jù)流中的、和7、算數(shù)編碼中為使條件概率p相不確定數(shù)Q這兩個(gè)參數(shù)匹配好,關(guān)鍵問題是要選擇合適的概率模型，使o8、LZW算法的顯著特點(diǎn)是、。9、不需要知道信源統(tǒng)計(jì)特性的最隹信源編碼理論,稱為0簡(jiǎn)答強(qiáng)，1、簡(jiǎn)述自適應(yīng)雷夫曼編碼的主要思想和工作過程？2、簡(jiǎn)述Golomb編碼的基本思想?3、簡(jiǎn)述算數(shù)編碼的基本原理？4、簡(jiǎn)述自適應(yīng)算數(shù)編碼的實(shí)現(xiàn)過程？TT界湖1、設(shè)信源X的符號(hào)

5、集為Xia：asaia$加,其在信源中出現(xiàn)的概率分冽為：P(ai)=0.4.P)=0.3.P(a3)=O.1.PQ)=0.LP(a：)=0.06.P(a(5)=O.O4.120分)計(jì)算該信源的燃及冗余度；(2)對(duì)其進(jìn)行霍夫曼編碼(3)計(jì)算編碼效率。1、對(duì)一，卜7符號(hào)的信源A*4.,M設(shè)分的,4出現(xiàn)的概率分別為0-0.0.19.0.18,0.17,0.15.0.10,0.01.(20分)(1)計(jì)算該信源的嫡及冗氽度;對(duì)其進(jìn)行霍夫曼編碼,(3)計(jì)算編碼效率。2、設(shè)信源X的符號(hào)集為aia?,出現(xiàn)概率分別為P(ai)=0.8,P(a2)=0.2o(1)計(jì)算該信源的蟒及冗余度；(2)設(shè)碼符號(hào)為A=0.1

6、,做出霍夫曼編碼，并求出乎均碼氏/;(3)分別將X延長至X2及3進(jìn)行延長霍夫曼編碼,并求出K=2和K=3時(shí)的平均碼長(4/K);(4)計(jì)算上述K=L2,3時(shí)的編碼效率.2設(shè)信源X的符號(hào)集為a1a»,出現(xiàn)概率分別為P®)=0,9，P(a2)=0.1.(1)計(jì)算該信源的嫡及冗余度;(2)設(shè)碼符號(hào)為R-9,1,做出霍夫曼編碼，并求出平均碼長八(3)分別將X延長至片及父進(jìn)行延長霍夫曼編碼.兒求出K=2和K=3時(shí)的平均斜長(/K)；(4)計(jì)算上述K7,23時(shí)的編碼效率©3、設(shè)某信源取自符號(hào)集S-a：gdq!里中前5個(gè)符號(hào)為實(shí)際英文字母,而最后一個(gè)符號(hào)“！”則用來表示據(jù)碼結(jié)束

7、,各符號(hào)概率和初始于區(qū)間范圍P(m3如下表所示C設(shè)待編碼的字符串為單詞“bed”,編碼器和解碼器都知道區(qū)間初值為0.1好文檔,讓好朋友皿到x為0,1字符枇率累枳啾率區(qū)間克國30.20©0Zb010J102.031C010.3103,041d03040407e0.20.710.7.0.9190.10.910919】3、設(shè)某信源取自符弓集S=a,b,c,d,e,!,汽中前5個(gè)符號(hào)為實(shí)際英文字母，而最后一個(gè)符號(hào)“！”則用來衣小編碼結(jié)束.各符號(hào)概率和初始于區(qū)間范圍P(孫島)如下表所示.設(shè)待編碼訥字符串為單詞“bad”：編碼器和錦碼器都知道區(qū)問初值為0,1字行口沖室稅概率區(qū)間范回a020(0.

8、02b010.202031c0.10303。4b0.10.20.2.0.31C0.10.3030.4d0.30.4ro.4,0.71e0.20.70.7.0.9I0.10.9091.04、試對(duì)一個(gè)3字母字符串"abcbabaaaaaaa”作出LZW編碼o4、試對(duì)一個(gè)3字母字符串“ababcbabaaaaa”作出LZW編碼。第五章第五章坡完建才1、預(yù)測(cè)編碼中最經(jīng)典的最佳預(yù)測(cè)方法是2,預(yù)測(cè)嘏碼中一般情況下若雁為N階馬爾可夫過程，則用一階預(yù)測(cè).1.人耳可以聽到的聲音版率范圍在0?、語音唁息能夠壓縮的基本理論俵據(jù)是和,3、如果有兩個(gè)聲音,那么個(gè)聲音的存在會(huì)影響人耳對(duì)另一個(gè)聲音的聽覺能力.稱為

9、聲苜的3、播敲崎電與兩個(gè)聲音的聲強(qiáng)、O幸、相可方向及怔續(xù)時(shí)間仃英.可分為和n5”語音壓縮需要在、以及三方面進(jìn)行折衷二6、傳統(tǒng)語音壓縮技術(shù)的兩種主要方法是、.6、對(duì)靜止圖像進(jìn)行預(yù)測(cè)編碼時(shí).根據(jù)這些已知樣值與特測(cè)樣值間的位置關(guān)系，可分為預(yù)測(cè)、預(yù)測(cè)和預(yù)惻匚7 ,JPEG無損壓縮系統(tǒng)中采用的的預(yù)測(cè)編碼方法為.&JPEG-LS編碼柒統(tǒng)和JPEG無損三縮模式的最大不同是引入、和Q7、我國規(guī)定的視頻帶寬和建設(shè)傳輸月的帝窟均為8 .為便于制式轉(zhuǎn)換與兼容，CCIR601規(guī)定對(duì)彩色電視信號(hào)的亮度和色差采用編碼.B.對(duì)取樣率為f,每樣值R位編內(nèi)的數(shù)宇信源.其需要的傳輸率I可以用公式表小為，一幅512X5匕的

10、彩色圖像.若按心力2的分量編碼標(biāo)準(zhǔn)格式,用13.5/6.75675MHZ頻率采樣，按8bit/pel編碼,則其數(shù)碼率為9、為便于不同電視制式的相互轉(zhuǎn)換.H.261建議的視頻壓縮標(biāo)準(zhǔn)中的輸入圖像格式為,其具體參數(shù)為O9、為避CIF格式的缺陷,MPEG-1建議的視板壓縮標(biāo)準(zhǔn)中采用了格式，具體參數(shù)為、。11、電視信號(hào)的冗余度主要體現(xiàn)在相關(guān)性、相關(guān)性和相關(guān)性幾方面.12、利用序列圖像在時(shí)可軸方向的相關(guān)性而進(jìn)行的壓縮編碼稱為013、人類視覺系統(tǒng)具有特性、特性、特性。14、要充分利用人的上觀視覺約束.電視圖像編目器在設(shè)計(jì)實(shí)現(xiàn)時(shí)需和.15、運(yùn)動(dòng)補(bǔ)償幀問預(yù)測(cè)技術(shù)組成主要有、和四部分。16、是最常用的一類運(yùn)動(dòng)估

11、計(jì)方法。17.衡量塊匹配效果的常用準(zhǔn)則中用得最多的是.18、塊兀配算法中最枇單可靠的最優(yōu)匹配搜索方法是.19、H.264允許編碼器使用多丁一幀的先前幀用于運(yùn)動(dòng)估計(jì)，稱為技術(shù)。問答送：1、為什么DPCM能進(jìn)行數(shù)據(jù)壓縮？它利用了數(shù)擢壓縮的*1條基本途徑？2、簡(jiǎn)述LPC語音合成模型是如何合成語音信號(hào)的?】、分別以DPCM、LPC聲碼器和線性預(yù)測(cè)合成分析編碼為例簡(jiǎn)述語音信號(hào)波形編碼、參數(shù)編碼和混合編碼的工作原理.1、筒述DPCM的基本原理及其在咨音預(yù)測(cè)編碼札活動(dòng)圖像預(yù)測(cè)編碼中的具體應(yīng)用方法。計(jì)算題:1、設(shè)有如圖所示的8X8圖像x（叫n）444444444555554345676543456665431

12、、設(shè)有如圖所示的8X8圖像x(m,n)44444444455555434566654345676543456665434555554344444443m44444443(1)計(jì)算該圖像的燧值；(2)對(duì)該圖像做前值預(yù)測(cè)(即列差值。8X8區(qū)域之外圖像取零值):/叫)=(叫一1)試給出誤差圖像及其埔值；(3)若對(duì)上述誤差圖像再做行差值：第六章請(qǐng)?jiān)俳o出誤差圖像及其埔值1(4)試比較上述3個(gè)脩值，你能得出什么結(jié)論?第六點(diǎn)埴空題：】映射變換的關(guān)豌在于集產(chǎn)生,使對(duì)其編碼所需總比特?cái)?shù)比對(duì)原始效據(jù)小#多.?、二維DCT的計(jì)算家用.2.正交變換具有如下有用的性質(zhì)工、-3、對(duì)于圖像褊碼.最常用的了圖像塊大小為.。，

13、圖像變換編網(wǎng)中變換域系數(shù)的選擇一原則上應(yīng)是保持的系數(shù).5 .變換系數(shù)的選舞通常有、附種方法.工JPE。圖像建立的兩種模式分別為、.6 .JPEG標(biāo)準(zhǔn)可親用的四腳操作模式為入JPEG革本系統(tǒng)的核Lftr趴由于正交變摭在邊界處存在固有的不連續(xù)牲.使得在塊邊界處可能產(chǎn)生很大的幅度差異.這種現(xiàn)象稱為.6、MDCT采用技不來減輕變換編碼的*11界效應(yīng):笛答以1、畫迷正交變怪實(shí)現(xiàn)曲屑E幅的物理本后？第七章第匕章填空題.1 .子帶痂碼中由于兩個(gè)半帶濾波器不理想造成的高.低子帶信號(hào)能量相互混檢的現(xiàn)象稱為,解決方法叮果用濾波落組2 .寬帶音頻編碼高數(shù)編碼器“定包含和的個(gè)模軋問答蕊：1、簡(jiǎn)述分析綜合編碼的實(shí)質(zhì)并具

14、體用明子帶編碼中整數(shù)半帶濾波器分析和蹤合系統(tǒng)的基本原理.復(fù)習(xí)題21.數(shù)據(jù)好細(xì)按其用軍后是否也生失真國也分為“逆."綿幣一逆事縮-a.埒伐霜m分為無圮憶至化矍和段記憶量化器的大類r3.脈神蝙碼器調(diào)劍包括型也_邱£國退-三個(gè)曲強(qiáng)LL時(shí)樂料率為。配樣值R也編里的黠字忖源，具需要的例fi率工可以用公式表示為過夕-副512XE12的影色圖鐮=若按墨2：2的分曼編網(wǎng)尿推格式，ffl13.S/&.7S/6.79BZ.頻率宋桿，按Sbitpel輸博，刑具低屏軍為幻廿處巧.5一對(duì)采樣率為1；屈桿仔R位端碼的數(shù)字信源,共商要的傳檐率I可以用公式表不為1i£鰭一周EL2XG12

15、的彩色圖像，若按lx13i的分母霸i碼柝而將式，H13.E/13.5/1S.三城£穎率栗樣，核Sbitpel編碼.剜其教同奉為幽幽4.6.斷音付息能移席墉的基小理論依照是語芹苗號(hào)門身的幾余益和人的聽覺感知機(jī)理.工電視號(hào)的冗余度上要體批在獨(dú)相關(guān)性，時(shí)包相美性.勺嶼間檔關(guān)性比方而二8,活動(dòng)國便的運(yùn)動(dòng)儕信方法主要有段四射法知鰻邀映兩種.9- JPEG圖像集豆的兩種程成分卻:為蠅.產(chǎn)型HI獻(xiàn)生.通聯(lián)合心初(KY)，其條H熠1映I-ur.二口£>(山不唾一).11 .仁源(K,¥)所含有的冗余度TI國用-H(XH，12串收更響就是在也許朱直為D府事件卜.曾海編碼哈陽的

16、理皿息量的下界.13 .人眼程他累致具有塞戛拖薄存性，生回?cái)偙胃市院退诓靥匦?14心源褊碼土孌解決傳輸?shù)闹鞭D(zhuǎn)性問逝.靠i道編碼主密解決傳輸?shù)目煽啃灾}._15 .敝期反偏的拮號(hào)空間包坯物理空何.時(shí)間區(qū)間,電磁頻遇區(qū)域*,16,招架辟仃號(hào)鞋碗地帙豆成原信號(hào)，應(yīng)果樣穎率必瓠軸足點(diǎn)里斯特取樣號(hào)理.17 .唐瑞丹主要是利用鉆息或稍息序列出圜蛀的分布杼性，注重導(dǎo)慢慨率與碼牛衿最優(yōu)匹配18 .電視書寫的部齒大的為5H上告按2的緞呈匕劇批奈空斯抒淮則立樣肺的數(shù)堀顆率為卻MI&如果電觀吊口技苑喊/S發(fā)送，則存儲(chǔ)一幀黑白電視節(jié)H敷粥需3.EMB內(nèi)存容量19 .肖齊心號(hào)樂縮需要在保持可管度和音方.限制比

17、特率以及降低編碼過程的計(jì)肆代價(jià)三方面進(jìn)行折衷&20 .我國規(guī)定的視頻帶寬和建詼傳輸用的格琳均為踹112.2L活動(dòng)序列的像在盹同軸方舸的相關(guān)件曲搟行的肝縮編碼就為觸向預(yù)測(cè)編碼匚22. MDCT采用時(shí)域溫登消除技術(shù)來減輕變換編碼的直邊界效應(yīng)23. DCT系數(shù)的優(yōu)擇迪常病區(qū)咬殖碼,閾值編碼洋種方法>；簡(jiǎn)答題1.量叱誤差和噪聲的本項(xiàng)區(qū)別是什么？售工量化出差由輸入伯號(hào)引起且與輸入信號(hào)有關(guān)，而喋聲與輸入無關(guān)£量牝誤差可以比比為高階非線性失真的產(chǎn)物口2,什么是平均門值總量(信息墻)？什么是平均互信息顯？丁：平均平均氏晝息門是息玨息版率P均平，是一是不硒不性的變的：平均平由互玨是互付息

18、量的概率平均值J是是合信源乎均不確定性的度盤.3 .簡(jiǎn)述正文變換能綁用于數(shù)據(jù)樂縮的物理本賦？答：經(jīng)過與維坐標(biāo)表中適節(jié)的旋轉(zhuǎn)和變換，把散布在卉個(gè)坐標(biāo)軸上的原始數(shù)據(jù)在新的,-T的坐標(biāo)第中集中到少數(shù)坐標(biāo)軸匕從而川用較少的編碼位數(shù)未表示一宿號(hào)樣小，4 .數(shù)據(jù)壓縮中的“一次量化”是指什么？它和模數(shù)轉(zhuǎn)換時(shí)的量化有什么區(qū)別？答：一次量化指將幅度為無限秸度的射源徉木量化為育陽精度的過程：血模數(shù)轉(zhuǎn)換時(shí)的量化是將模擬村號(hào)離散化的過HL5 .簡(jiǎn)述率失真函數(shù)的基木含義，并指出它對(duì)信源編碼的指導(dǎo)意義？答：軍火率函數(shù)是指是均立仁息量的卜界對(duì)卜給定的失真D如果數(shù)碼率R小率于其函數(shù)不論采用什么樣的編碼方法其其其必定大廣給定的火直。6 .簡(jiǎn)述壓獷量化的工作過程？答：用一個(gè)非線性變換函數(shù)先將信號(hào)氏縮后在均勻量化，恢復(fù)時(shí)該非線性