通訊系統歷屆考題數題 - 考試
By Ursula
at 2013-08-01T20:04
at 2013-08-01T20:04
Table of Contents
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
並沒有很確定,不過還是寫出我的思考過程,請指正,感謝。
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。
前幾篇問題承蒙各位高手不吝給予指教,學到了不少,非常感謝。
--
Tags:
考試
All Comments
By Puput
at 2013-08-04T02:07
at 2013-08-04T02:07
By Agatha
at 2013-08-08T22:26
at 2013-08-08T22:26
By Candice
at 2013-08-12T21:53
at 2013-08-12T21:53
By John
at 2013-08-13T18:21
at 2013-08-13T18:21
By Hamiltion
at 2013-08-16T14:56
at 2013-08-16T14:56
By Faithe
at 2013-08-19T18:11
at 2013-08-19T18:11
By Elvira
at 2013-08-20T00:11
at 2013-08-20T00:11
By Poppy
at 2013-08-22T07:18
at 2013-08-22T07:18
By Elvira
at 2013-08-25T02:05
at 2013-08-25T02:05
By Isla
at 2013-08-29T05:45
at 2013-08-29T05:45
By Ingrid
at 2013-08-31T21:19
at 2013-08-31T21:19
By Anthony
at 2013-09-04T18:27
at 2013-09-04T18:27
By Wallis
at 2013-09-05T02:29
at 2013-09-05T02:29
By Poppy
at 2013-09-05T13:45
at 2013-09-05T13:45
By Carol
at 2013-09-07T07:24
at 2013-09-07T07:24
By Necoo
at 2013-09-10T17:15
at 2013-09-10T17:15
By Olga
at 2013-09-11T03:43
at 2013-09-11T03:43
By Callum
at 2013-09-13T01:13
at 2013-09-13T01:13
Related Posts
[問題]請教大家關於郭如意老師的書
By James
at 2013-08-01T18:29
at 2013-08-01T18:29
志光/經建行政師資
By Oscar
at 2013-08-01T18:10
at 2013-08-01T18:10
股票股利相關問題
By Selena
at 2013-08-01T17:55
at 2013-08-01T17:55
102年地政士之野人獻曝
By Jacky
at 2013-08-01T17:33
at 2013-08-01T17:33
後中上榜心得及賣書
By Damian
at 2013-08-01T15:46
at 2013-08-01T15:46