도와주세요!!
글 수 15,339
2011.11.21 17:31:25 (*.47.138.134)
25764
crc-16을 이용하여 table을 생성해여 데이터의 오류를 check하고 싶습니다.
그리서 crc-16에 대하여 공부를 하던중 table 방식과 계산 방법이 있다는 사실을 알았고
계산법을 이용시 프로그램에 엄청난 로드가 걸리는걸 확인하였습니다.ㅜㅜ
그래서 table방식을 사용하고 싶은데 table이놈의 생성법을 도무지 모르겠습니다.ㅜㅜ
처음 생각하였던것이 0~255까지의 모든 경우의 수를 POLYNOMIAL 상수를 이용하여 모두 계산법을 통하여 미리 계산을 하여
data를 저장 이를 Lookup table 방식으로 사용하는것으로 알았으나 손으로 일일이 계산하여 검산한 결과 그런 방식이 아니였습니다ㅜㅜ
그냥 table을 복사하여 사용할 수도 있으나 원리를 모르고 사용하자니 답답합나디다.ㅜ
table 생성법 좀 자세히 설명해주세요 부탁합니다.
감사합니다.ㅜㅜ
crc table 다항식이 결정되면 같은 값이 나옵니다. 따라서 원하는 다항식에서 부터 table값을 만들어 사용 합니다.
자세한 사항은 밑에 링크를 참조하시길..
링크