[정보통신] PAT트리

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2008.03.29 / 2019.12.24
  • 5페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
1. PAT트리의 정의
2. PAT 트리의 구조
3. PAT트리의 탐색
4. 수행의 예
본문내용
PAT트리는 텍스트 내의 가능한 시스트링(sistring) 모두에 대해서 구축되는 "패트리샤 트리(PATricia Tree)" [키의 각‘비트’ 에 따라 분기하는 디지털 트리]로 써 전처리를 사용하여 매우 효과적으로 탐색할 수 있는 자료구조를 뜻한다. 특히 PAT 트리의 범위 탐색의 값은 일정한 범위 내의 모든 문자열에 대해서 사전식 탐색 수행 방식으로, 구체적으로 말하면 어떤 두 문자열 사이의 값을 갖는 모든 문자열을 탐색하는 사전식 비교 방법이다. 즉 양 끝의 두 문자열을 탐색한 후 두 노드 및 그들 사이 노드들의 모든 하위트리를 수집하는 방법이라 할 수 있다. PAT 트리는 텍스트의 ‘구조’대신에 텍스트 자체를 사용하고 유사탐색이 유리하며 키워드가 없는 것이 가장 큰 장점이라 할 수 있겠다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 에듀테인먼트에 대한 기독교 교육적 성찰
  • 정보통신기술의 철학적 특성: 컴퓨터, 사이버 스페이스, 유아론,” 사이버 문학의 이해, 김종회, 최혜실편저(서울: 집문당, 2001)한혜원, “컴퓨터 매개 커뮤니케이션CMC)를 통한 커뮤니티,” 디지털 스토리텔링, 고욱. 이인화외(서울: 황금가지, 2004), 백영균, 에듀테인먼트의 이해와 활용(서울:정일,2005),한승희, “내러티브 사고양식의 교육적 의미,” 교육과정연구, 제15권 제1호.강심호, 디지털 에듀테인먼트 스토리텔링(서울: 살림출판사, 2005)김종회,

  • [BM특허][비즈니스모델특허]BM특허(비즈니스모델특허)의 정의,현황,구성요소,심사기준, BM특허(비즈니스모델특허)의 모순점,판례,대응방안
  • 정보 통신 기술 보유 업체와의 전략적 제휴를 통한 비즈니스 모델 개발기존 업체들은 정보 통신 관련 벤처 기업과 제휴하여 이들의 창의성과 기술력을 활용하는 방안을 강구할 필요가 있다.Ⅹ. 결론특허는 개발비가 많이 들어가는 동시에 경쟁자가 모방하기는 쉬워 자유시장만으로는 발명을 기대하기 어려운 아이디어들에 대해서 주어져야 한다. 그렇지 않을 경우 특허제도는 오히려 발명에 장애요인으로 작용할 수 있다. BM 특허가 후자의 조건을 충

  • [컴퓨터 통신과 인터넷] 인터넷 통신
  • 통신DCE(Data Circuit Terminal Equipment, 데이터 회선 종단장치)모뎀이나 DSU(Digital Service Unit)와 같은 선로 종단 장치로서 사용자 장치와 선로 사이의 전송데이터신호를 변환해 주는역할DTE(Data Terminal Equipment, 데이터 단말장치)정보통신에서 사용자가 정보를 송수신하는 도구(전화기, 컴퓨터, 단말기 등)02통신망■ 통신망의 구성 요소인터넷 통신점대점(Point-to-point ) 토폴로지 (a) 점대다(Point-to-multipoint) 토폴로지 (b)버스(Bus) 토폴로지 (c) 트리(Tree) 토폴로

  • [데이터 통신] 게임 개발회사 사내 네트워크 구축 제안서
  • 통신 기술을 적용한 기술. 광 이더넷은 비교적 저렴한 이더넷 스위치와 광섬유를 이용하여 가입자에게 10M~10Gbps의 다양한 대역폭을 전이중 방식으로 제공하는 광 액세스 기술이 될 수 있으며, LAN을 도시 지역으로 확대시켜 MAN(Metro Area Network)을 형성하는 메트로 이더넷 기술이기도 하다.- 속도 ,회선망의 안정성이 탁월.- KT의 초고속인터넷 백본망를 이용하므로 품질을 신뢰할 수 있음. - 최대 용량의 해외 백본망을 보유하여 가장 빠른 속도로 Global intern

  • [정보통신] HFC 전송망의 이해
  • 통신 Optical Fiber Communication 이란?☞ 기존의 금속 심선을 이용한 유선통신이나 주파수를 이용한 무선통신과는 달리 광섬유케이블 Optical Fiber Cable 을 통해 정보를 전송하는 통신방식.1 1960년대 반도체 LASER의 개발과 HOCKHAM과 KAO박사의 광섬유에 대한 이론적 논문 발표 후 광섬 유 제조에대한 활발한 연구로 60년대후반에 들어 200dB/ ㎞ 의 유리손실이 확인 되었고 불순물을 제거하면20dB/㎞의 손실도 가능하므로, 동선을 유리선 광섬유 으로 대체가 가

사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
copyright (c) 2003 reoprtshop. steel All reserved.