Daftar Isi:
Definisi - Apa yang dimaksud dengan Suffix Tree?
Suffix tree adalah alat yang sering digunakan untuk menganalisis string teks. Ini adalah jenis pohon digital yang menggunakan metode algoritmik untuk mengungkapkan struktur string dan subsetnya. Ini adalah jenis pohon Patricia, struktur yang digunakan untuk menyimpan satu set string.
Techopedia menjelaskan Suffix Tree
Pohon sufiks dapat digunakan untuk banyak hal. Secara umum, pohon ini menampung semua himpunan bagian dari string teks yang diberikan. Dengan mengingat hal itu, string teks lain dapat dicocokkan dengan pohon sufiks untuk mengetahui apakah mereka termasuk dalam input string awal.
Pohon akhiran telah dikembangkan dari waktu ke waktu oleh tokoh-tokoh seperti Weiner dan McCreight pada 1970-an, dan Ukkonen pada 1990-an. Adaptasi visual pohon sufiks menunjukkan bagaimana himpunan bagian dari string teks ditangani oleh algoritma. Sebagai alternatif, pohon sufiks dapat dibagi dalam notasi matematika.
Pohon sufiks umumnya digunakan untuk menemukan sub-pola spesifik dalam rangkaian string yang lebih besar. Pemrogram menggunakan pencarian pohon suffix untuk membuat pencarian efisien, untuk menemukan setiap contoh di mana substring yang diberikan diwakili dalam struktur data. Pencarian pohon sufiks dapat digunakan untuk menemukan urutan DNA, koordinat penelitian atau jenis data string lainnya.
