한 부호 체크섬 알고리즘

최대 2 자 길이의 체크섬을 만드는 알고리즘을 검색해야하고 입력 시퀀스의 문자 혼동을 인식 할 수 있어야합니다. Luhn, CRC24 또는 CRC32와 같은 다른 알고리즘을 테스트 할 때 체크섬은 항상 2자를 초과합니다. 체크섬을 2 자 또는 1 자로 줄이면 더 이상 모든 커뮤 테이션이 인식되지 않습니다.한 부호 체크섬 알고리즘

내 요구 사항을 충족하는 알고리즘을 알고 계신 분도 있습니까? 나는 이미 내 수색을 계속할 수있는 이름을 가지고있다. 나는 당신의 도움에 매우 감사 할 것입니다.

출처

2017-01-12 Patrick Vogt

정확히 어떤 종류의 오류를 찾고 싶습니까? 인접 문자 만 바꿔 치기? –

오류 클래스를 지정하지 않았지만 오류가 많을수록 오류가 더 잘 감지 될 수 있습니다. –

CRC16 변종 중 하나? –

귀하의 데이터가 영숫자 인 경우, 모든 순열을 감지하고 (완벽한 경우), 이진 체크섬 (즉, 전체 16 비트)을 사용할 여력이 있습니다. 제 추측으로는 CRC-16 (이미 의견 @ 폴 Hankin에 의해 제안), 그것은 Luhn 또는 등의 자세한 내용은 밀도와 비교하는 검사 자리 알고리즘 당국이이며, 그것이에 올 때 더 "일반적인"있는 그대로 가능한 오류 유형.

CRC-CCITT (CRC-16-CCITT)과 같은 형식 일 수 있습니다.이 기능을 사용해보십시오 (here).

출처

2017-01-14 09:59:34 zeppelin

답변

관련 문제