[정보통신] 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 트리는 텍스트의 ‘구조’대신에 텍스트 자체를 사용하고 유사탐색이 유리하며 키워드가 없는 것이 가장 큰 장점이라 할 수 있겠다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- [정보통신,통신이론,솔루션,연습문제] 통신 이론 2장 솔루션 전부다
- 전공면접, 전공 PT 면접 대비 - 기계공학과 전공 면접 기출자료 & 솔루션
- 기초전자실험 with PSpice 최대전력 전달조건 레포트
- 물리화학 보고서- Conjugation 염료의 흡수 스펙트럼
- 일반물리학 실험 - 일과 에너지 결과보고서
- 디지털 회로 실험 및 설계 - ADC(Analog to Digital Converter) 실험 1
- [도로교통] 도로 폭에 따른 구간 내 LOS 분석
- [나노기술]나노기술의 정의와 응용분야 및 발전방향(A+레포트)★★★★★
- [도로교통] 도로 폭에 따른 구간 내 LOS 분석
- [창의공학] 계단 오르는 유모차 문제점 및 해결방안
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.