看板 [ CSSE ]
討論串[問題] 看不太懂這個 CRC-16 code generation...
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 看不太懂這個 CRC-16 code generation...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者lg31cm (我住5F)時間17年前 (2006/10/29 18:40), 編輯資訊
1
0
0
內容預覽:
看不太懂這個 CRC-16 code generation.... /* x^16+x^12+x^5+1 */. int calcrc(ptr, count). char *ptr;. int count;. {. int crc, i;. crc = 0;. while (--count >= 0
(還有199個字)
#2
Re: [問題] 看不太懂這個 CRC-16 code generation...
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (涼宮春日症候群)時間17年前 (2006/10/29 19:52), 編輯資訊
0
0
0
內容預覽:
重點在於這個 (crc << 1)^0x1021. crc&0x8000非0 表示乘上多項式x後出現x^16次項 (因為原式有x^15次項). 而在CRC的計算裡 因為是Mod 2 如果出現x^16項一定是1. 所以這樣的多項式除以x^16+x^12+x^5+1求餘就等於原式減去它. 在mod 2裡
(還有306個字)
#3
Re: [問題] 看不太懂這個 CRC-16 code generation...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者lg31cm (我住5F)時間17年前 (2006/11/11 14:18), 編輯資訊
0
0
0
內容預覽:
後來我用我自己的方式理解了,其實還蠻簡單的,就是把. "ab" 與 a,0x00 各手算一次,比對兩者的過程就可以發現. 其中有一部分是一樣的,其實這個程式的原理也是這樣來的,. 不過大部份的CRC都是丟個硬體的圖說軟體照這樣作就好了,. 但是照我看來其實是由手算分析出來的演算法. --. ※ 發信
首頁
上一頁
1
下一頁
尾頁