2014-03-28 15 views
0

내가하고있는 작업은 CRC16 체크섬을 데이터 행과 함께 저장해야하며 최근에는 sun.misc.CRC16의 성능이 우리가 실행중인 코드의 기본 병목 중 하나임을 발견했습니다.sun.misc.CRC16에서 사용 된 CRC-16 구현은 무엇입니까?

조회 테이블을 사용하여 CRC16을 구현하면 성능 향상을 얻을 수있을뿐만 아니라 다양한 표준이 있다는 것을 알게되었습니다. 사용자가 실제로 원하는 것에 대한 어떤 종류의 대답을 얻으려고 노력하는 데 시간이 걸릴 것이므로 그 동안 sun.misc.CRC16을 조회 테이블 기능과 동등한 것으로 대체하려고합니다. 그러나 the only real documentation/source I am able to find on the class itself은 실제로 정교하지 않으며 적어도 CRC에 대한 나의 이해는 아직 충분하지 않습니다.

답변

0

음, 초기 값은 0, 다항식은 0x1021이며 마지막 XOR은 사용되지 않습니다.

나는 그것이 테이블을 사용하지 않는다는 것을 알기 위해 충격을 받았습니다. 이 기법은 1980 년대 중반 이후에 사용되었습니다.

물론 처음에는 sun.misc. * 클래스를 사용하지 않아야합니다.

+0

응답 해 주셔서 감사합니다. 좀 더 사냥을 해본 결과 [본 가이드] (http://www.zlib.net/crc_v3.txt)를 찾을 수 있었으며, 제 자신의 구현을 충분히 배울 수있었습니다. 나는 분명히 내가 지금이 주제에 대해 전문가라고 말하지는 않겠지 만, 하하. – Kyune