일반 적 으로 , 만약 N 개 의 계수 들 을 갖 는 다항식 의 이진 표현 에서 ' 1 ' 을 n 개 포함 하 는 패턴 이 m 번 발생 하 면 , N 개 의 임시 정수 들 을 저장 하 기 위한 메모리 의 비용 으로 정수 덧셈 의 수 를 N ( m - 1 ) ( n - 1 ) 만큼 줄일 수 있 음 을 쉽 게 보일 수 있 다 . 따라서 많 은 수 의 ' 1 ' 을 포함 하 며 여러 차례 발생 하 는 패턴 을 찾 는 것 이 계산 량 절약 을 위해 중요 하 다 .