close
什麼跟什麼嘛，老師居然要我們看「原文書」，然後說明CRC是什麼神奇的東西。
原文書~我的大敵呀~~~~還是求GOOGLE大神丟點中文給我看看好點…(毆飛)
zh.wikipedia.org/w/index.php
簡單的說，他好像是一種演算法，把算出來的結果(也就是餘數)和原資料送給對方，由接受方做一次類似驗算的過程，來確定到底有沒有錯誤。
這個算法似乎是，將資料(M)先乘上某個固定多項式K(X)最高次方+1，也就是如果最高次方是n的話，就要乘上X的n+1次方。
乘起來的數(M(X) * Xn)是分子，K(X)是分母，使用長除法，不過這裡的長除法和一般的不一樣，是用XOR代替減…(好懶得自己找例子，又不好意思把課本的圖搞上來…就隨便了~看的懂就看，看不懂就…遠望吧!)最後會跑出商數Q(X)和餘數R(X)。
從以上的過程可以得到…M(X) * Xn = Q(X) * K(X) + R(X)，而接受方收到M(X)跟R(X)後，利用M(X) * Xn+ R(X) 再除以 K(X)，除完K(X)後是不該有餘數的，如果有餘數呢，便是有錯誤啦~
P.S：如果有大大發現我觀唸錯誤，請不吝指正，感恩。
打到這裡，我家小狗球球又跑到我旁邊看著我了，好像在叫我早點睡，為了讓可愛的球球不要睡眠不足，我只好把小電跟燈關了，躺到床上繼續…唸書?想太多啦~當然是繼續發呆，為了這個神奇的CRC浪費了我好多發呆時間呢!!(嗄!?好像反了吧??)
原文書~我的大敵呀~~~~還是求GOOGLE大神丟點中文給我看看好點…(毆飛)
zh.wikipedia.org/w/index.php
簡單的說，他好像是一種演算法，把算出來的結果(也就是餘數)和原資料送給對方，由接受方做一次類似驗算的過程，來確定到底有沒有錯誤。
這個算法似乎是，將資料(M)先乘上某個固定多項式K(X)最高次方+1，也就是如果最高次方是n的話，就要乘上X的n+1次方。
乘起來的數(M(X) * Xn)是分子，K(X)是分母，使用長除法，不過這裡的長除法和一般的不一樣，是用XOR代替減…(好懶得自己找例子，又不好意思把課本的圖搞上來…就隨便了~看的懂就看，看不懂就…遠望吧!)最後會跑出商數Q(X)和餘數R(X)。
從以上的過程可以得到…M(X) * Xn = Q(X) * K(X) + R(X)，而接受方收到M(X)跟R(X)後，利用M(X) * Xn+ R(X) 再除以 K(X)，除完K(X)後是不該有餘數的，如果有餘數呢，便是有錯誤啦~
P.S：如果有大大發現我觀唸錯誤，請不吝指正，感恩。
打到這裡，我家小狗球球又跑到我旁邊看著我了，好像在叫我早點睡，為了讓可愛的球球不要睡眠不足，我只好把小電跟燈關了，躺到床上繼續…唸書?想太多啦~當然是繼續發呆，為了這個神奇的CRC浪費了我好多發呆時間呢!!(嗄!?好像反了吧??)
全站熱搜
留言列表
＜生活＞ (3)
