[정보통신] PAT트리
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2008.03.29 / 2019.12.24
- 5페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 1,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
추천 연관자료
- 목차
-
1. PAT트리의 정의
2. PAT 트리의 구조
3. PAT트리의 탐색
4. 수행의 예
- 본문내용
-
PAT트리는 텍스트 내의 가능한 시스트링(sistring) 모두에 대해서 구축되는 "패트리샤 트리(PATricia Tree)" [키의 각‘비트’ 에 따라 분기하는 디지털 트리]로 써 전처리를 사용하여 매우 효과적으로 탐색할 수 있는 자료구조를 뜻한다. 특히 PAT 트리의 범위 탐색의 값은 일정한 범위 내의 모든 문자열에 대해서 사전식 탐색 수행 방식으로, 구체적으로 말하면 어떤 두 문자열 사이의 값을 갖는 모든 문자열을 탐색하는 사전식 비교 방법이다. 즉 양 끝의 두 문자열을 탐색한 후 두 노드 및 그들 사이 노드들의 모든 하위트리를 수집하는 방법이라 할 수 있다. PAT 트리는 텍스트의 ‘구조’대신에 텍스트 자체를 사용하고 유사탐색이 유리하며 키워드가 없는 것이 가장 큰 장점이라 할 수 있겠다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 미니멀리즘 건축의 사례 ; 미니멀리즘 건축의 특징과 발전과정 분석
- [화학공학설계] Aspen을 이용하여 바이오디젤로부터 글리세롤 정제 공정 설계
- 미래사회와 정보기술 - 인공지능에 관한 조사
- 일반물리실험 - 길이의 측정 실험 보고서
- 영상제작실무 / 유튜브기획안 (영상제작예산안, 영상구성안, 촬영스케줄표, 유튜브구성)
- 실험보고서 - 산, 염기 적정을 통해 적정곡선을 얻어 해석하는 방법, 이온화 상수 결정
- pH측정 및 아세트산의 이온화상수의 결정
- 응용화공기초실험 - 전위차적정 및 이온화 상수 결정
- 물리실험 - 평균속도 순간속도
- [일반화학실험] [일반화학실험] 탄산염의 분석
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.