信息論上機實習(xí)報告_第1頁
信息論上機實習(xí)報告_第2頁
信息論上機實習(xí)報告_第3頁
信息論上機實習(xí)報告_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

本文格式為Word版，下載可任意編輯——信息論上機實習(xí)報告信息論上機實習(xí)報告

姓名：夏勇學(xué)院：數(shù)學(xué)與物理學(xué)院專業(yè)號：123092學(xué)號：20231001897

目錄

信息論上機實習(xí)報告1

判斷唯一可譯碼2題目分析2算法分析2設(shè)計中遇到的問題及其解決方法3調(diào)試結(jié)果4源代碼6香農(nóng)編碼15題目分析15算法分析15算法中遇到的問題及解決方法16調(diào)試結(jié)果16源代碼17費諾編碼21題目分析21算法分析22算法設(shè)計中遇到的問題和解決方法22運行結(jié)果23源代碼24

判斷唯一可譯碼題目分析

1)問題描述

編一個程序判斷一組碼是不是唯一可譯碼.2)基本要求

利用薩德納斯和彼特森的判斷思想來編輯程序.

算法分析

1)算法原理

A1B1A2B2A3???AmB3???Bm

由圖可知，B1一定是A1的前綴，而A1的尾隨后綴一定是另一碼字B2的前綴；又B2的尾隨后綴又是其他碼字的前綴。最終，若碼符號序列的尾部是碼字，則其是非唯一可譯碼。2)算法設(shè)計和思想

首先，由于在比較前綴時，碼字的長度也是一個重要的量，所以需要設(shè)計一個結(jié)構(gòu)體來存放碼字和其長度。然后首先判斷源碼字中的所有的尾隨后綴，運用了兩個

for循環(huán)來實現(xiàn)，使得每個源碼字都作為前綴和所有的其他碼字比較，找出所有的尾隨后綴及其長度，放在對象f中。具體判斷時，假使作為前綴的碼字的長度大于其他的，則剔除，判斷下一個。接著，我們比較源碼字和f中的碼字，在這里，源碼字和f中的碼字都要作為前綴和其他的碼字比較，找出尾隨后綴碼及其長度放入f中，判斷方法和前面的一致。最終，比較f中的碼字是否有和源碼字一致的，若有，則其不是唯一可譯碼，否則，其是唯一可譯碼。

設(shè)計中遇到的問題及其解決方法

在起初設(shè)計中，一直不知道應(yīng)當(dāng)怎么比較碼字來找出尾隨后綴，后來細(xì)心分析后，明白了在比較的時候牽扯到了碼字的長度，既然有多個變量，那么就運用結(jié)構(gòu)體變量。然后在比較的時候，就可以根據(jù)它的長度來劃分它的尾隨后綴碼，其的長度也就知道了。在具體編程時，要避免變量在多處運用。由于假使你忘掉了初始化就會導(dǎo)致錯誤，而且很難找出來，所以盡量不要多處使用，假使你一定要用的話，那就在它的后面加上標(biāo)注。另外，在設(shè)計當(dāng)中從老師那里學(xué)會了一種檢錯方法，就是一步一步的

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論