애들러-32

애들러-32()는 1995년 마크 애들러가 발명한 체크섬 알고리즘으로서First appearance of Adler-32 (see ChangeLog and adler32.c) 플레처 체크섬의 수정판이다. 동일한 길이의 순환 중복 검사와 비교하면, 속도에 대해 신뢰성을 타협한다. (즉, 속도를 더 우선한다) 애들러-32는 플레처-16보다 더 미더우며, 플레처-32보다는 다소 덜 신뢰할만하다.Revisiting Fletcher and Adler Checksums

 역사 
애들러-32 체크섬은 널리 쓰이는 zlib 압축 라이브러리의 일부이며, 이 또한 마크 애들러가 개발한 것이다. 롤링 체크섬 버전의 애들러-32는 rsync 유틸리티에 사용된다.

 예 
ASCII 문자열 "Wikipedia"의 애들러-32의 합은 다음과 같이 계산된다:
문자ASCII 코드 A B (10진으로 표기)   W87       1 +  87 =  88      0 +  88 =   88   i105     88 + 105 = 193     88 + 193 =  281   k107    193 + 107 = 300    281 + 300 =  581   i105    300 + 105 = 405    581 + 405 =  986   p112    405 + 112 = 517    986 + 517 = 1503   e101    517 + 101 = 618   1503 + 618 = 2121   d100    618 + 100 = 718   2121 + 718 = 2839   i105    718 + 105 = 823   2839 + 823 = 3662   a97     823 +  97 = 920   3662 + 920 = 4582

 A =  920 =  0x398  (base 16)
 B = 4582 = 0x11E6
 출력 = 0x11E6 << 16 + 0x398 = 0x11E60398

 각주 

 외부 링크 
  – specification, contains example C code
 ZLib – implements the Adler-32 checksum in adler32.c
 Chrome – uses an SIMD implementation of Adler-32 adler32_simd.c
  – information about the short message weakness and related change to SCTP

분류:체크섬 알고리즘