CRC16详解（我的理解欢迎指正）

最近在看CRC算法记录一下我的理解，有不对的地方欢迎指正
首先记住几个概念：CRC算法就是围绕模二加减、模二除的概念为基础运行的

首先先说CRC公式：
CRC= (CRC＋data)/a; //a为选取的常数，CRC方案中已有成熟的常数选取，常数的不同会影响CRC的有效性 这里用的+或者/都为模二类型的算式方法

模二加减：
无进位的异或 代码中的“^”全部理解成模二加

模二除：

• 模二除法的商 通常不重要，关注的是余数 。 代码中的查表全部理解成模二除
• CRC的模二除比较特殊，后面有时间再补充。

多项式（即被除数）
被除数的选择可以直接用现成的，比如CRC8普遍使用111b

解析CRC8：
常见的CRC代码如：
将公式中的(CRC＋data)/a 所有值[0:255]提前打印在table中，于是构成了以下代码

uint8_t esp_rom_crc8_le(uint8_t crc, uint8_t const *buf, uint32_t len)
{
    uint32_t i;
    crc = ~crc;
    for (i = 0; i < len; i++) {
        crc = crc8_le_table[crc ^ buf[i]];
    }
    return ~crc;
}

简析： crc ^ buf[i] 为数据累加后查表 == 数据累加后/常数（多项式a）

解析CRC16

uint16_t esp_rom_crc16_le(uint16_t crc, uint8_t const *buf, uint32_t len)
{
    uint32_t i;
    crc = ~crc;
    for (i = 0; i < len; i++) {
        crc = crc16_le_table[(crc  buf[i]) & 0xff] ^ (crc >> 8);
    }
    return ~crc;
}

CRC16在CRC8的基础上形成，解析以下关键句
crc = crc16_le_table[(crc ^ buf[i]) & 0xff] ^ (crc >> 8);
仍然套用公式：CRC= (CRC＋data)/a;
crc16_le_table[(crc ^ buf[i]) & 0xff] 此句等价于CRC＋data / a

^ (crc >> 8)又异或上上一个的CRC的高八位我的理解是 ：