信息編碼習(xí)題答案或提示-資料下載頁
2025-06-23 23:33本頁面
【正文】 積。(1)證明Fire碼碼長，這里表示兩數(shù)的最小公倍數(shù)。(2)證明Fire碼可以檢測出長度的單個突發(fā)差錯。證明提示(參考第12題)。 以太網(wǎng)協(xié)議所用的CRC碼是生成多項式如下的二進(jìn)制碼(1)估計該碼的不可檢差錯概率。(2)如果分組長度限制為1024，如何改造此碼最佳？解題提示：(1)不可檢錯概率。 ATM協(xié)議對幀頭4字節(jié)(32比特)地址和路由信息校驗所用的8比特CRC碼生成多項式為在實際應(yīng)用中是以此碼構(gòu)造一個最小碼距為的碼，討論其構(gòu)造方法。解題提示：利用循環(huán)碼縮短方法。 對如下由子生成元或生成序列確定的(A)(B)(C)(D)4個卷積碼，(A)，(B)，(C)，(D)，分別做(1)求多項式生成矩陣，生成矩陣，漸進(jìn)編碼效率，約束長度，狀態(tài)數(shù)。(2)畫出簡化型的編碼電路圖。(3)畫出開放型的狀態(tài)轉(zhuǎn)移圖，柵格圖。(4)求自由距離。(5)求消息的卷積碼碼字序列。(6)在柵格圖上畫出消息的編碼路徑。解題提示：(1)(A)，=1/2，， (B)，=1/2，， (2)簡化型的編碼電路圖見題圖(161A)和題圖(161B) 題圖(161A) 題圖(161B)(3)開放型的狀態(tài)轉(zhuǎn)移圖和柵格圖見題圖(162A1)、圖(162A2)和題圖(162B1)圖(162B2)。題圖(162A1)題圖(162A2)題圖(162B1)題圖(162B2)(4)自由距離分別為：A3，B4，C8，D2。(5)考慮補零，A：11 01 00 11 10 01；B：11 10 01 11 01 11 01。 舉例說明(16)題(B)碼是一個惡性碼，即少數(shù)差錯可能導(dǎo)致無窮多差錯。解題提示：考查寄存器狀態(tài)為全1時輸入導(dǎo)致的輸出。 對題圖(18)中的(A)，(B)兩卷積碼分別做碼字碼字消息消息碼字題圖() 題圖()(1)求卷積碼的生成序列，多項式生成矩陣，生成矩陣，漸進(jìn)編碼效率，約束長度，狀態(tài)數(shù)。(2)求自由距離。(3)畫出開放型的狀態(tài)轉(zhuǎn)移圖，柵格圖。(4)求消息的卷積碼碼字序列。(5)在柵格圖上畫出消息的編碼路徑。(6)若消息的相應(yīng)碼字序列在BSC上傳送，差錯圖案是，給出Viterbi譯碼的譯碼過程和輸出與。(7)判斷是否是惡性碼。解題提示：(1A)，，。(2A)自由距離為2。 第三代移動通信(3GPP)建議的碼率，約束長度的卷積碼(八進(jìn)制表示)為(1)寫出此碼的正規(guī)多項式表示式，求狀態(tài)數(shù)。(2)畫出此碼的電路圖。(3)求此碼的標(biāo)準(zhǔn)Viterbi譯碼在一個時隙內(nèi)要做的ACS操作數(shù)。(4)若信道為轉(zhuǎn)移概率的BSC，估計采用此碼和Viterbi譯碼后的誤碼率。(5)若信道采用的調(diào)制方式為雙極PSK，估計信道轉(zhuǎn)移概率為時的編碼增益。解題提示：(1)(2)(3)譯碼深度比特 解釋卷積碼譯碼(如Viterbi譯碼)為什么在譯碼端所用的記憶單元數(shù)越多(大大于發(fā)送端的記憶單元數(shù))，則獲得的譯碼差錯概率越小(越逼近理想最佳的最大似然譯碼)。解題提示：當(dāng)譯碼譯碼端所用的記憶單元數(shù)大于發(fā)送端的記憶單元數(shù)時，譯碼序列就有充足的空間回到全零狀態(tài)，如果發(fā)生錯誤譯碼，則錯誤序列也會匯合到全零狀態(tài)。 第七章習(xí)題 用維吉尼亞密碼加密，已知p = polyalphabetic cipher，密鑰K = RADIO，試求密文。解：設(shè)a~z的編碼分別是0~25。根據(jù)加密算法，其中,分別表示第個明文、密文和密鑰字母編碼公式，可以得到：密鑰：RADIORADIORADIORADIO明文：polyalphabeticcipher密文：GOOGOCPKIPVTLKQZPKMF 描述DES數(shù)據(jù)加密算法的流程。解：DES對64位的明文分組進(jìn)行操作。通過一個初始置換，將明文分組分成左半部分和右半部分，各32位長。然后進(jìn)行16輪完全相同的運算，這些運算被稱為函數(shù)f。分別用16個不同的子密鑰（由外部密鑰產(chǎn)生）控制每一輪變換。一輪變換有4個操作步驟：擴(kuò)展、密鑰加、s盒代替、p盒置換。這4個步驟僅對右半部分的32位進(jìn)行操作，結(jié)果與左半部分的32位混合后作為本輪右半部分的輸出，而左半部分的輸出直接復(fù)制右半部分的輸入。經(jīng)過16輪后，左、右半部分合在一起，經(jīng)過一個末置換(初始置換的逆置換)，這樣該算法就完成了。 明文p = themachineisnotbreakable，若用密鑰的希爾密碼加密，求密文。解：設(shè)a~z的編碼分別是0~25。根據(jù)希爾密碼加密公式：=其中 ,分別表示第個明文、密文和密鑰字母編碼，然后把明文p = themachineisnotbreakable三個一組分別計算，明文the，字母編碼為14，那么三個字母被表示為向量[19 7 4]計算為：=運算結(jié)果為(215 251 386)(mod 26)= (71722)=HRW同理計算第2組明文mac，字母編碼為2，然后計算，取模，轉(zhuǎn)化成相關(guān)字母，接著計算后面的三個明文字母，以此類推。密文：HRW KQG ASD WWA USZ ZXC GKE LXK 古典密碼體制和現(xiàn)代密碼體制的主要區(qū)別是什么？解：古典密碼體制和現(xiàn)代密碼體制的主要區(qū)別是：古典密碼體制數(shù)據(jù)的加密基于加密算法的保密，而現(xiàn)代密碼體制的數(shù)據(jù)的加密基于密鑰保密，而不是加密算法的保密。 公鑰密碼體制的一般定義是什么？解：，即公鑰密碼體制。在公鑰體制中，加密密鑰不同于解密密鑰，加密密鑰公之于眾，誰都可以使用；解密密鑰只有解密人自己知道，分別稱為公鑰 (Public key) 和私鑰 (Private key)。這種體制能夠奏效的關(guān)鍵是利用了某些函數(shù)的單向性。要求設(shè)計的體制滿足：（1）密鑰產(chǎn)生容易，且密鑰空間足夠大；（2）合法用戶解密容易，非法用戶由公鑰和密文不能推知明文；（3）已知密文和生成該密文的公鑰，不能推知對應(yīng)的私鑰，并且在已知公鑰、任選明文和對應(yīng)的密文情況下仍不能推知用戶私鑰。滿足上述條件的體制稱為公鑰密碼體制。若還滿足加解密變換的交換性，則體制可進(jìn)行數(shù)字簽名。 在RSA公鑰密碼系統(tǒng)中，如果截取了發(fā)送給其他用戶的密文C = 10，如果此用戶的公鑰為e = 5，n = 35，請問明文的內(nèi)容是什么？解：利用冪剩余的周期性：=5 所以 38
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1