CRC-16演算法實現)

http://www.smgblog.cn/article/mywork/74.htm

為了保證資料轉送的可靠性，在電腦網路傳輸資料時，必須採用各種差錯檢測措施。目前在資料連結層廣泛使用了循環冗餘檢查CRC(Cylic Redundancy Check)的檢錯技術。

CRC運算的文字描述這裡不再介紹。

用C#語言編寫的CRC-16編碼程式如下：

程式介面：

程式碼（演算法部分）：
        //C#代碼，genPoly為產生多項式（16進位）
        private int genPoly = 0x18005;
        private void byteFCS(ref int FCS, char ch)
        {
            FCS ^= (ch<<8);
            for (int i = 0; i < 8; i++)
                if ((FCS & 0x8000) >= 0x8000)
                    FCS = (FCS << 1) ^ genPoly;
                else
                    FCS <<= 1;
            FCS &= 0xffff;
        }

        private int blockFCS(string block)
        {
            int FCS = 0;
            for (int i = 0; i < block.Length; i++)
            {
                char temp = block[i];
                byteFCS(ref FCS, temp);
            }
            return FCS;
        }

程式為：點擊下載(6.6 KB)
[2010-03-21 04:28 PM; 下載次數:135]

程式源碼為：點擊下載(39.31 KB)