CRC-16 계산방법에 따른 계산속도 비교 - ATMEGA 2560
테이블 참조 기법을 사용한 CRC 계산 속도와, Microchip에서 제공하는 CRC 계산 라이브러리, 그리고 직접 만든 CRC 계산 함수의 처리 속도를 비교해 본다. CRC를 계산하는 방법은 크게 2가지 방법이 있다. 첫 번째 방법은, CRC계산을 곧이 곧대로 정직하게, 꾿꾿하게 처음부터 끝까지 한자리씩 밀어내며 계산하는 방법이다. 두 번째 방법은, 들어올 수 있는 모든 데이터에 대해 미리 CRC연산을 한 표(룩업 테이블)를 참조해 가며 계산을 진행 하는 것이다.그동안 몇 번에 걸친 실험 결과로, 메모리가 충분 하다면 계산보다는 읽어오는게 훨씬 나은 선택이라는 사실은 이미 알고 있었다. 그러던 중, 마이크로칩 스튜디오의 소스들을 보다가, 마이크로칩에서 제공하는 CRC-16 계산 라이브러리가 있는 것을 ..
