信息論與編碼課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-02-14 20:55 本頁面
【文章內(nèi)容簡介】 xn)各分配一個(gè)碼位“0”和“1”，將這兩個(gè)信源符號(hào)合并成一個(gè)新符號(hào)，并用這兩個(gè)最小的概率之和作為新符號(hào)的概率，或者在新添加一個(gè)信源符號(hào)，令其概率為0，則個(gè)分配一個(gè)碼位“0”、“1”和“2”，將其合并，結(jié)果得到一個(gè)只包含(n－1)個(gè)信源符號(hào)的新信源。稱為信源的第一次縮減信源，用S1表示。[3]將縮減信源S1的符號(hào)仍按概率從大到小順序排列，此后每次合并3個(gè)信源符號(hào)，得到只含(n－3)個(gè)符號(hào)的縮減信源S2。[4]重復(fù)上述步驟，直至最后，此時(shí)所剩符號(hào)的概率之和必為1。然后從最后一級縮減信源開始，依編碼路徑向前返回，就得到各信源符號(hào)所對應(yīng)的碼字。3 設(shè)計(jì)過程 Visual C++ Visual C++ ，是微軟推出的一款C++編譯器，將“高級語言”翻譯為“機(jī)器語言（低級語言）”的程序。Visual C++是一個(gè)功能強(qiáng)大的可視化軟件開發(fā)工具。自1993年Microsoft公司推出Visual C++，隨著其新版本的不斷問世，Visual C++已成為專業(yè)程序員進(jìn)行軟件開發(fā)的首選工具。Visual C++, 它不僅是一個(gè)C++ 編譯器，而且是一個(gè)基于Windows操作系統(tǒng)的可視化集成開發(fā)環(huán)境（integrated development environment，IDE）。Visual C++，包括編輯器、調(diào)試器以及程序向?qū)ppWizard、類向?qū)lass Wizard等開發(fā)工具。 這些組件通過一個(gè)名為Developer Studio的組件集成為和諧的開發(fā)環(huán)境。Microsoft的主力軟件產(chǎn)品。Visual C++是一個(gè)功能強(qiáng)大的可視化軟件開發(fā)工具。Visual C++“語法高亮”，自動(dòng)編譯功能以及高級除錯(cuò)功能而著稱。比如，它允許用戶進(jìn)行遠(yuǎn)程調(diào)試，單步執(zhí)行等。還有允許用戶在調(diào)試期間重新編譯被修改的代碼，而不必重新啟動(dòng)正在調(diào)試的程序。其編譯及創(chuàng)建預(yù)編譯頭文件()、最小重建功能及累加連結(jié)(link)著稱。這些特征明顯縮短程序編輯、編譯及連結(jié)的時(shí)間花費(fèi)，在大型軟件計(jì)劃上尤其顯著。[1]Developer Studio 圖1 Developer Studio環(huán)境這是一個(gè)集成開發(fā)環(huán)境，我們?nèi)粘９ぷ鞯?9%都是在它上面完成的，再加上它的標(biāo)題赫然寫著“Microsoft Visual C++”，所以很多人理所當(dāng)然的認(rèn)為，那就是Visual C++了。其實(shí)不然，雖然Developer Studio提供了一個(gè)很好的編輯器和很多Wizard，但實(shí)際上它沒有任何編譯和鏈接程序的功能，真正完成這些工作的幕后英雄后面會(huì)介紹。我們也知道，Developer Studio并不是專門用于VC的，它也同樣用于VB，VJ，VID等Visual Studio家族的其他同胞兄弟。所以不要把Developer Studio當(dāng)成Visual C++， 它充其量只是Visual C++的一個(gè)殼子而已。這一點(diǎn)請切記！ [2]MFC從理論上來講，MFC也不是專用于Visual C++，Borland C++，C++Builder和Symantec C++同樣可以處理MFC。同時(shí)，用Visual C++編寫代碼也并不意味著一定要用MFC，只要愿意，用Visual C++來編寫SDK程序，或者使用STL，ATL，一樣沒有限制。不過，Visual C++本來就是為MFC打造的，Visual C++中的許多特征和語言擴(kuò)展也是為MFC而設(shè)計(jì)的，所以用Visual C++而不用MFC就等于拋棄了Visual C++中很大的一部分功能。但是，Visual C++也不等于MFC。 [3]Platform SDK這才是Visual C++和整個(gè)Visual Studio的精華和靈魂，雖然我們很少能直接接觸到它。大致說來，Platform SDK是以Microsoft C/C++編譯器為核心（不是Visual C++，看清楚了），配合MASM，輔以其他一些工具和文檔資料。上面說到Developer Studio沒有編譯程序的功能，那么這項(xiàng)工作是由誰來完成的呢？是CL，是NMAKE，和其他許許多多命令行程序，這些我們看不到的程序才是構(gòu)成Visual Studio的基石。例：對如下單符號(hào)離散無記憶信源編三進(jìn)制哈夫曼碼。這里：m=3，n=8令k=3，m+k(m－1)=9，則 s=9－n=9－8=1所以第一次取m－s=2個(gè)符號(hào)進(jìn)行編碼。由計(jì)算可得：平均碼長為： （）信息率為： （）編碼效率為： （）可見：哈夫曼的編碼效率相當(dāng)高，對編碼器的要求也簡單得多。編碼過程如下：表1 哈夫曼編碼信源符號(hào)概率縮減信源碼字碼長010201210 120110211212221222220032013001212102圖2 哈夫曼編碼4編碼程序及其分析//**哈夫曼編碼**include include include define MaxNo 100 typedef char ElemType。 typedef stru
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1