Quicksum timer 1s memory 32MB

체크섬(checkSum)은 데이터 패킷을 검사하고 하나의 수를 반환하는 알고리즘이다. 아이디어는 패킷이 변경되는 경우 체크섬도 바뀌게 되는 것을 이용한다. 따라서 전송에러나 문서의 내용을 인증하는데 종종 사용된다. 이러한 알고리즘 중에 우리는 Quicksum알고리즘에 대해 알아본다.

우리가 다루는 Quicksum 알고리즘에서 사용되는 문자는 영문대문자와 공백문자만 사용한다. 알파벳 문자 A = 1, B = 2, ..., Z = 26 그리고 공백문자는 0에 대응한다. 이때 Quicksum알고리즘은 문장이 주어지면 입력된 문자에 대응하는 수와 해당 번째 값을 곱하여 그 합을 구하여 반환한다.

예를 들어 “ACM”과 “MID CENTRAL”을 Quicksum 알고리즘을 이용하여 수로 변환하면 아래와 같다.

        ACM : 1*1  + 2*3 + 3*13 = 46 MID CENTRAL : 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18 + 10*1 + 11*12 = 650