Obsah
- Definice - Co znamená Suffix Tree?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Suffix Tree
Definice - Co znamená Suffix Tree?
Strom přípon je nástroj, který se často používá k analýze řetězců. Je to typ digitálního stromu, který používá algoritmické metody k odhalení struktury řetězce a jeho podmnožin. Je to typ stromu Patricia, struktura, která se používá k uložení sady řetězců.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Suffix Tree
Suffix stromy lze použít pro mnoho věcí. Obecně tyto stromy obsahují všechny podmnožiny daného řetězce. S ohledem na to mohou být jiné řetězce porovnány se stromem přípony, aby bylo možné zjistit, zda jsou zahrnuty v počátečním řetězcovém vstupu.
Strom sufixů byl v průběhu času vyvíjen takovými postavami jako Weiner a McCreight v 70. letech a Ukkonen v 90. letech. Vizuální adaptace stromu přípon ukazují, jak algoritmus zpracovává podmnožiny řetězce. Alternativně může být strom přípony sdílen v matematickém zápisu.
Suffix stromy jsou obecně používány pro nalezení specifických dílčích vzorů v rámci větší sady řetězců. Programátoři používají hledání stromu přípon k zefektivnění vyhledávání, k nalezení každé instance, kde je v datové struktuře reprezentováno dané podřetězce. Prohledávání stromů suffixů lze použít k nalezení sekvencí DNA, výzkumných souřadnic nebo jakéhokoli jiného druhu dat řetězce.