95年高考資料通訊 - 高考

Yuri avatar
By Yuri
at 2020-06-03T18:55

Table of Contents

※ 引述《kevin59666 (kevin)》之銘言:
: ※ 引述《whiteshirts (MJIB)》之銘言:
: : 考慮使用一個CRC碼做資料訊框傳輸的錯誤偵測。假設CRC碼的生成多項式為
: : g(X)=X(4次方)+X+1,原始訊息長度為12位元,傳輸的訊框長度為16位元
: : (一)如果原始訊息為100110011100,則編碼後之訊框為何?
: : A:這小題有算出來,答案為100110011100(0010)
: : (0010)即為餘數,商為100000011110

因g(X)的最高次方是4次方,所以餘數不會超過4位
故原始訊息先補4個0變成1001100111000000
g(X)=X^4+X+1=10011
相除求餘數(注意這邊除法是用XOR計算)
1001100111000000
10011
----------------
111000000
10011
---------
11110000
10011000
--------
1101000
1001100
-------
100100
10011
------
0010
最後 1001100111000000+0010=100110011100(0010) 即為答案

: : (二)試舉出2個無法偵測出來且權重不同的錯誤形態
: : A:這小題就不清楚怎麼推導了,請高手賜教

這題要從接收方的角度來想
接收方收到 T(x)=1001100111000010 後,會用g(X)檢查是否整除
所以任何會被10011整除的錯誤都無法偵測出來
故如果接收方收到的錯誤訊息E(X)=T(X)+g(X)*e(X)
隨便套兩個e(X)即為解答,例如:
e(X)=1時,E(X)=1001100111000010+10011*1=1001100111010001
e(X)=10時,E(X)=1001100111000010+10011*10=1001100111100100
你可以自己再驗算一下這兩個E(X)都能被10011整除

: 抱歉 看了前輩的解說知道概念
: 但還是不懂實際要怎麼算
: 求指點謝謝!

--
Tags: 高考

All Comments

Faithe avatar
By Faithe
at 2020-06-04T09:18
感謝!
Susan avatar
By Susan
at 2020-06-06T11:24
不好意思 請問第二題 相加後怎沒進位
Andy avatar
By Andy
at 2020-06-07T19:58
e(x)=1時 相加那地方 不懂
Audriana avatar
By Audriana
at 2020-06-11T09:12
是用XOR算嗎?
Agatha avatar
By Agatha
at 2020-06-14T21:15
為了方便用硬體實作,相除時的減法是用XOR計算的,所以計
算加法時也要用XOR
Kama avatar
By Kama
at 2020-06-16T04:15
感謝 了解了

憲法與法緒準備詢問

Elizabeth avatar
By Elizabeth
at 2020-05-28T23:53
大家好,我是要考公職工科(高考三等)的考生,我是想用三個禮拜做法學緒論和憲法的考科準備,想 請問各位除了勤做歷屆試題,有沒有推薦的準備方式,或是常考的類題,很謝謝大家。 上了有查到有人分享筆記如下 https://drive.google.com/drive/folders/12v-1a78uaRVderZ ...

高考准考證疑小抄「公式」被法辦 不能쌠

Todd Johnson avatar
By Todd Johnson
at 2020-05-25T23:46
高考准考證疑小抄「公式」被法辦 不能證明說謊或作弊判無罪 2020-05-25 15:11:32 〔記者黃良傑/高雄報導〕吳姓考生去年拚專技人員高考時,准考證背面被監考官察覺有 抄下疑似應題公式,考生否認作弊,辯稱上一節考試暫拿准考證當計算紙,檢方不採信, 因高考是國家考試,吳男被送辦,檢方依妨害考試未遂 ...

差一分!律師高考不及格興訟 法院判他勝訴

Robert avatar
By Robert
at 2020-05-21T21:05
新聞網址: https://news.ltn.com.tw/news/society/breakingnews/3173348 差一分!律師高考不及格興訟 法院判他勝訴應重新評閱 2020-05-21 19:33:12 〔記者楊國文/台北報導〕劉姓男子參加律師高考,其第二試總成績482.50分,差1分達 ...

要選書面函授還是直接買書?

Carolina Franco avatar
By Carolina Franco
at 2020-05-09T19:48
為聽障想考三等一般行政,但我是感音性聽損,可聽到聲音但無法辨識對話內容,所以DVD跟線上聽課都不太適合,目前只有找到超級函授有書面函授,但部分課程不提供板書,也不提供入門課程。 自己買書的話,找前輩們推薦的書,還有自己去書店翻過的書單有: 政治學 韋伯-拆解式政治學、陳燁-這是一本政治學解題書 公共政策 程 ...

鐵路警察與高考選擇

Erin avatar
By Erin
at 2020-05-03T17:09
請教各位前輩,在下目前剛任職鐵路警察,考 量往後可能會外調地方,或是其他單位,以及上班 時間不固定等因素,想帶職拼拼看高考資訊處理, 雖然薪水少大約一萬,但工作應該相對輕鬆,工時 也較短,如果是各位前輩會如何選擇?謝謝 - ...