信息論課程設計-在線瀏覽
2025-04-09 14:56本頁面
【正文】 de char c[100][50]。 int N,sum=0。 //判斷是否唯一可譯標志位 void patterson(char c[],char d[]) //檢測尾隨后綴 { int i,j,k。i++) { if(c[i]==39。amp。d[i]==39。)//2 字符串一樣，跳出 break。\039。d[j]!=39。j++) f[sum][ji]=d[j]。\039。ksum。break。 break。\039。c[j]!=39。j++) f[sum][ji]=c[j]。\039。ksum。break。 break。 } } /*主函數(shù) */ int main() { int i,j。//輸入碼得個數(shù) scanf(%d,amp。 while(N100) { printf(輸入碼字 個數(shù)過大，請輸入小于的數(shù) \n)。 scanf(%d,amp。 } flag=0。 for(i=0。i++) { scanf(%s,amp。 } for(i=0。i++)//判斷如果碼本身是否重復 for(j=i+1。j++) { if(strcmp(c[i],c[j])==0) {flag=1。} } if(flag==1)//如果碼本身有重復，就可以斷定它不是唯一可譯碼 { printf(這不是唯一可譯碼。 } else { for(i=0。i++) /*此處是根據(jù)原始編碼生成的尾隨后綴集合s[1]放入 f中 */ { for(j=i+1。j++) { patterson(c[i],c[j])。i++) //根據(jù)原始碼與 s[i]生成 s[i+1] 也放入 f[i] { int s=0。jN。break。 } if(s==1)break。isum。jN。 break。 \n)。 \n)。 for(i=0。i++) printf(\n%s,f[i])。 } (六 ) 運行結果 :輸入、輸出 (七 ) 設計體會 沒有做課程設計之前，覺得信息論是一門純理論的學科，所以要上機實踐的話，難免心里很慌也很恐懼，無從下手的感覺，可是通過做這三個題目，從網(wǎng)上查閱了很多相關的資料，然后因為大一的時候學過 C++的緣故，所以編程的時候稍微不太費力一些，通過對這道題目的編程，我更加深刻地明白了唯一可譯碼的定義以及如何判斷唯一可譯碼，循環(huán)碼的編碼與譯碼，學到了許多課堂上學不 到的東西，受益頗多。 根據(jù)上述原理可以得到一個較簡單的系統(tǒng)：設要產(chǎn)生（ n,k）循環(huán)碼， m(x)表示信息多項式 ， 則其次數(shù)必小于 k，而 m(x)除以 g(x)，可得余數(shù) r(x)， r(x)的次數(shù)必小于（ nk），將 r(x)加到信息位后作監(jiān)督位，就得到了系統(tǒng)循環(huán)碼。 （ 1）用 乘 m(x)。例如，信息碼為 110，它相當于 m(x)＝ +x。 m（ x）＝ + ，它相當于 1100000。 m(x) + r(x)。由于循環(huán)碼多項式 A(x)都可以被 g(x)整除，也就是： 因此，用 （ 3）編碼輸出系統(tǒng)循環(huán)碼多項式 A(x)為： 對于接收端譯碼的要 求通常有兩個：檢錯與糾錯。當傳輸中未發(fā)生錯誤時，也就是接收的碼組與發(fā)送的碼組相同，即 A(x)=B(x)，則接收的碼組 B(x)必能被 g(x)整除；若傳輸中發(fā)生了錯誤，則 A(x)≠ B(x)， B(x)不能被 g(x)整除。需要指出的是，有錯碼的接收碼組也有可能被 g(x)整除，這時的錯碼就不能檢出了。在接收端為糾錯而采用的譯碼方法自然比檢錯要復雜許多，因此，對糾錯碼的研究大都集中在譯碼算法上。如同其它線性分組碼，循環(huán)編碼和譯碼可以分三步進行：
研究報告相關推薦
鄂ICP備17016276號-1