Dalam
beberapa dekade terakhir, proliferasi cepat dari aplikasi berurusan dengan data
nonnumerical telah menggiatkan minat para peneliti dan praktisi komputasi di algoritma
string penanganan. Sebuah string adalah rangkaian karakter dari alfabet. String
kepentingan tertentu adalah string teks, yang terdiri huruf, angka, dan karakter
spesial. bit string, yang terdiri nol dan satu, dan urutan gen, yang dapat
dimodelkan oleh string karakter dari alfabet empat karakter {A, C, G, T}. Ini harus
menunjukkan, bagaimanapun bahwa algoritma pengolahan string memiliki pernah
penting bagi ilmu komputer untuk waktu yang lama dalam hubungannya dengan bahasa
komputer dan masalah kompilasi.
Satu
masalah yang tertentu mencari kata tertentu dalam teks telah menarik perhatian
khusus dari para peneliti. Mereka menyebutnya string matching. Beberapa algoritma
yang mengeksploitasi sifat khusus dari jenis pencarian telah diciptakan.
Atau dapat disimpulkan :
- · String = urutan karakter alphabet
- · Minat khusus: text strings, binary strings, gene sequences ->bioinformatika, dll.
- · Problem khusus: pencocokan string
o
Pencarian suatu kata dalam teks
Tidak ada komentar:
Posting Komentar