Wisdoms131 접미사 배열(Suffix Array) 접미사 배열은 접미사 트리의 공간 소모량을 줄이기 위해 고안된 데이터 구조이다. 이 데이터 구조는 아리조나 대학의 Udi Manber 씨와 Gene Myers 씨에 의해서 1989년 5월에 제안되었다.다음은 해당 논문의 연결이다.http://www.google.co.kr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CC8QFjAA&url=http%3A%2F%2Fwebglimpse.net%2Fpubs%2Fsuffix.pdf&ei=5vytUPW1DsK1tAa214HYDA&usg=AFQjCNFj4JQQ2S1vdKZ09py7_SLZ45m_SA&sig2=b_RSaBtaOhl2V_yGzA2gHw 이 데이터 구조는 기본적으로 다음과 같이 생성된다.주어진 문자열에 대.. 2012. 11. 22. 접미사 트라이(Suffix Trie) 본 문서는 다음 내용을 편역 하였다. Suffix array - a contest approach - CS 97SI(http://www.google.co.kr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CCoQFjAA&url=http%3A%2F%2Fcs97si.stanford.edu%2Fsuffix-array.pdf&ei=69ytUIj-DMbvsga-7oH4Dg&usg=AFQjCNHjS8jTxKaXGR8cgK7bedDyIzDCpg&sig2=j7FsJb7lmcZ6bLFY9o_zkw) 소개트라이(trie)는 접미사 트리(Suffix Tree)의 일반화된 개념이다. 트라이는 문자열을 저장하기 위한 트리이다. 트라이의 각 노드는 주어진 문자열에서 사용된 문자.. 2012. 11. 22. Ukkonen's On-line construction of suffix tree stackoverflow 질문 답변 - 한국어 번역 본 문서는 시퀀싱 문자열 자료 처리를 위해 이용되어져 왔던 접미사 트리의 생성을 효율적으로 하기위한 알고리즘 중 하나인 Ukkonen 씨의 알고리즘에 대해 설명한다.본 문서는 http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english의 번역이다. 이 내용은 http://stackoverflow.com/users/63550/peter-mortensen 씨의 질문에 대한 http://stackoverflow.com/users/777186/jogojapan 씨의 답변이다. 나는 현재 약간 답답함을 느낀다. 나는 며칠간을 머리를 싸매고 접미사 트리 생성을 완전히 이해하려고 노력해왔다. 그러나 내게 충분한 수학.. 2012. 11. 21. 이전 1 ··· 30 31 32 33 다음
