2012-12-06 4 views
2

이진수가 다른 수로 나누어 질 때 나머지가 0인지 아닌지를 신속하게 알 수 있습니까? 전 부서 전체를 수행하고 싶지 않습니다. 예를 들어 1001 0110 1011 1110을 11011로 나눌 수 있습니다. 수행 할 필요가 없습니다.빠른 거부 : 이진수 나누기가 0입니다?

이것은 네트워킹 프로젝트 용입니다.

+0

Mod 2 부서에는 비밀 트릭이 없다고 생각합니다. 단지 작업 만하면됩니다. –

답변

3

아니요, 일반적으로 아닙니다.

제수가 2의 거듭 제곱 인 것처럼 특정 특수 사례를 빠르게 확인할 수 있지만 일반적인 문제에 대한 바로 가기가 없습니다.

제외 : 특수한 경우에 대한 바로 가기는 반드시 숫자의 인코딩을 사용해야하지만 분단이 나머지를 생성하는지 여부는 해당 인코딩의 수가 아니라 관련된 숫자의 속성입니다.

+0

예. 일반적으로 이진수로 숫자를 사용하면 일반 부문보다 더 쉽거나 어렵지 않습니다. 더 쉬운 유일한 경우는 2의 제곱 (2,4,8,16 등)입니다. –

+0

대단히 감사합니다 !!! CRC 체크섬 테스트를 신속하게 거부 할 수 있는지 여부를 알아 내려고합니다! –

+0

CRC를 효율적으로 계산하려면 테이블을 사용하여 한 번에 한 바이트 (또는 그 이상)를 처리하십시오. – starblue