검색 결과

Kasai의 알고리즘은 접미사 배열이 사전순으로 정렬되어있다는 특성을 이용한 알고리즘이다. 이 알고리즘은 가장 긴 접미사(원본 문자열)부터 길이가 짧아지는 순서대로 접미사를 탐색하며 최장공통접두사의 길이를 구한다. 이 알고리즘의 핵심적인 생각은 현재 탐색하고 있는 접미 그리고 구성요소인 <math>c1</math>은 공통된 첫 문자, <math>C_2</math>는 첫 문자 뒤로 공통된 문자열, <math>D</math>와 <math>F</math>는 서로 다른 문자열이다. 또한 <math>C_2</math>의 길이는 <mat ...

...과학]]에서 '''접미사 배열'''이란 어떤 [[문자열]]의 [[접미사]]를 [[사전식 순서]]대로 나열한 [[배열]]을 말한다. [[문자열 검색]]이나 [[전문 검사]] 등에 쓰인다. 영어로는 {{lang|en|suffix array}}인데, 이를 번역하지 않고 서픽스 배열 ...문자열이 있다고 하자. 이때 <math>S[1]</math>, <math>S[2]</math>, … <math>S[n]</math>은 문자열<math>S</math>를 구성하는 문자이다. 그리고 <math>S[i,j]</math>는 <math>i</math>번째 문자부터 <m ...

컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, P || || ''O''(α(n)) || || [[서로소 집합 자료 구조|서로소 집합]]을 사용한 연산 당 [[분할상환분석|분할상환 시간]] ...

...을 제어하는 데 사용된다. 유한 상태 변환기는 다음과 같이 두 종류가 있다.<ref>무어와 밀리 모델의 차이점과 사용에 대한 더 많은 자료: [http://www.stateworks.com/technology/TN10-Moore-Or-Mealy-Model/ "Moore or ...>2,0</sub>, ''δ''₂, ''A''₂> 라고 하자. 이를 증명하기 위하여, 모든 [[문자열]] ''w''에 대하여, δ₁*(''q''_1,0, ''w'') = δ₂*(' ...

...변화하면서, 각 과정에서 혼합 요소를 선택하는 [[혼합 모델]]의 일반화로 볼 수 있다. 최근 이러한 은닉 마르코프 모형은 더 복잡한 자료 구조들과<ref name="TMMEV">[http://www.sciencedirect.com/science/article/pii/S08 == 은닉 마르코프 모형의 구조 == ...