Huffman編碼的matlab實(shí)現(xiàn)論文

Huffman編碼的matlab實(shí)現(xiàn)Huffman編碼霍夫曼編碼方法的具體過程是：首先把信源的各個(gè)輸出符號(hào)序列按概率遞降的順序排列起來，求其中概率最小的兩個(gè)序列的概率之和，并把這個(gè)概率之和看作是一個(gè)符號(hào)序列的概率，再與其他序列依概率遞降順序排列（參與求概率之和的這兩個(gè)序列不再出現(xiàn)在新的排列之中），然后，對(duì)參與概率求和的兩個(gè)符號(hào)序列分別賦予二進(jìn)制數(shù)字0和1。繼續(xù)這樣的操作,直到剩下一個(gè)以1為概率的符號(hào)序列。最后，按照與編碼過程相反的順序讀出各個(gè)符號(hào)序列所對(duì)應(yīng)的二進(jìn)制數(shù)字組，就可分別得到各該符號(hào)序列的碼字。Huffman編碼的Matlab源程序Huffman源程序p=input('pleaseinputanumber:')%提示輸入界面n=length(p);fori=1:nifp(i)<0fprintf('\nTheprobabilitiesinhuffmancannotlessthan0!\n');p=input('pleaseinputanumber:')%如果輸入的概率數(shù)組中有小于0的值，則重新輸入概率數(shù)組endendifabs(sum(p)-1)>0fprintf('\nThesumoftheprobabilitiesinhuffmancanmorethan1!\n');p=input('pleaseinputanumber:')%如果輸入的概率數(shù)組總和大于1，則重新輸入概率數(shù)組endq=p;a=zeros(n-1,n);%生成一個(gè)n-1行n列的數(shù)組fori=1:n-1[q,l]=sort(q)%對(duì)概率數(shù)組q進(jìn)行從小至大的排序，并且用l數(shù)組返回一個(gè)數(shù)組，該數(shù)組表示概率數(shù)組q排序前的順序編號(hào)a(i,:)=[l(1:n-i+1),zeros(1,i-1)]%由數(shù)組l構(gòu)建一個(gè)矩陣，該矩陣表明概率合并時(shí)的順序，用于后面的編碼q=[q(1)+q(2),q(3:n),1];%將排序后的概率數(shù)組q的前兩項(xiàng)，即概率最小的兩個(gè)數(shù)加和，得到新的一組概率序列endfori=1:n-1c(i,1:n*n)=blanks(n*n);%生成一個(gè)n-1行n列，并且每個(gè)元素的的長度為n的空白數(shù)組，c矩陣用于進(jìn)行huffman編碼，并且在編碼中與a矩陣有一定的對(duì)應(yīng)關(guān)系endc(n-1,n)='0';%由于a矩陣的第n-1行的前兩個(gè)元素為進(jìn)行huffman編碼加和運(yùn)算時(shí)所得的最c(n-1,2*n)='1';后兩個(gè)概率，因此其值為0或1，在編碼時(shí)設(shè)第n-1行的第一個(gè)空白字符為0，第二個(gè)空白字符1。fori=2:n-1c(n-i,1:n-1)=c(n-i+1,n*(find(a(n-i+1,:)==1))-(n-2):n*(find(a(n-i+1,:)==1)))%矩陣c的第n-i的第一個(gè)元素的n-1的字符賦值為對(duì)應(yīng)于a矩陣中第n-i+1行中值為1的位置在c矩陣中的編碼值c(n-i,n)='0'%根據(jù)之前的規(guī)則，在分支的第一個(gè)元素最后補(bǔ)0c(n-i,n+1:2*n-1)=c(n-i,1:n-1)%矩陣c的第n-i的第二個(gè)元素的n-1的字符與第n-i行的第一個(gè)元素的前n-1個(gè)符號(hào)相同，因?yàn)槠涓?jié)點(diǎn)相同c(n-i,2*n)='1'%根據(jù)之前的規(guī)則，在分支的第一個(gè)元素最后補(bǔ)1forj=1:i-1c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,n*(find(a(n-i+1,:)==j+1)-1)+1:n*find(a(n-i+1,:)==j+1))%矩陣c中第n-i行第j+1列的值等于對(duì)應(yīng)于a矩陣中第n-i+1行中值為j+1的前面一個(gè)元素的位置在c矩陣中的編碼值endend%完成huffman碼字的分配fori=1:nh(i,1:n)=c(1,n*(find(a(1,:)==i)-1)+1:find(a(1,:)==i)*n)%用h表示最后的huffman編碼，矩陣h的第i行的元素對(duì)應(yīng)于矩陣c的第一行的第i個(gè)元素ll(i)=length(find(abs(h(i,:))~=32))%計(jì)算每一個(gè)huffman編碼的長度endl=sum(p.*ll);%計(jì)算平均碼長fprintf('\nhuffmancode:\n');hhh=sum(p.*(-log2(p)));%計(jì)算信源熵fprintf('\nthehuffmaneffciency:\n');t=hh/l%計(jì)算編碼效率2、程序運(yùn)行結(jié)果三、結(jié)論Huffman編碼的特殊之處在于，它是根據(jù)每一個(gè)源字符出現(xiàn)的估算概率而建立起來的，就是說出現(xiàn)概率高的字符使用較短的編碼，反之出現(xiàn)概率低的則使用較長的編碼，這便使編碼之后的字符串的平均期望長度降低，從而達(dá)到無損壓縮數(shù)據(jù)的目的。四、練習(xí)一、P473.1（1）3.3只算二進(jìn)制huffman碼二譯碼的實(shí)現(xiàn)二、可視化頁面的生成

