CRC16校驗碼查表法的原理是什么？

基本原理是：在K位信息碼后再拼接R位的校驗碼，整個編碼長度為N位，因此，這種編碼也叫（N，K）碼。對于一個給定的（N，K）碼，可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位信息的校驗碼，而G(x)叫做這個CRC碼的生成多項式。 校驗碼的具體生成過程為：假設要發送的信息用多項式C(X)表示，將C(x)左移R位（可表示成C(x)*xR），這樣C(x)的右邊就會空出R位，這就是校驗碼的位置。用 C(x)*xR 除以生成多項式G(x)得到的余數就是校驗碼。 任意一個由二進制位串組成的代碼都可以和一個系數僅為‘0’和‘1’取值的多項式一一對應。例如：代碼1010111對應的多項式為x6+x4+x2+x+1，而多項式為x5+x3+x2+x+1對應的代碼101111。