息論與編碼》上機實驗指導(dǎo)書

1、北京信息科技大學(xué)信息論與編碼實驗指導(dǎo)書李紅蓮 編光電信息與通信工程學(xué)院二一年八月目 錄實驗一 信息熵、信道容量的計算. .3一、實驗?zāi)康? 3二、實驗內(nèi)容. 3三、實驗原理. 3四、實驗方法與實驗步驟. 3 五、思考題.3六、實驗報告要求.3實驗二 霍夫曼編碼、率失真函數(shù)的計算.4一、實驗?zāi)康? 4二、實驗內(nèi)容. 4三、實驗原理. 4四、實驗方法與實驗步驟. 4 五、思考題.4六、實驗報告要求.4實驗一：信息熵、信道容量的計算實驗項目：信息熵、信道容量的計算實驗項目性質(zhì)：驗證性實驗課程：信息論與編碼計劃學(xué)時：4學(xué)時一、實驗?zāi)康恼莆帐褂糜嬎銠C計算信息熵、信道容量的方法。二、實驗內(nèi)容利用matla

2、b語言編程實現(xiàn)信息熵、信道容量的計算。三、實驗原理1參照教材（焦瑞莉等編著信息論基礎(chǔ)教程）第14頁式（2-16）理解信息熵的定義2參照教材（焦瑞莉等編著信息論基礎(chǔ)教程）第68頁式（3-15）理解信道容量的定義四、實驗方法與實驗步驟（一）參照教材第215頁信源熵程序建立文件entropy.m（二）建立文件exercise2_3_1.m通過調(diào)用entropy.m計算教材第59頁練習(xí)2.3（1）（參考答案：0.8113比特）（三）參照教材第215頁離散無記憶信道容量的迭代計算程序建立文件channelcap.m（四）建立文件exercise3_2_b.m通過調(diào)用channelcap.m計算教材第92

3、頁練習(xí)3.2（b）（參考答案：0.0817比特）五、思考題使用計算機編程進(jìn)行信道容量的迭代計算是否肯定收斂，即是否一定能得出近似正確結(jié)果？六、實驗報告要求（1）簡述實驗?zāi)康?、實驗原理和實驗任?wù)；（2）列出源程序代碼；（3）給出計算結(jié)果（4）收獲與體會。實驗二：霍夫曼編碼、率失真函數(shù)的計算實驗項目：霍夫曼編碼、率失真函數(shù)的計算實驗項目性質(zhì)：驗證性實驗課程：信息論與編碼計劃學(xué)時：4學(xué)時一、實驗?zāi)康恼莆帐褂糜嬎銠C進(jìn)行霍夫曼編碼、計算率失真函數(shù)的方法。二、實驗內(nèi)容利用matlab語言編程實現(xiàn)霍夫曼編碼、計算率失真函數(shù)。三、實驗原理1參照教材（焦瑞莉等編著信息論基礎(chǔ)教程）第111頁表4-8理解霍夫曼編碼

4、的過程2參照教材（焦瑞莉等編著信息論基礎(chǔ)教程）第148頁式（6-7）理解率失真函數(shù)的定義四、實驗方法與實驗步驟（一）參照教材第223頁信源熵程序建立文件huffman.m（二）建立文件exercise4_8_1.m通過調(diào)用huffman.m計算教材第117頁練習(xí)4.8（1）信源Y（參考答案：）（三）參照教材第232頁信息率失真函數(shù)的迭代計算程序建立文件ratedf.m（四）建立文件exercise6_2.m通過調(diào)用ratedf.m計算教材第161頁練習(xí)6.2（%注意拉式因子s的取值范圍為負(fù)無窮大到零（小于零），可從一個絕對值充分大的負(fù)數(shù)取起，如s=-100。）五、思考題使用計算機編程進(jìn)行率失真函數(shù)的迭代計算是否肯定收斂，即是否一定能得出近