信息論課程設計(編輯修改稿)
2025-03-12 14:56 本頁面
【文章內容簡介】 +) { patterson(c[i],c[j])。 } } for(i=0。i++) //根據原始碼與 s[i]生成 s[i+1] 也放入 f[i] { int s=0。 for(j=0。jN。j++) /*判斷 s[i+1]中的字符串是否與 s[i]中一樣，重復的則不再添加 */ { if(i==sum) { s=1。break。} else patterson(f[i],c[j])。 } if(s==1)break。 } for(i=0。isum。i++) /*判斷 p里的字符串是否與 s 中重復，重復則不是唯一的 */ { for(j=0。jN。j++) { if(strcmp(f[i],c[j])==0) { flag=1。 break。 } } } if(flag==1) { printf(這不是唯一可譯碼。 \n)。 } else printf(這是唯一可譯碼。 \n)。 } printf(尾隨后綴集合為 :)。 for(i=0。i=sum。i++) printf(\n%s,f[i])。 system (pause)。 } (六 ) 運行結果 :輸入、輸出 (七 ) 設計體會 沒有做課程設計之前，覺得信息論是一門純理論的學科，所以要上機實踐的話，難免心里很慌也很恐懼，無從下手的感覺，可是通過做這三個題目，從網上查閱了很多相關的資料，然后因為大一的時候學過 C++的緣故，所以編程的時候稍微不太費力一些，通過對這道題目的編程，我更加深刻地明白了唯一可譯碼的定義以及如何判斷唯一可譯碼，循環(huán)碼的編碼與譯碼，學到了許多課堂上學不 到的東西，受益頗多。 題目二：循環(huán)碼的編碼與譯碼 （一） 任務內容 要求： (7,4)非系統(tǒng)循環(huán)碼 ,其中 ,g(x)= x3+x+1， 分別實現(xiàn) 編碼（多項式乘法） 和 譯碼 ，要求譯碼可在伴隨式法和標準陣列法中隨意選擇 選擇編碼時， 輸入文件 :，包括至少兩組待編碼的信息元序列 輸出文件 :，對每組信息元的編碼 選擇譯碼時， 輸入文件 :，包括至少 2 組長為 7 的 0/1 串 輸出文件 :，譯碼結果 （二） 問題分析以及實現(xiàn)原理 在編碼時，首先需要根據給定循環(huán)碼的參數確定生成多項式 g(x)，也就是從 的因子中選一個（ nk）次 多項式作為 g(x)；然后，利用循環(huán)碼的編碼特點，即所有循環(huán)碼多項式 A(x)都可以被 g(x)整除，來定義生成多項式 g(x)。 根據上述原理可以得到一個較簡單的系統(tǒng)：設要產生（ n,k）循環(huán)碼， m(x)表示信息多項式 ， 則其次數必小于 k，而 m(x)的次數必小于 n，用 m(x)除以 g(x)，可得余數 r(x)， r(x)的次數必小于（ nk），將 r(x)加到信息位后作監(jiān)督位，就得到了系統(tǒng)循環(huán)碼。下面就將以上各步處理加以解釋。 （ 1）用 乘 m(x)。這一運算實際上是把信息碼后附加上（ nk）個“ 0”。例如，信息碼為 110，它相當于 m(x)＝ +x。當 nk＝ 73＝ 4時， m（ x）＝ + ，它相當于 1100000。而希望的到得系統(tǒng)循環(huán)碼多項式應當是 A(x) = m(x) + r(x)。 （ 2）求 r(x)。由于循環(huán)碼多項式 A(x)都可以被 g(x)整除，也就是： 因此，用 m(x)除以 g(x)，就得到商 Q(x)和余式 r(x)，即 這樣就得
研究報告相關推薦
鄂ICP備17016276號-1