Isi
- Definisi - Apa yang dimaksud dengan Suffix Tree?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Suffix Tree
Definisi - Apa yang dimaksud dengan Suffix Tree?
Suffix tree adalah alat yang sering digunakan untuk menganalisis string. 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.
Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
Techopedia menjelaskan Suffix Tree
Pohon sufiks dapat digunakan untuk banyak hal. Secara umum, pohon-pohon ini menampung semua himpunan bagian dari string yang diberikan. Dengan mengingat hal itu, string 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 dari pohon suffix menunjukkan bagaimana himpunan bagian dari string 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.