로서 계산 될 수 있 으며 , 6 번 의 덧셈 을 필요 로 한다 ( 여기 서 는 설명 의 편이 를 위해 , 인덱스 계산 과 모듈 로 q 감산 에 대한 비용 은 고려 하 지 않 음 ) . 이 들 덧셈 중 , 우리 는 c 1 + c 2 의 항 에 집중 할 필요 가 있 는데 , 이 항 은 t 3 과 t 7 의 계산 에서 도 발생 한다는 것 을 확인 할 수 있 다 . 이것 은 패턴 ' 11 ' 이 a ( X ) 의 이진 표현 에서 3 번 반복 되 기 때문 이 다 . 정확 하 게 는 , t 0 , t 3 , t 7 의 계산 에서 c 1 + c 2 는 a ( X ) = 011 1 0011 2 011 3 에서 각각 11 3 , 11 1 , 11 2 에 해당 한다 . 항 c 1 + c 2 가 3 번 발생 하 므로 , 우리 는 이 항 을 단지 한 번 만 계산 하 고 그 값 을 룩 업 테이블 ( look - up table ) 에 저장 한 후 그 값 이 요구 될 때 재 사용 함 으로써 , 덧셈 의 수 를 2 만큼 감소 시킬 수 있 다 . 이 와 같 은 감소 는 패턴 ‘ 11 ’ 과 관련 된 다른 항 들 에서 도 적용 될 수 있 다 . 예 를 들 어 , t 1 , t 4 , t 8 의 계산 에서 는 항 c 2 + c 3 이 발생 하 고 , t 2 , t 5 , t 9 의 계산 에서 는 항 c 3 + c 4 가 발생 하 며 , t 3 , t 6 , t 0 의 계산 에서 는 항 c 4 + c 5 가 발생 하 는 식 이 다 . 따라서 패턴 ‘ 11 ’ 에 의한 전체 절약 은 2 x N = 20 이 된다 .