참조 스트링 은 인덱스 된 데이터베이스 로부터 스트링 샘플 을 수집 함 으로써 식별 된다 . 샘플 내 의 각각 의 스트링 에 대한 n - 그램 표현 은 빈도수 벡터 를 창조 함 으로써 생성 되 고 , 여기 서 벡터 의 i 번 째 구성 요소 는 n - 그램 이 그 스트링 에 발생 되 는 수 를 포함 한다 . 유사 성 에 대한 행렬 은 코사인 유사 성 척도 를 사용 하 여 샘플 스트링 의 모든 쌍 간 의 유사 성 을 측정 함 으로써 생성 된다 .