[考題][88身障][資料通訊(資通網路)]漢明考題

看板Examination作者 (Alfred)時間10年前 (2015/05/27 18:34), 10年前編輯推噓0(0推 0噓 7→)
留言7則, 2人參與, 最新討論串1/1
題目： 假設使用漢明碼(Haming code) 以改正單一位元之傳輸錯誤 (Single-bit transmission errors)，其間採用偶同位元 (Even parity)。 (1)試問此漢明碼之漢明距離至少為多少? (2)今欲傳輸之數據為1010101，是計算其相對之漢明碼。 第一小題我的解答跟講義一樣 問題在於第二小題 我的解法： 數據 1 2 3 4 5 6 7 1 0 1 0 1 0 1 P0 => {1, 3, 5, 7} => 1111 P1 => {2, 3, 6, 7} => 0101 P2 => {4, 5, 6, 7} => 0101 結果 => P0P1P2 => 111101010101 講義答案：11110100101 我是哪一步做錯了嗎？ 祝大家金榜題名 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.127.143 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1432722852.A.489.html
→
05/27 18:55, , 1F
講義答案沒錯 你做法錯 這題會有P3 你沒求
05/27 18:55, 1F
→
05/27 18:59, , 2F
步驟跳太快了...很難看懂~"~
05/27 18:59, 2F
→
05/27 19:03, , 3F
p0由bit1357911..產生 bit1是p0 不是data的bit1
05/27 19:03, 3F
→
05/27 19:04, , 4F
他錯在把本來data的bit1當作產生p0的bit1了
05/27 19:04, 4F
→
05/27 19:04, , 5F
..有點饒舌XD
05/27 19:04, 5F
→
05/27 19:07, , 6F
所以你要用P0,D1,D2,D4,D5,D7去配出P0是多少
05/27 19:07, 6F
所以應該是 首先找出P跟D的位置 因為D有七個，所以列出來的資料要剛好容納 7 個 DATA bits 1 2 3 4 5 6 7 8 9 10 11 P0 P1 D1 P2 D2 D3 D4 P3 D5 D6 D7 w x 1 y 0 1 0 z 1 0 1 P0 => {1, 3, 5, 7, 9, 11} => {w, 1, 0, 0, 1, 1} => 偶同位 => w = 1 P1 => {2, 3, 6, 7, 10, 11} => {x, 1, 1, 0, 0, 1} => 偶同位 => x = 1 P2 => {4, 5, 6, 7} => {y, 0, 1, 0} => 偶同位 => y = 1 P3 => {8, 9, 10, 11} => {z, 1, 0, 1} => 偶同位 => z = 0 w, x, y, z代回去 w x 1 y 0 1 0 z 1 0 1 1 1 1 1 0 1 0 0 1 0 1 這樣算對嗎？ ※ 編輯: skywillnosky (111.246.127.172), 05/27/2015 21:12:13 ※ 編輯: skywillnosky (111.246.127.172), 05/27/2015 21:13:12
→
05/27 21:15, , 7F
對
05/27 21:15, 7F
‣ 更多 skywillnosky 的文章
文章代碼(AID): #1LPPsaI9 (Examination)