[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
並沒有很確定,不過還是寫出我的思考過程,請指正,感謝。
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。
前幾篇問題承蒙各位高手不吝給予指教,學到了不少,非常感謝。
--
並沒有很確定,不過還是寫出我的思考過程,請指正,感謝。
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。
前幾篇問題承蒙各位高手不吝給予指教,學到了不少,非常感謝。
--
All Comments