咖啡店創(chuàng)業(yè)計(jì)劃書第一部分：背景在中國，人們越來越愛喝咖啡。隨之而來的咖啡文化充滿生活的每個(gè)時(shí)刻。無論在家里、還是在辦公室或各種社交場合，人們都在品著咖啡?？Х戎饾u與時(shí)尚、現(xiàn)代生活聯(lián)系在一齊。遍布各地的咖啡屋成為人們交談、聽音樂、休息的好地方，咖啡豐富著我們的生活，也縮短了你我之間的距離，咖啡逐漸發(fā)展為一種文化。隨著咖啡這一有著悠久歷史飲品的廣為人知，咖啡正在被越來越多的中國人所理解。第二部分：項(xiàng)目介紹第三部分：創(chuàng)業(yè)優(yōu)勢目前大學(xué)校園的這片市場還是空白，競爭壓力小。而且前期投資也不是很高，此刻國家鼓勵(lì)大學(xué)生畢業(yè)后自主創(chuàng)業(yè)，有一系列的優(yōu)惠政策以及貸款支持。再者大學(xué)生往往對(duì)未來充滿期望，他們有著年輕的血液、蓬勃的朝氣，以及初生牛犢不怕虎的精神，而這些都是一個(gè)創(chuàng)業(yè)者就應(yīng)具備的素質(zhì)。大學(xué)生在學(xué)校里學(xué)到了很多理論性的東西，有著較高層次的技術(shù)優(yōu)勢，現(xiàn)代大學(xué)生有創(chuàng)新精神，有對(duì)傳統(tǒng)觀念和傳統(tǒng)行業(yè)挑戰(zhàn)的信心和欲望，而這種創(chuàng)新精神也往往造就了大學(xué)生創(chuàng)業(yè)的動(dòng)力源泉，成為成功創(chuàng)業(yè)的精神基礎(chǔ)。大學(xué)生創(chuàng)業(yè)的最大好處在于能提高自己的潛力、增長經(jīng)驗(yàn)，以及學(xué)以致用;最大的誘人之處是透過成功創(chuàng)業(yè)，能夠?qū)崿F(xiàn)自己的理想，證明自己的價(jià)值。第四部分：預(yù)算1、咖啡店店面費(fèi)用咖啡店店面是租賃建筑物。與建筑物業(yè)主經(jīng)過協(xié)商，以合同形式達(dá)成房屋租賃協(xié)議。協(xié)議資料包括房屋地址、面積、結(jié)構(gòu)、使用年限、租賃費(fèi)用、支付費(fèi)用方法等。租賃的優(yōu)點(diǎn)是投資少、回收期限短。預(yù)算10-15平米店面，啟動(dòng)費(fèi)用大約在9-12萬元。2、裝修設(shè)計(jì)費(fèi)用咖啡店的滿座率、桌面的周轉(zhuǎn)率以及氣候、節(jié)日等因素對(duì)收益影響較大?？Х瑞^的消費(fèi)卻相對(duì)較高，主要針對(duì)的也是學(xué)生人群，咖啡店布局、格調(diào)及采用何種材料和咖啡店效果圖、平面圖、施工圖的設(shè)計(jì)費(fèi)用，大約6000元左右3、裝修、裝飾費(fèi)用具體費(fèi)用包括以下幾種。(1)外墻裝飾費(fèi)用。包括招牌、墻面、裝飾費(fèi)用。(2)店內(nèi)裝修費(fèi)用。包括天花板、油漆、裝飾費(fèi)用，木工、等費(fèi)用。(3)其他裝修材料的費(fèi)用。玻璃、地板、燈具、人工費(fèi)用也應(yīng)計(jì)算在內(nèi)。整體預(yù)算按標(biāo)準(zhǔn)裝修費(fèi)用為360元/平米，裝修費(fèi)用共360*15=5400元。4、設(shè)備設(shè)施購買費(fèi)用具體設(shè)備主要有以下種類。(1)沙發(fā)、桌、椅、貨架。共計(jì)2250元(2)音響系統(tǒng)。共計(jì)450(3)吧臺(tái)所用的烹飪設(shè)備、儲(chǔ)存設(shè)備、洗滌設(shè)備、加工保溫設(shè)備。共計(jì)600(4)產(chǎn)品制造使用所需的吧臺(tái)、咖啡杯、沖茶器、各種小碟等。共計(jì)300凈水機(jī)，采用美的品牌，這種凈水器每一天能生產(chǎn)12l純凈水，每一天銷售咖啡及其他飲料100至200杯，價(jià)格大約在人民幣1200元上下?？Х葯C(jī)，咖啡機(jī)選取的是電控半自動(dòng)咖啡機(jī)，咖啡機(jī)的報(bào)價(jià)此刻就應(yīng)在人民幣350元左右，加上另外的附件也不會(huì)超過1200元。磨豆機(jī)，價(jià)格在330―480元之間。冰砂機(jī)，價(jià)格大約是400元一臺(tái)，有點(diǎn)要說明的是，最好是買兩臺(tái)，不然夏天也許會(huì)不夠用。制冰機(jī)，從制冰量上來說，一般是要留有富余?？钪票鶛C(jī)每一天的制冰量是12kg。價(jià)格稍高550元，質(zhì)量較好，所以能夠用很多年，這么算來也是比較合算的。5、首次備貨費(fèi)用包括購買常用物品及低值易耗品，吧臺(tái)用各種咖啡豆、奶、茶、水果、冰淇淋等的費(fèi)用。大約1000元6、開業(yè)費(fèi)用開業(yè)費(fèi)用主要包括以下幾種。(1)營業(yè)執(zhí)照辦理費(fèi)、登記費(fèi)、保險(xiǎn)費(fèi);預(yù)計(jì)3000元(2)營銷廣告費(fèi)用;預(yù)計(jì)450元7、周轉(zhuǎn)金開業(yè)初期，咖啡店要準(zhǔn)備必須量的流動(dòng)資金，主要用于咖啡店開業(yè)初期的正常運(yùn)營。預(yù)計(jì)2000元共計(jì)： 120000+6000+5400+2250+450+600+300+1200+1200+480+400+550+1000+3000+450+2000=145280元第五部分：發(fā)展計(jì)劃1、營業(yè)額計(jì)劃那里的營業(yè)額是指咖啡店日常營業(yè)收入的多少。在擬定營業(yè)額目標(biāo)時(shí)，必須要依據(jù)目前市場的狀況，再思考到咖啡店的經(jīng)營方向以及當(dāng)前的物價(jià)情形，予以綜合衡量。按照目前流動(dòng)人口以及人們對(duì)咖啡的喜好預(yù)計(jì)每一天的營業(yè)額為400-800，根據(jù)淡旺季的不同可能上下浮動(dòng)2、采購計(jì)劃依據(jù)擬訂的商品計(jì)劃，實(shí)際展開采購作業(yè)時(shí)，為使采購資金得到有效運(yùn)用以及商品構(gòu)成達(dá)成平衡，務(wù)必針對(duì)設(shè)定的商品資料排定采購計(jì)劃。透過營業(yè)額計(jì)劃、商品計(jì)劃與采購計(jì)劃的確立，我們不難了解，一家咖啡店為了營業(yè)目標(biāo)的達(dá)成，同時(shí)有效地完成商品構(gòu)成與靈活地運(yùn)用采購資金，各項(xiàng)基本的計(jì)劃是不可或缺的。當(dāng)一家咖啡店設(shè)定了營業(yè)計(jì)劃、商品計(jì)劃及采購計(jì)劃之后，即可依照設(shè)定的采購金額進(jìn)行商品的采購。經(jīng)過進(jìn)貨手續(xù)檢驗(yàn)、標(biāo)價(jià)之后，即可寫在菜單上。之后務(wù)必思考的事情，就是如何有效地將這些商品銷售出去。3、人員計(jì)劃為了到達(dá)設(shè)定的經(jīng)營目標(biāo)，經(jīng)營者務(wù)必對(duì)人員的任用與工作的分派有一個(gè)明確的計(jì)劃。有效利用人力資源，開展人員培訓(xùn)，都是我們務(wù)必思考的。4、經(jīng)費(fèi)計(jì)劃經(jīng)營經(jīng)費(fèi)的分派是管理的重點(diǎn)工作。通常能夠?qū)⒖Х鹊杲?jīng)營經(jīng)費(fèi)分為人事類費(fèi)用(薪資、伙食費(fèi)、獎(jiǎng)金等)、設(shè)備類費(fèi)用(修繕費(fèi)、折舊、租金等)、維持類費(fèi)用(水電費(fèi)、消耗品費(fèi)、事務(wù)費(fèi)、雜費(fèi)等)和營業(yè)類費(fèi)用(廣告宣傳費(fèi)、包裝費(fèi)、營業(yè)稅等)。還能夠依其性質(zhì)劃分成固定費(fèi)用與變動(dòng)費(fèi)用。我們要針對(duì)過去的實(shí)際業(yè)績設(shè)定可能增加的經(jīng)費(fèi)幅度。5、財(cái)務(wù)計(jì)劃財(cái)務(wù)計(jì)劃中的損益計(jì)劃最能反映全店的經(jīng)營成果?？Х鹊杲?jīng)營者在營運(yùn)資金的收支上要進(jìn)行控制，以便做到經(jīng)營資金合理的調(diào)派與運(yùn)用。總之，以上所列的六項(xiàng)基本計(jì)劃(營業(yè)額、商品采購、銷售促進(jìn)、人員、經(jīng)費(fèi)、財(cái)務(wù))是咖啡店管理不可或缺的。當(dāng)然，有一些咖啡店為求管理上更深入，也能夠配合工作實(shí)際需要制訂一些其他輔助性計(jì)劃。第六部分：市場分析2019-2021年中國咖啡市場經(jīng)歷了高速增長的階段，在此期間咖啡市場總體銷售的復(fù)合增長率到達(dá)了17%;高速增長的市場為咖啡生產(chǎn)企業(yè)帶給了廣闊的市場空間，國外咖啡生產(chǎn)企業(yè)如雀巢、卡夫、ucc等企業(yè)紛紛加大了在中國的投資力度，為爭取未來中國咖啡市場的領(lǐng)先地位打下了良好的基礎(chǔ)。咖啡飲料主要是指速溶咖啡和灌裝即飲咖啡兩大類咖啡飲品;在速溶咖啡方面，2018-2021年間中國速溶咖啡市場規(guī)模年均增長率到達(dá)16%，顯示出還處于成長階段的中國速溶咖啡市場的高增長性和投資空間;在灌裝即飲咖啡方面，2008-2010年間中國灌裝即飲咖啡市場年均增長率也同樣到達(dá)15%;未來幾年，中國咖啡飲料的前景仍將被看好?，F(xiàn)今咖啡店主要是以連鎖式經(jīng)營，市場主要被幾個(gè)集團(tuán)壟斷。但由于幾個(gè)集團(tuán)的咖啡店并沒有個(gè)性主題，很難配合講求特式的年青人。我們亦有思考到其他飲品店的市場競爭狀況，但發(fā)現(xiàn)這些類似行業(yè)多不是以自助形式經(jīng)營，亦很難配合講求效率的年青人。故我們認(rèn)為開設(shè)自助式主題咖啡店能到達(dá)年青人的需要，尚有很多發(fā)展空間。有數(shù)據(jù)證明，中國的咖啡消費(fèi)量正逐年上升，而有望成為世界重要的咖啡消費(fèi)國。第七部分：營銷策略1、同行業(yè)競爭分析知己知彼，百戰(zhàn)百勝?？Х鹊杲?jīng)營者應(yīng)隨時(shí)關(guān)注競爭者的經(jīng)營動(dòng)態(tài)及其產(chǎn)品構(gòu)成狀況，并進(jìn)行深入的比較與分析，借以占據(jù)經(jīng)營上的有利地位，保證采取比競爭對(duì)手更有效的銷售策略?？Х鹊杲?jīng)營者絕不能忽視市場情報(bào)，必須要隨時(shí)掌握最新的相關(guān)資料與信息。針對(duì)咖啡店地址的特點(diǎn)與顧客特征，不斷地提高產(chǎn)品與服務(wù)的質(zhì)量，提高顧客來店的頻