[理工] [計組] 漢明碼

看板Grad-ProbAsk作者 (jim)時間14年前 (2011/09/14 01:13), 編輯推噓6(6015)
留言21則, 5人參與, 最新討論串1/1
題目如下 How many parity check bit must be included with a 32bit data word to form a modified Hamming Code which can be used for single error correction and double detection? (A)5 (B)6 (C)7 (D)8 我用2^k>=n+k+1的公式去解 得k=6 但是答案給的是7 為什麼呢?? 有大大可以解釋一下嗎??.....鋼溫! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 223.141.32.179

09/14 08:24, , 1F
data有32bit,2^7=64=56+7+1;2^6=32=25+6+1
09/14 08:24, 1F

09/14 08:24, , 2F
如果K=6的話,DATA BIT最多只能到25
09/14 08:24, 2F

09/14 08:25, , 3F
所以要2^7,DATA BIT為56
09/14 08:25, 3F

09/14 21:55, , 4F
謝謝D大無私的解答!!!
09/14 21:55, 4F

09/14 22:14, , 5F
我剛剛又看了一下...請問D大..2^7不是128嗎?
09/14 22:14, 5F

09/14 22:15, , 6F
為何D大你會寫64呢?....
09/14 22:15, 6F

09/14 22:17, , 7F
再者,那個n不是應該要代訊息位元個數32嗎?
09/14 22:17, 7F

09/14 22:18, , 8F
我現在有點亂了....
09/14 22:18, 8F

09/14 23:12, , 9F
感覺用公式應該是對的@@ 可是用公式算就是6.....
09/14 23:12, 9F

09/15 08:01, , 10F
哈哈哈 我算錯了 不過道理是一樣的128=121+7+1 XDD
09/15 08:01, 10F

09/15 08:04, , 11F
應該是databit+k+保護位元 K叫啥我忘了,你可以去翻書XD
09/15 08:04, 11F

09/15 08:05, , 12F
.......128=120+7+1 .......
09/15 08:05, 12F

09/15 08:08, , 13F
如果K=6帶入,databit只有25,塞不進題目要求的32
09/15 08:08, 13F

09/15 22:07, , 14F
哦...我還是有點搞不懂ㄝ....取K=6不就是64應該就塞的下
09/15 22:07, 14F

09/15 22:08, , 15F
吧...書上解釋一堆我也看不太懂ㄝ...D大可以麻煩你解釋
09/15 22:08, 15F

09/15 22:08, , 16F
得更清楚一點嗎??...麻煩你了!!
09/15 22:08, 16F

09/15 22:19, , 17F
對不起 我說錯了 我也不懂,有請高手解答...
09/15 22:19, 17F

09/18 21:55, , 18F
題目提到SECDED 所以要用K=N+2 N=5 得(C)7之答案
09/18 21:55, 18F

09/19 22:26, , 19F
secded??.....是甚麼東西?....還有K大你的那個公式....
09/19 22:26, 19F

09/19 22:26, , 20F
在哪裡看到的??....又該如何使用??
09/19 22:26, 20F

09/11 14:30, , 21F
哈哈哈 我算錯了 不過 https://daxiv.com
09/11 14:30, 21F
文章代碼(AID): #1ERuzDFx (Grad-ProbAsk)