Welcome to MyBlog_笑著流淚II
歡迎使用非Internet Explorer瀏覽器，欣賞這裡的一切資訊！！
我是武男, 24歲, 大家都叫我阿男...有的人還會叫我白目研究生...找我的話請Google "武男" 就沒錯了~
武男亂講-Error Check Algorithm
Autor 白目研究生
很久以前說過要做的記錄
是一種錯誤檢查的原理
老師舉了個RAID的例子
就像一個RAID內允許一個硬碟損毀
並有備援起來重建資料的意思一樣
下面的表格其實重要的資料是D1~D8 八個位元資料
其中穿插R1, R2, R4, R8 四個檢查碼
| 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | Position |
| D8 | D7 | D6 | D5 | R8 | D4 | D3 | D2 | R4 | D1 | R2 | R1 | Table Name |
| 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | DATA | ||||
| V | V | V | V | V | V | |||||||
| V | V | V | V | V | V | |||||||
| V | V | V | V | V | ||||||||
| V | V | V | V | V |
接著就可以檢查收發兩端的錯誤檢查碼
| Source | Dest | |
| R1 | 1 | 1 |
| R2 | 1 | 1 |
| R4 | 0 | 1 |
| R8 | 0 | 1 |
如上圖表格所示
當兩端檢查碼不一時
表示資料錯誤發生
而要怎麼用這些錯誤檢查碼修復資料
則是應用了XOR計算
| R8 | R4 | R2 | R1 | ||
| 0 | 0 | 1 | 1 | ||
| XOR | 1 | 1 | 1 | 1 | |
| 1 | 1 | 0 | 0 | Position 12 Error |
所以得到第12個資料是錯誤的
必須從0反置為1才是正確的DATA
大概是這樣子的意思
不過正確的名稱是不是Hoffman我已經忘記了
–
因為Hoffman看起來比較倒楣~
–
請留言
Comment
Options
-
June 15, 2009 -
武男亂講 -
0 comments
-
Comments RSS
