-3
1 바이트 체크섬을 생성하는 빠른 체크섬 알고리즘을 찾고 있습니다.8 비트의 "쉬운"체크섬
CRC8과 Adler8을 확인했지만 샘플을 완전히 이해하지 못했습니다.
또한 다른 CRC8 구현은 다른 결과를 제공합니다.
모든 경우에 나는 그 어떤 것도 필요하지 않습니다.
A
답변
2
CRC는 1 비트 계수 (2를 기준으로하는 수학)가있는 다항식을 사용하는 유한 필드 연산 유형을 기반으로합니다. 8 비트 CRC는 데이터를 1 비트 계수가있는 매우 긴 다항식 배당으로서 처리하고이를 8 비트 나머지를 생성하는 9 비트 다항식 제수로 나눈 결과입니다. 1 비트 계수가 사용되므로 더하기 또는 빼기가 효과적으로 배타적이됩니다. CRC를 구현하기 위해 유한 필드 수학을 이해할 필요가 없으며, 룩업 테이블을 사용하거나 알고리즘을 사용하여 CRC를 생성 할 수 있습니다.
모든 바이트를 1 바이트 합계에 더하고이를 체크섬으로 사용할 수 있습니다. CRC의 장점은 바이트가 누락되었거나 순서가 맞지 않으면이를 감지 할 가능성이 더 높다는 것입니다.