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

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

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