콘텐츠
- 정의-접미사 트리 란 무엇입니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia에서 설명하는 접미사 트리
정의-접미사 트리 란 무엇입니까?
접미사 트리는 문자열을 분석하는 데 자주 사용되는 도구입니다. 알고리즘 방식을 사용하여 문자열의 구조와 하위 집합을 나타내는 디지털 트리 유형입니다. 문자열 세트를 저장하는 데 사용되는 패트리샤 트리 유형입니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia에서 설명하는 접미사 트리
접미사 나무는 많은 것들에 사용될 수 있습니다. 일반적으로 이러한 트리는 주어진 문자열의 모든 하위 집합을 보유합니다. 이를 염두에두고 다른 문자열을 접미사 트리와 일치시켜 초기 문자열 입력에 포함되는지 여부를 파악할 수 있습니다.
접미사 트리는 1970 년대 Weiner와 McCreight, 1990 년대 Ukkonen과 같은 인물에 의해 시간이 지남에 따라 개발되었습니다. 접미사 트리의 시각적 적응은 문자열의 하위 집합이 알고리즘에 의해 처리되는 방식을 보여줍니다. 또는 접미사 트리를 수학 표기법으로 공유 할 수 있습니다.
접미사 트리는 일반적으로 더 큰 문자열 집합에서 특정 하위 패턴을 찾는 데 사용됩니다. 프로그래머는 접미사 트리 검색을 사용하여 검색을 효율적으로 수행하고 주어진 하위 문자열이 데이터 구조에서 표현되는 각 인스턴스를 찾습니다. 접미사 트리 검색을 사용하여 DNA 서열, 연구 좌표 또는 기타 종류의 문자열 데이터를 찾을 수 있습니다.