bmMatch  Boyer-Moore에 의한 캐릭터 라인 조합 알고리즘
bmSkip   쉬프트표 1의 작성
bmNext   쉬프트표 2의 작성

캐릭터 라인 조합
    char *bmMatch(char *text, int len, char *pattern,
                  int patlen, int *skip, int *next);

쉬프트표 1의 작성
    int bmSkip(int *skip, int slen, char *pattern, int patlen);

쉬프트표 2의 작성
    int bmNext(int *next, int nlen, char *pattern, int patlen);

캐릭터 라인 조합 함수에 대해
    text     (입력) 텍스트
    len      (입력) 텍스트의 길이
    pattern  (입력) 조합 패턴
    patlen   (입력) 조합 패턴의 길이
    skip     (입력) 쉬프트표 1
    next     (입력) 쉬프트표 2

쉬프트표 1의 작성 함수에 대해
    skip     (입출력) 쉬프트표 1
    slen     (입력)　skip 배열의 길이
    pattern  (입력) 조합 패턴
    patlen   (입력) 조합 패턴의 길이

쉬프트표 2의 작성 함수에 대해
    next     (입출력) 쉬프트표 2
    nlen     (입력)　next 배열의 길이
    pattern  (입력) 조합 패턴
    patlen   (입력) 조합 패턴의 길이

캐릭터 라인 조합 함수에 대해
    조합 패턴이 텍스트로부터 발견되었을 경우는 그 포인터,
    발견되지 않았던 경우는 0 (NULL).

쉬프트표 1의 작성 함수에 대해
    쉬프트표 1을 정상적으로 작성할 수 있었을 경우는 0, 실패했을 경우는 -1.

쉬프트표 2의 작성 함수에 대해
    쉬프트표 2를 정상적으로 작성할 수 있었을 경우는 0, 실패했을 경우는 -1.

bmSkip()와 bmNext()를 호출해 쉬프트표를 작성한 후, 캐릭터 라인 조합 함수
bmMatch()를 이용하는 것. 

덧붙여 한자 카나교사리의 캐릭터 라인 조합에는 미대응이다.

char *bmMatch(char *text, int len, char *pattern, int patlen, int *skip, int *next){
    int i, j;

    i = patlen - 1;
    while (i < len) {
        j = patlen - 1;
        while (j >= 0 && text[i] == pattern[j]) {
            i--;
            j--;
        }
        if (j < 0) return text + i + 1;
        if (skip[text[i] & 0x00ff] >= next[j])
            i += skip[text[i] & 0x00ff];
        else i += next[j];
    }
    return NULL;
}

int bmSkip(int *skip, int slen, char *pattern, int patlen){
    int j;

    if (slen < 256) return -1;
    for (j = 0; j < 256; j++) skip[j] = patlen;
    for (j = 0; j < patlen - 1; j++)
        skip[pattern[j] & 0x00ff] = patlen-1-j;
    return 0;
}

int bmNext(int *next, int nlen, char *pattern, int patlen){
    int  j, k, s;
    int  *g;

    if (nlen < patlen) return -1;
    if ((g = (int *) malloc(sizeof(int) *patlen)) == NULL) return -1;
    for (j = 0; j < patlen; j++) next[j] = 2*patlen - 1 - j;
    j = patlen;
    for (k = patlen - 1; k >= 0; k--) {
        g[k] = j;
        while (j ! = patlen && pattern[j] ! = pattern[k]) {
            next[j] = (next[j] <= patlen-1-k) ?  next[j] : patlen-1-k;
            j = g[j];
        }
        j--;
    }
    s = j;
    for (j = 0; j < patlen; j++) {
        next[j] = (next[j] <= s+patlen-j) ?  next[j] : s+patlen-j;
        if (j >= s) s = g[s];
    }
    free(g);
    return 0;
}

BM알고리즘의 장점은, 텍스트중의 문자의 대부분을 조사하지 않고 끝나는 가능 성이 있는 것이다. 소박한 알고리즘이나 KMP 알고리즘에서는, 테키스 트안의 문자를 각각 1회는 조사하지 않으면 안 된다. 비교는 최악이어도 n 회가 된다. 이것에 대해서, BM알고리즘에서는 n/m 개(n는 텍스트의 장 , m는 조합 패턴의 길이를 나타낸다)의 문자와만 비교하면 좋은 일이 있다. 이것에 의해, 특히 조합 패턴이 길 때에, 계산 시간의 대폭적인 단축을 기대할 수 있다.

이 특징으로부터, BM알고리즘은, 실용상 극히 중요한 알고리즘과 보여지고 있다. 텍스트 탐색의 사용 빈도가 높은 만큼 그 가치는 크다.

BM알고리즘도, 소박한 알고리즘과 같이, 텍스트를 왼쪽으로부터 순서에 조 라고 간다. 그러나, 일단 텍스트상의 위치가 결정되면(자), 조합 패턴 에 대해서는, 반대로 오른쪽에서 왼쪽을 향해 조사한다. 조합 패턴을 역방향에 조사 일이 BM알고리즘의 요점이다. 물론, 조합을 진행시키기에 즈음해 (은)는, 그 이전에 간 비교의 결과로서 얻을 수 있던 정보를 가능한 한 활용해, 비교의 회수를 줄이도록(듯이) 노력한다. 이것은 KMP 알고리즘과 같다.