레포트샵

fileicon[정보통신] PAT트리

이전

  • 1정보통신  PAT트리1
  • 2정보통신  PAT트리2
  • 3정보통신  PAT트리3
  • 4정보통신  PAT트리4
  • 5정보통신  PAT트리5

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:195003)

구매가격
1,000원 할인쿠폰900원
등록/수정
2008.03.29 / 2008.03.30
파일형식
fileiconhwp(아래아한글2002) [무료뷰어다운]
페이지수
5페이지
자료평가
평가한 분이 없습니다.
등록자
titlelee
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[정보통신] PAT트리에 대한 자료입니다.

목차

1. PAT트리의 정의
2. PAT 트리의 구조
3. PAT트리의 탐색
4. 수행의 예

본문내용

PAT트리는 텍스트 내의 가능한 시스트링(sistring) 모두에 대해서 구축되는 "패트리샤 트리(PATricia Tree)" [키의 각‘비트’ 에 따라 분기하는 디지털 트리]로 써 전처리를 사용하여 매우 효과적으로 탐색할 수 있는 자료구조를 뜻한다. 특히 PAT 트리의 범위 탐색의 값은 일정한 범위 내의 모든 문자열에 대해서 사전식 탐색 수행 방식으로, 구체적으로 말하면 어떤 두 문자열 사이의 값을 갖는 모든 문자열을 탐색하는 사전식 비교 방법이다. 즉 양 끝의 두 문자열을 탐색한 후 두 노드 및 그들 사이 노드들의 모든 하위트리를 수집하는 방법이라 할 수 있다. PAT 트리는 텍스트의 ‘구조’대신에 텍스트 자체를 사용하고 유사탐색이 유리하며 키워드가 없는 것이 가장 큰 장점이라 할 수 있겠다.

태그 PAT, 트리, 정보검색

도움말

이 문서는 한글워디안, 한글2002 이상의 버전에서만 확인하실 수 있습니다.

구매에 참고하시기 바랍니다.

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.