또 다른 특징 에서 , 데이터베이스 내 에서 비 유사 한 참조 문자 스트링 의 세트 를 식별 하 기 위해 최적화 검색 을 활용 하 고 , 후보 문자 스트링 에 대한 n - 그램 표현 을 생성 하 고 , 상기 세트 내 의 상기 비 유사 한 참조 문자 스트링 각각 에 대한 n - 그램 표현 을 생성 하 고 , 상기 후보 문자 스트링 의 상기 n - 그램 표현 과 상기 비 유사 한 참조 문자 스트링 의 세트 의 각각 의 n - 그램 표현 간 의 유사 성 을 결정 하 고 , 상기 n - 그램 표현 에서 결정 되 는 상기 유사 성 에 기초 하 여 상기 데이터베이스 내 에서 상기 후보 문자 스트링 을 인덱싱 하 도록 프로그램 되 는 컴퓨터 가 제공 된다 .