따라서 컨 볼루 션 연산 의 두 피연산자 중 하나 가 이진 다항식 이 라 할 때 , 이 이진 다항식 을 비트 스트링 으로 표현 한 뒤 단순 패턴 들 ' 11 ', ' 101 ', ' 1001 ', ' 10001 ', ' 100001 ' 을 찾 고 이 들 의 위치 를 저장 하 면 4 . 1 에서 기술 한 계산 량 절약 방법 에 활용 할 수 있 다 . 구체 적 으로 , 이진 다항식 을 나타내 는 비트 스트링 에서 단순 패턴 들 ' 11 ', ' 101 ', ' 1001 ', ' 10001 ', ' 100001 ' 이 나타나 는 오른쪽 끝 위치 의 인덱스 들 을 저장 하 는 배열 을 b 1 , b 2 , b 3 , b 4 , b 5 라 하 자 ( 비트 스트링 의 맨 왼쪽 위치 를 인덱스 0 으로 정의 한다 ) . 단 , 비트 스트링 내 에서 인접 한 ' 1 ' 과 의 거리 가 멀 어 단순 패턴 으로 짝지 어질 수 없 는 격리 된 ' 1 ' 이 존재 할 수 있 으므로 , 이 들 의 위치 를 저장 하 는 배열 을 b 0 로 정의 하 기 로 하 자 . 비트 스트링 내 의 ' 1 ' 의 수 를 d 라 하 고 , 배열 bi ( 0 <= i <= 5 ) 내 의 원소 의 수 를 di 라 하 면 다음 수학식 9 가 성립 한다 .