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

[skywillnosky (Alfred)]

題目：
  假設使用漢明碼(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
→ emstarbucks: 講義答案沒錯 你做法錯 這題會有P3 你沒求
→ APE36: 步驟跳太快了...很難看懂~"~
→ emstarbucks: p0由bit1357911..產生 bit1是p0 不是data的bit1
→ emstarbucks: 他錯在把本來data的bit1當作產生p0的bit1了
→ emstarbucks: ..有點饒舌XD
→ emstarbucks: 所以你要用P0,D1,D2,D4,D5,D7去配出P0是多少

所以應該是

首先找出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
→ emstarbucks: 對