[考題] 通訊系統歷屆考題數題

看板Examination作者tsamarfi (一擊入魂)時間12年前 (2013/08/01 20:04)推噓2(2推 0噓 18→)

留言20則, 3人參與討論串2/5 (看更多)

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處並沒有很確定，不過還是寫出我的思考過程，請指正，感謝。 101專門職業及技術人員－電子工程技師：下列連結為考選部考畢試題： http://wwwc.moex.gov.tw/ExamQuesFiles/Question/101/101180_01230.pdf 第五題： (一)不是00000就是11111，最小距離為不能為0，故為5，錯誤更正能力(5-1)/2=2。 (二)不清楚，無從下筆。 (三)r=10011，因為最多可更正兩碼，故把0更正為1，變成11111，解碼得1，把1更正為0會需要更正三碼，不合。 (四)假設正確為00000，則收到00001和00011都可正確更正回00000。 00001的機率為p(1-p)^4 00011的機率為p^2(1-p)^3 所以解碼錯誤的機率為1-[p(1-p)^4＋p^2(1-p)^3] ============================================================================= 97調特：下列連結為考選部考畢試題： http://wwwc.moex.gov.tw/ExamQuesFiles/Question/097/026306300.pdf 第五題： (一)1=>0和0=>1的機率為p，1=>1和0=>0機率為1-p，又p<0.5。接收到「00110」「11001」「00001」「11000」「11010」五組，因為錯誤率小於0.5，所以5個一組的位元中不會錯超過2個，因此第一組的1是錯誤的，第二組的0是錯誤的，依此類推，故判斷為「0」「1」「0」「0」「1」。 (二)第一組判斷錯誤：只要再多一個1就會判斷為「1」，例如01110，換言之一組內只要再有一個0傳錯為1就會使解碼錯誤。錯誤率為p(1-p)^4，而正確率為p1=1-p(1-p)^4。第二組判斷錯誤：只要再多一個0就會判斷為「0」，例如11000，換言之一組內只要再有一個1傳錯為0就會使解碼錯誤。錯誤率為p(1-p)^4，而正確率為p2=1-p(1-p)^4。第三組判斷錯誤：只要再多兩個1就會判斷為「1」，例如11001，換言之一組內只要再有兩個0傳錯為1就會使解碼錯誤。錯誤率為p^2(1-p)^3，而正確率為p3=1-p^2(1-p)^3。第四組判斷錯誤：同第一組判斷錯誤的情況。第五組判斷錯誤：同第二組判斷錯誤的情況。故解碼錯誤率錯誤率為1-p1*p2*p3*p4*p5。前幾篇問題承蒙各位高手不吝給予指教，學到了不少，非常感謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.216.163 ※ 編輯: tsamarfi 來自: 218.166.216.163 (08/01 20:08) ※ 編輯: tsamarfi 來自: 218.166.216.163 (08/01 20:10)

→

JengHau

08/01 21:14, , 1^F

08/01 21:14, 1^F

→

JengHau

08/01 21:16, , 2^F

08/01 21:16, 2^F

→

JengHau

08/01 21:19, , 3^F

08/01 21:19, 3^F