多媒體技術(shù)之哈弗曼編碼實(shí)驗(yàn)報(bào)告

一、實(shí)驗(yàn)?zāi)康?、學(xué)習(xí)Matlab軟件的使用和編程；2、進(jìn)一步深入理解Huffman編碼算法的原理；3、提高獨(dú)立進(jìn)行算法編程的能力。二、實(shí)驗(yàn)內(nèi)容1、用Matlab實(shí)現(xiàn)Huffman編碼算法程序；2、要求程序輸出顯示所有的碼字以及編碼效率；3、設(shè)計(jì)簡(jiǎn)單的輸入界面（可以是簡(jiǎn)單的文字提示信息），程序運(yùn)行時(shí)提示用戶輸入代表信源符號(hào)概率的向量；要對(duì)用戶輸入的概率向量進(jìn)行合法性檢查。三、實(shí)驗(yàn)原理1、二進(jìn)制Huffman編碼的基本原理及算法(1)把信源符號(hào)集中的所有符號(hào)按概率從大到小排隊(duì)。(2)取概率最小的兩個(gè)符號(hào)作為兩片葉子合并（縮減）到一個(gè)節(jié)點(diǎn)。(3)視此節(jié)點(diǎn)為新符號(hào)，其概率等于被合并（縮減）的兩個(gè)概率之和，參與概率排隊(duì)。歉(4至)木重復(fù)杯(2拐)(雁3)縮兩步擱驟，誼直至航全部他符號(hào)業(yè)都被晃合并鳴（縮靈減）峰到根百。刺(5漢)藍(lán)從根尿出發(fā)樹，對(duì)賽各分濫枝標(biāo)孝記隊(duì)0妻和舟1紹。從騙根到攝葉的液路徑浮就給意出了凱各個(gè)叫碼字夾的編拳碼和貫碼長該。茅2、師程序刷設(shè)計(jì)伐的原嫁理據(jù)(瓣1)母程序功的輸續(xù)入：吃以一挑維數(shù)裕組的刃形式肢輸入焰要進(jìn)宮行h膨uf窮fm晉an瘋編碼尼的信翻源符倒號(hào)的臘概率甚，在籠運(yùn)行愿該程遵序前扇，顯臺(tái)示文吩字提年示信煎息，均提示解所要付輸入滴的概繁率矢望量；勝然后龍對(duì)輸名入的砍概率晚矢量伶進(jìn)行給合法護(hù)性判賓斷，雕原則望為：瓜如果現(xiàn)概率業(yè)矢量富中存珠在小享于0該的項(xiàng)趕，則愁輸入降不合俊法，許提示呈重新報(bào)輸入鼓；如野果概炕率矢堅(jiān)量的公求和稍大于冷1，可則輸鈴入也悔不合呼法，能提示股重新升輸入飼。右（2籃）h打uf賺fm騾an歐編碼泉具體茂實(shí)現(xiàn)腦原理煎：億扮岔1磨>在即輸入凝的概蛛率矩圍陣p絨正確蟻的前傅提條件件下映,對(duì)倦p進(jìn)篇行排攻序，愈并用吐矩陣顫L記布錄p楊排序毀之前時(shí)各元甘素的絞順序下，然憂后隊(duì)將排口序后貓的概獄率數(shù)閱組p艇的前戰(zhàn)兩項(xiàng)干，即芹概率漲最小逝的兩斑個(gè)數(shù)牲加和溝，得論到新險(xiǎn)的一犬組概鍬率序騙列，監(jiān)重復(fù)味以上蘭過程躍，最為后得她到一食個(gè)記私錄概劑率加久和過墊程的籮矩陣姨p以刊及每削次排失序之型前概遼率順逃序的斷矩陣凡a。宴2>警新生爬成一皂個(gè)n城-1掏行n倡列，倆并且扯每個(gè)蝶元素袖含有棕n個(gè)搖字符泛的空顧白矩?fù)絷嚕瑑H然后輔進(jìn)行拘hu著ff禁ma春n編魄碼：慢將c網(wǎng)矩陣?yán)说牡谌課-握1行辣的第胸一和霉第二闊個(gè)元良素分理別令哈為0樣和1溝（表解示在菠編碼黎時(shí)，鄙根節(jié)錯(cuò)點(diǎn)之賀下的磁概率餅較小素的元標(biāo)素后在補(bǔ)0病，概妖率較路大的云元素跑后補(bǔ)桐1，瞇后面縱的編何碼都續(xù)遵守肌這個(gè)瓦原則痛）敲然后遣對(duì)n屋-i撓-1歪的第功一、圣二個(gè)勉元素蛇進(jìn)行賓編碼憤，首名先在油矩陣躺a中倘第n考-i王行找違到值齒為1懸所在凱的位近置，崇然后這在c室矩陣蘿中第叨n-怕i行樓中找籮到對(duì)出應(yīng)位輕置的暖編碼表（該舟編碼霜即為艇第n鋤-i鉛-1灘行第名一、彎二個(gè)刑元素凡的根高節(jié)點(diǎn)匯），敲則矩譽(yù)陣c企的第鞭n-喘i行夸的第哲一、怕二個(gè)遺元素處的n榆-1侍的字男符為本以上劈求得憂的編木碼值痛，根弱據(jù)之哄前的床規(guī)則或，第碰一個(gè)確元素加最禽后補(bǔ)奇0，穩(wěn)第二刑個(gè)元偽素最嶺后補(bǔ)撿1，酒則完雁成該續(xù)行的認(rèn)第一匙二個(gè)微元素謀的編棵碼，書最后將將該料行的典其他擺元素帖按照咱“秤矩陣行c中曲第n榆-i攀行第蟲j+州1列縣的值后等于錯(cuò)對(duì)應(yīng)直于a溫矩陣貓中第饑n-嚴(yán)i+習(xí)1行譯中值旺為j扮+1革的前胸面一聾個(gè)元縫素的買位置制在c襲矩陣棕中的放編碼眉值戰(zhàn)”剛的原塌則進(jìn)即行賦味值，絕重復(fù)旱以上堡過程謎即可亞完成照hu專ff禮ma恨n編咬碼。么3>跌計(jì)算相信源擱熵和燙平均都碼長界，其寒比值哲即為象編碼獨(dú)密碼編效率流。追四、懸Hu離ff批ma雞n編際碼的肚Ma姿tl耐ab艦源程歪序獸cl尺c四cl吃ea四r頃cl河os坑e鑰al乘l;搭%定攔義H妨uf罷Da擁ta錯(cuò)/L指en行為全追局變浙量的爆結(jié)構(gòu)羅體登gl進(jìn)o廁b禾al莖H慈uf攤Da歲ta丟;湖gl懇ob乞al早L尸en哥di患sp句('炭計(jì)算肉機(jī)正哨在準(zhǔn)宮備輸籃出哈德夫曼模編碼塵結(jié)果渠,請(qǐng)子耐心強(qiáng)等待初……銷')惹;啟%原鐘始碼苦字的宿灰度鴨a=拴im尋re圾ad春('捉ki哄ds腐.t武if盜')艱;拔%分評(píng)區(qū)畫勁出原嫁始圖友像和宅灰度快直方熔圖加fi百gu純r(jià)e鳳;想su噸bp袖lo制t(擴(kuò)1,襯2,禍1)促im雹sh近ow詞(a長);傲%取曠消坐稿標(biāo)軸摧和邊害框千ax核is逆o于ff爐bo怎x懶of痛f北ti頑tl可e(脆'M寨AT椒LA乘B自經(jīng)帶圖莊像'賭,'庫fo悟nt便si片ze蝶',蝦13它);損s貌ub然pl府ot敢(1蒼,2顛,2炊);誤ax辜is烏o市ff留bo貫x僚of寧f倒im福hi趨st驕(a箱);尤ti涉tl累e(烤'圖位像灰勺度直承方圖饅',叉'f柄on供ts壘iz叨e'海,1槐3)禁;么%圖熟像的陸灰度學(xué)統(tǒng)計(jì)窄Gr阿ay去St膨at回is沖ti食cs左=i禿mh修is錢t(店a)輕;承Gr追ay各St逆at抱is球ti穿cs鋼=G飯ra篇yS派ta淹ti低st諒ic穗s'柏;塞Gr干ay臥Ra珍ti哄oo暢=G網(wǎng)ra阿yS莫ta旗ti貴st昌ic裂s/敢su皆m(梳Gr鄉(xiāng)ay則St跨at孕is瑞ti玩cs和);惑Gr宇ay折Ra諸ti辜o(jì)N慘O=大fi煌nd脫(G負(fù)ra僚yR攝at磨io密o~勒=0多);危Le考n=孟le能ng瀉th乖(G央ra巧yR輔at肌io朵NO佩);篇%初除始化踐灰度賄集，漸防止螺系統(tǒng)掌隨即融賦予糊其垃努圾值僻Gr叨ay暮Ra竹ti彩o=虎on騰es區(qū)(1啟,L堤en殺);榴fo麥r牧i=點(diǎn)1:行Le趕n綠Gr室ay告Ra潑ti被o(漫i)陣=G盈ra士yR孩at微io限o(瞎i)史;線存en諸d赤Gr庫ay淘Ra行ti刺o=圍ab種s(價(jià)so笛rt桌(-派Gr晃ay形Ra懷ti乏o)劑);厲%將釘圖像摸灰度墨概率侮賦予纖結(jié)構(gòu)蛙體淋fo巴r性i=夢(mèng)1:嘗Le究n影晴住Hu窗fD友a(bǔ)t鋸a(羨i)壺.v踩al躍ue偽=G冤ra切yR群at婦io扁(i宵);股En保d錄%初哈夫續(xù)曼編吹碼/槽霍夫刺曼編容碼梅Hu山ff漸ma腫nC涂od義e(竄Le休n)鋼;弄%輸?shù)赋龃a親字閑zi狠pp課ed洋Hu蕩ff除ma鼻n=泉1;互fo將r保i=瞞1:玻Le符n繁詢臨tm信pD沖at吃a=羞Hu淚fD董at員a(源i)秒.c禮od左e;伯惑跡st南r=僑''霧;場(chǎng)薪蛇fo切r只j=展1:壩le碧ng頌th報(bào)(t遇mp盲Da性ta任)悄鑒亂崇幫st激r=事st性rc閣at困(s正tr飄,n佩um落2s塘tr溝(t蘆mp復(fù)Da鈔ta傷(j辟))提);顛勇無糊扯zi僵pp投ed證Hu順ff紫ma當(dāng)n=示zi醒pp論ed雷Hu倦ff陪ma檢n+蛇1;屬無皺en陳d件杜笛di鋸sp樂(s鳴tr暖ca筐t(耍'a陽',永nu釘m2符st躁r(柴i)立,'苦=喘',肢st彼r)伏)霉en栽d盯i;將%計(jì)緣算計(jì)掠算機(jī)木一共盞輸出忘多少舌個(gè)哈性夫曼之編碼亞/霍巷夫曼阿編碼教zi輩pp榜ed詳Hu跳ff孫ma嗎n;遷%計(jì)滲算在堪刪去永0灰長度級(jí)葵壓縮最之前誤的原箱始圖旁像字昏節(jié)容響量訴un透zi狡pp兄ed控_d駝el裕et羊e=生i*觀8;齒%計(jì)號(hào)算壓孤縮比翅率嶺ra盟ti城o_氣de育le箏te穩(wěn)=z后ip新pe必dH團(tuán)uf泄fm蝶an皂/u墓nz往ip教pe尋d_蔽de廈le販te授;謀%計(jì)來算圖野像的遣壓縮逢比率喉ad押=n寫um仰2s決tr傘(r揀at哀io鵲_d百el釘et藝e*腎10轟0)飄;贊st覺r2太=s稠tr釀ca芳t(脾ad袍,'像%'狡);疲di梁sp于(圍st線rc兆at給('挎哈夫治曼編拖碼壓罪縮比跑率'祥,'界=傅',委st甚r2借))筐子程押序：扔哈夫指曼編拳碼/借霍夫使曼編獄碼函陳數(shù)H圾uf粥fm硬an撕Co膝de豆.m挨fu豆nc偶ti蕉on岸H障uf惠fm閑an斧Co追de富(O襲ri鋼gi授nS脊iz倉e)哭gl善ob屯al逝H悲uf曠Da肌ta蒼;妄gl補(bǔ)ob熟al貿(mào)L足en醫(yī)fo逆r釋i=條1:襯Le氣n灰紫旺騎演士容檔毫跌公貿(mào)給賞%%寺霍夫惜曼編寺碼樹奇左邊照紀(jì)錄李為1負(fù)伍峽Hu案fD蠻at乖a(鞭i)巴.l擠ef鞏t=笨1;衛(wèi)擋黨她旱駱墻氏好%形%霍歇夫曼湯編碼堅(jiān)樹右叮邊紀(jì)銳錄為衛(wèi)0回堂夫Hu菠fD設(shè)at朱a(姿i)迫.r儀ig秧ht采=0美;賺蓄狂螞擦匯狠套%帝%輸蚊出碼傲初始尖化為伏0鉛洗施Hu住fD挺at濃a(查i)復(fù).c基od煩e=仁[]純;村尺勿雪尤謎衫糕%烤%排曠序列臨表初依始化余鞏蟲So草rt加Li吉st耍(i糖).與sy德mb汪ol鹿=i禍;旗鼓催So但rt炭Li束st票(i面).睡va槍lu森e=所Hu拉fD昨at志a(道i)獎(jiǎng).v勸al下ue標(biāo);醉E憑nd悶引靈細(xì)籮昨故長隸叛廉?dāng)倓?dòng)熄桐您云輩%初厭始化曠原始觸消息準(zhǔn)數(shù)目胳ne湯ws宏ym耕bo塌l=席Or勞ig忘in舉Si他ze增;尚fo型r哪n=戚Or羊ig究in度Si虜ze遣:-嬌1:枯2直億葵悄幣壟括舞伶服%腿將N俊個(gè)消鍋息悉進(jìn)行膊排序隆絞抵So支rt淘Li殘st介=s畝or綱td盜at訓(xùn)a(姿So爹rt某Li徒st修,n淘);須太召意后量徐%戲?qū)⒆钌窈髢擅穫€(gè)出胃現(xiàn)概紫率最構(gòu)小的哭消息良合成徹一個(gè)尾消息磚ne叫ws妄ym吹bo乞l=富ne狼ws瓣ym失bo恒l+打1;趙Hu郵fD商at諸a(店ne幼ws鍋ym愛bo獵l)局.v爭(zhēng)al蜓ue蘆=S細(xì)or蝕tL區(qū)is碑t(州n-混1)陶.v福al策ue霞+S醉or驗(yàn)tL近is爐t(相n)圈.v嬸al曾ue西;窄Hu搞fD悼at盜a(辨ne嘴ws擠ym吹bo憐l)皺.l吼ef松t=石So扒rt她Li離st懲(n監(jiān)-1鏡).系sy周mb自ol羅;趟Hu淘fD駐at侵a(逃ne萄ws狡ym彈bo萌l)增.r碰ig飽ht蹲=S蝦or德tL立is麻t(區(qū)n)悲.s營ym線bo腰l;碧%味將消胖息添憲加到侍列隊(duì)率的最壩后，門為N雹-1汽個(gè)消煙息重央新排匹序作剃好準(zhǔn)踢備蝶So仇rt既Li史st渾(n意-1群).們sy罪mb監(jiān)ol勤=n火ew蘋sy尚mb傘ol急;理So桶rt掛Li閣st榨(n凳-1偽).顆va口lu貝e=球Hu芬fD柏at抵a(弊ne誕ws私y(tǒng)m仗bo眉l)素.v鼓al膜ue痛;版E餐nd滿憶她季刻貓泳瘦摘刷店次耽捐繼痕%點(diǎn)遍歷形霍夫錢曼樹潑，獲薪得霍鐘夫曼譽(yù)編碼緊/哈釣夫曼縣編碼按vi博si汗t(醉ne婦ws造ym聽bo協(xié)l,疫Le庭n,狼[]邁);笛En脈d聰子程汽序：待冒泡特排序種法函墾數(shù)s戴or賣td駐at暢a.慧m隆吹脅fu膠nc耍ti票on利r敵eD嶼at義a=溪so骨rt當(dāng)da辰ta赴(S凝or遵tL勢(shì)is說t,址n)橫撿輕氣籍%根栗據(jù)消登息概郊率進(jìn)爆行排謝序尾fo謠r已k=縫n:軌-1夏:2員豎革fo產(chǎn)r槍j=怒1:纖k-越1乳械竭膚女mi殘n=利So讓rt丈Li憑st訊(j智).猛va鋒lu娛e;躺濫簡(jiǎn)期她sb元l=匙So階rt幣Li玻st跳(j煙).知sy鞏mb歲ol貞;懲厲購柳魔if趙(m鍵in咳<S貪or禿tL國is微t(美j+賠1)映.v替al線ue見)民越伶?zhèn)獟仩擲o暴rt糖Li侵st昆(j抗).蘆va負(fù)lu另e=穴So濁rt堪Li辰st版(j御+1號(hào)).心va池lu憐e;蹦手醫(yī)忽特題辟So鏟rt是Li暴st樸(j涌+1園).如va曉lu姨e=備mi徹n;惜卵父姐蓄范似So堆rt糖Li姻st燕(j憂).算sy喊mb步ol填=S盡or盾tL女is漏t(迷j+住1)竹.s號(hào)ym肚bo椒l;飯研斷閉寬太權(quán)So司rt尤Li倆st貴(j徐+1宮).激sy董mb奇ol五=s致bl部;憶繳筍惑娛en犁d害睬姥en沸d遍en蠅d房re伏Da鞭ta碼=S辭or饒tL錯(cuò)is見t;光En笑d蘆覆浴姥德諒姐垂憂仇辨搞平絨%子揭程序膛：遍刑歷哈回夫曼須編碼潤/霍魂夫曼拾編碼譜樹搜賞索函某數(shù)v旬is戚it督.m知fu煌nc絨ti犧on仇v禽is構(gòu)it泉(n已od沫e,父n,框oc安od規(guī)e)太gl項(xiàng)ob者al希H跪uf賠Da脈ta鋒if球n三od傳e<庭=n捆%竊如果販沒有愿哈夫洲曼編稻碼/宇霍夫狠曼編豆碼樹走的子蕉接點(diǎn)軌直接韻輸出進(jìn)原始尤碼，趙這里勿為空零碼（蕉[嶺]）瞧箭壤Hu銀fD步at醋a(對(duì)no壯de疊).悉co葛de悼=o藥co張de爛;挺el災(zāi)se賀炒賺if臘(H偷uf豆Da府ta隊(duì)(n努od把e)詠.l吐ef寄t>脖0)誓旱字鞋麥胖%遍碑歷左葛分支滾接點(diǎn)踢輸出希1，墾這里亦采用肢子函拘數(shù)嵌夜套調(diào)仔用授臣禽艇響障oc擴(kuò)od光e1炭=[間oc疊od是e東1]應(yīng);樣坊侮互拴vi善si嫩t(糠Hu皂fD丘at碰a(拘no譯de舉).伸le欠ft禍,n閣,o完co漁de鉗1)綱;辟仆庸en駐d兆if尿(H始uf矩Da雁ta慚(n沖od券e)惱.r窄ig粥ht哭>0提)屠勢(shì)%遍雁歷右氣分支業(yè)接點(diǎn)充輸出先0，墳這里迅采用片子函吸數(shù)嵌葬套調(diào)蓋用識(shí)腎?？孟癄I漲oc序od魔e2借=[聽oc久od各e船0]縫;妥業(yè)惕躬堤vi肅si透t(洋Hu崇fD于at根a(潤no隔de鍛).曲ri榆gh當(dāng)t,閘n,茶oc她od餃e2截);交雖透en支d傘en掉d疲en丙d逝五、凱程序貞運(yùn)行從結(jié)果鍬a1束=1袖10研群串屆跡跪壁亦舞韻桑豬醉懸忘旅a2股=1止11廣10尊a3始=1孟11殼01蝕喝汪龍萍威坑薪校鉤象a4仔=0菜11賓00帆a5燦=0源10猾10惹a6鮮=0心10匆00吉a7炕=0法01略01疾a8湯=0若00樸11駝a9枯=1蛋11知11折1大a1軋0=救11匯10村01大a1腦1=胃10脾11好11鉤a1戒2=灶10湖11客00完a1慕3=卸10述10固11肺a1捧4=錘10調(diào)1戴01掀0評(píng)a1秧5=雄10勵(lì)10腿01量a1套6=評(píng)10席01腐11討a1搞7=斥10龍01哥10沒a1蓬8=鄭10占01尾00蛾a1應(yīng)9=戚10托00謠11困a2慚0=向10裙00蛾10純a2傾1=夜10筋00奏01特a2唱2=女10接00核00揪a2萍3=筍01糠11陣11乳a2關(guān)4=巴01府11佛10室a2忽5=夫01坐10嫁11定a2庸6=獅01恰10喜10呼a2奔7=扁01省01仙11疤a2誘8=冒01繼01援10儀a2聽9=菌01孔00秩11秩a3胞0=上00劍11鼓11臥a3購1=糖00棉11咱01恒a3占2=下00賞11殺00疫a3災(zāi)3=忘00壯10分01蠢a3直4=免00挑10彩00喜a3朗5=獨(dú)00顆01校01探a3尾6=裁00換00嫂11辣a3扣7=士00測(cè)00皂10論a3下8=交00拜00妖01哄a3個(gè)9=郊00娛00磨00注a4販0=獵11廢11散10型1卵a(bǔ)4繞1=犬11勉11弱10楊0匙a4王2=