요소오라

Factor oracle

요소 오라클은 텍스트 본문에서 요인(기하)을 효율적으로 검색할 수 있는 유한 상태 오토매틱이다.접미사 나무와 같은 오래된 기술은 시간 효율적이지만 상당한 양의 메모리를 필요로 했다.반면, 요소 고리는 증분 방식으로 선형 시공간으로 구성될 수 있다.[1]

개요

문자열을 일치시키기 위한 오래된 기법으로는 접미사 배열, 접미사 트리, 접미사 자동자 또는 지시된 자동자 그래프와 요인 자동자(Allauzen, Crochmore, Raffinot, 1999)가 있다.1999년 알라우젠, 크로쉐모어, 라피노트는 이러한 오래된 스트링 매칭과 압축 기법에 대한 메모리 효율적 개선으로 요소 오라클 알고리즘을 제시했다.2000년대 중반부터 컴퓨터 음악에서도 요소오라클이 응용되고 있다.[2]

구현

컴퓨터 오디션 실험실은 요소 오라클 알고리즘의 Matlab 구현을 제공한다.

참고 항목

참조

  1. ^ Alauzen C, Crochmore M, Raffinot M, Factor oracle: 패턴 매칭을 위한 새로운 구조; SOFSEM'99; 정보학의 이론과 실천.
  2. ^ Assayag G, Dubnov S, 기계 즉흥 작업에 인자 오라클 사용.소프트 컴퓨팅 - 기초, 방법론 및 응용 프로그램의 융합.2004-09-01.스프링거 베를린 / 하이델베르크