计算机原理b-第一次大作业汇编语言_黄则淇crc32实验报告.pdfVIP

CRC-32 大作业A 实验报告 1120182453 淇 1. 程序设计思路 CRC-32 的算法实际上与竖式除法有着密不可分的关系，只不过被除数与除数对齐后 进行的是按位异或而不是相除。如下图所示，只不过CRC-32 右移 32 个 0 的位置。 由上图可知，计算 CRC 校验和的重点在于被除数和除数（右移 32 位的 C(X)与G(X)）的 对齐以及除数右移直至与被除数左对齐，运算结束。由上图不难看出，当生成多项式 G(X)的 首位 1 的位置