Bioinformatics/Algorithms34 접미사 트라이(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 ··· 6 7 8 9 다음
