Isi kandungan:
Definisi - Apakah maksud Pokok Suffix?
Pokok sufiks adalah alat yang sering digunakan untuk menganalisis rentetan teks. Ia adalah sejenis pokok digital yang menggunakan kaedah algoritma untuk mendedahkan struktur rentetan dan subsetnya. Ia adalah sejenis pokok Patricia, struktur yang digunakan untuk menyimpan satu set rentetan.
Techopedia menerangkan Pokok Suffix
Pokok akhiran boleh digunakan untuk banyak perkara. Secara amnya, pokok-pokok ini memegang semua subset dari rentetan teks yang diberikan. Dengan itu, rentetan teks lain boleh dipadankan dengan pokok sufiks untuk menentukan sama ada ia dimasukkan dalam input rentetan awal.
Pokok akhiran telah dibangunkan dari masa ke masa dengan angka-angka seperti Weiner dan McCreight pada tahun 1970-an, dan Ukkonen pada tahun 1990-an. Penyesuaian visual pokok sufiks menunjukkan bagaimana subset rentetan teks dikendalikan oleh algoritma. Selalunya, pokok sufiks boleh dikongsi dalam notasi matematik.
Pokok akhiran biasanya digunakan untuk mencari sub-pola tertentu dalam satu set rentetan yang lebih besar. Pengaturcara menggunakan carian pokok sufiks untuk membuat carian dengan cekap, untuk mencari setiap contoh di mana substring diberikan diwakili dalam struktur data. Carian pokok sufiks boleh digunakan untuk mencari urutan DNA, koordinat penyelidikan atau sebarang jenis data rentetan lain.
