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

[tsamarfi (一 擊 入 魂)]

    [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

並沒有很確定，不過還是寫出我的思考過程，請指正，感謝。

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:101技 (二)很基本的題目 翻一下書  應該在信號空間那章
→ JengHau:(三)解碼得"1"  (四) 1-[p^5+5*p*(1-p)^4+10*p^2*(1-p)^3]
→ JengHau:97調  題目跟上題(四)一模一樣答案
推 TFNF:原PO您也是補丁豪的通訊系統還是自修呢??
→ JengHau:97調1.2過程還比較麻煩  算出來是很漂亮
→ JengHau:丁豪跑到偉文去了  以前最喜歡酸的補習班
→ tsamarfi:的確還要考慮排列方式，疏忽了這點，感謝您的提醒！
→ tsamarfi:自修太困難了，Haykin翻了一週就決定去補習了，補丁豪。
→ JengHau:(四)錯一項 1-[(1-p)^5+5*p*(1-p)^4+10*p^2*(1-p)^3]
推 TFNF:我也在考慮要補丁豪 可是他沒有出視訊班 T_T 面授太遠
→ TFNF:今年台中沒有面授班
→ tsamarfi:關於調特1.2那題，接收到25個位元，錯誤率的數量級不是
→ tsamarfi:應該為p^25嗎？您提供的答案是p^5，關於這點是否能替我
→ tsamarfi:解答呢？
→ JengHau:你要看清題目  他要的是此"編碼"的錯誤率
→ JengHau:這兩題都是重複5次傳輸bit 編碼一樣當然錯誤率相同
→ JengHau:如果沒補過通訊建議看影帶  沒TKB就去找函授  反正沒啥差
→ JengHau:我是在回TFNF
→ tsamarfi:天哪...原來還有這樣的分別,老實說這樣的題型還真沒碰過
→ tsamarfi:就算寫了丁豪書上的題目也沒用@@ 非常感謝您的解答！
※ 編輯: tsamarfi        來自: 1.174.239.79         (08/10 21:02)