Judul: Analisis kinerja algoritma pelacakan string dengan toleransi kesalahan
Abstrak: Pelacakan string banyak diperlukan pada pemrosesan string misalriya untuk pengeditan teks. Terkadang pelacakan string tidak berhasil dilakukan, salah satu penyebabnya adalah adanya kesalahan ejaan. Untuk itu perlu dilakukan pelacakan string yang tidak eksak atau pelacakan dengan toleransi kesalahan. Agar pelacakan string memiliki kinerja yang baik maka diperlukan metode yang tepat untuk digunakan dengan mempertimbangkan keefektifan algoritma dalam menemukan perkiraan kata yang cukup baik dan waktu proses yang cepat dalam menampilkan perkiraari kata tersebut. Dalam penelitian ini dilakukan perbandingan dua jenis algoritma pelacakan string dengan toleransi kesalahan, yaitu algoritma Wu-Manber (selanjutnya disebut algoritma WM) dan algoritma Pemrograman Dinamis (selanjutnya disebut algoritma DP). Perbandingan dilakukan untuk melihat efisiensi kedua jenis algoritma ditinjau dari keefektifannya dalam menampilkan perkiraan kata dan waktu proses yang diperiukan dalam menampilkan perkiraan kata. Pengujian dilakukan dengan menggunakan 3720 kata yang dijadikan kamus referensi dan direpresentasikan menggunakan struktur data trie. Proses yang dilakukan adalah membandingkan kata- kata pada file yang diperiksa dengan kata-kata yang terdapat pada struktur data trie. Jika kata terdapat pada kamus referensi struktur data trie, maka kata tersebut mempunyai ejaan yang benar. Jika tidak, maka dilakukan pencarian kata perkiraan pada kamus referensi struktur data trie dengan melakukan perhitungan jarak edit antara kata yang diperiksa terhadap kata yang terdapat pada struktur data trie menggunakan algoritma WM dan DP. Jarak edit yang dimaksud adalah jumlah minimal perbedaan antara dua string yang diakibatkan oleh operasi perubahan penggantian, penghapusan, penyisipan atau gabungan dari ketiganya. Hasil dari penelitian ini diperoleh bahwa algoritma WM dan DP keduanya memberikan kinerja yang sama bagusnya yaitu 100% terkoreksi untuk semua jenis kesalahan dan waktu proses algoritma WM kurang lebih 3 kali lebih cepat dibandingkan waktu proses algoritma DP.
Keyword: 

Judul: Analisis kinerja algoretme shift-or, knuth-morris-pratt dan boyer-moore pada pelacakan string eksak
Abstrak: Meski data dapat disimpan dalam berbagai bentuk, tetapi bentuk teks mendominasi dalam pertukaran informasi. Pelacakan string merupakan subyek penting pada pemrosesan teks. Proses pelacakan string pada suatu file teks adalah aplikasi umum yang telah diterapkan mulai dari editor teks, basis data, aplikasi biologi molekuler, temu kembali bibliografi, dan manipulasi simbol. Data akan meningkat pesat seiring dengan berjalannya waktu. Meski kapasitas penyimpanan dan kecepatan komputer turut meningkat, perlu didesain algoritme pelacakan string yang efektif dan efisien. Terdapat banyak algoritme yang digunakan pada pelacakan string eksak, di antaranya adalah algoritme Knuth-Morris-Pratt (KMP) dan algoritme Boyer-Moore (BM). KMP bekerja dengan cara menyepadankan karakter pola dengan teks mulai dari kiri ke kanan. Ketika terjadi ketidaksepadanan maka pola akan digeser sejauh tagged border. BM menyepadankan karakter pola dengan teks mulai dari kanan ke kiri. Ketika terjadi ketidaksepadanan, pola akan digeser ke kanan berdasarkan dua pendekatan yaitu: good- suffix dan bad-character. Terdapat pendekatan berbeda pada pelacakan string eksak yaitu algoritme Shift- OR (SO). Perbedaan tersebut terletak pada representasi pelacakan sebagai state bit berukuran panjang pola (m) dan menggunakan operasi bitwise left-shift dan operasi logika OR. Kelemahan algoritme ini adalah keterbatasan panjang pola yang dapat dilacak pada memory-word size machine (register). Hasil percobaan pelacakan pola pada suatu file teks menunjukkan bahwa 40.9%-45.7% waktu temu SO lebih cepat dari waktu temu KMP untuk seluruh m (2-32 karakter), dan 4.7%-63.8% lebih cepat dari waktu temu BM untuk m≤6 karakter. Waktu temu SO dan KMP dipengaruhi ukuran file (n) dan tidak dipengaruhi m, sedangkan waktu temu BM dipengaruhi oleh kombinasi m dan n. Ketiga algoritme tersebut dapat menemukan keberadaan string atau substring pada teks yang sesuai pola dengan baik. Penerapan ketiga algoritme pada pelacakan file teks menghasilkan waktu temu SO lebih cepat dari waktu temu KMP untuk semua m (2 - 32 karakter) dan lebih cepat dari waktu temu BM untuk m ≤ 3 karakter. Ketiga algoritme mampu melacak dan menampilkan file teks lebih baik dari segi jumlah temu file bila dibandingkan dengan pelacakan menggunakan fasilitas Search yang dimiliki Windows XP.
Keyword: 

Judul: Biology and ecology of the buffalo fly, haematobia exigua de meijere (diptera:muscidae)
Abstrak: The life history of the buffalo fly was observed at room temperature of 27°-29.5°C and at a relative humidity of 48-68 percent. The eggs hatched after 17-22 hours, with an average of 18 hours. First instar larvae measured 1.25 + 0.16 mm long and 0.27 + 0.037 mm wide. reach the second larval stage. It took 6-12 hours to the second instar larvae measured 2.676 +0.187 mm long and 0.353 +0.028 mm wide. The second instar took about 12-24 hours to reach the third larval stage. The third instar measured 6.833 + 0.189 mm long and 0.919 + 0.051 mm wide. It took about 2-3 days for the third instar to become pupae. Duration of the pupal stage was about 5-7 days before the adults emerged. Under laboratory condition, the buffalo fly completed its life cycle in 9.5 to 10.5 days, whereas under field condition it took 9-14 days with an average of 10.5 days. The growth ratio which was based on the measurements of the cephalo-pharyngeal skeleton of each instar was 1.797. The preoviposition period was 8-12 days and mating usually occurred on the 6th or 7th day. The longevity of the male was 29 days, whereas it was 32 days in the female. The range of egg production under laboratory condition was between 20-139 per female fly. The belly and hind legs of the carabao were the most preferred habitat either during cloudy and cool dry or shiny and warm day. When the weather was clear and the carabao was in the shade, the flies tended to be more distributed particularly on the shoulder, dewlap, back and horns. The carabaos had relatively fewer Musca sp. and Stomoxys calcitrans than cattle; never the less carabaos had a higher infestation of buffalo fly than cattle. Oviposition occured either during the day or night but the buffalo flies were more active during the night than in the day time. The effect of various lengths of exposure time of manure in relation to the oviposition was profound. observed, the maximum number of the buffalo flies was occurred when the dung was exposed for 30 minutes. With increasing time of exposure the number and variety of insects also increase. It was evident that Sepsidae and psychodidae were the most dominant insects emerging from the dung. The number of buffalo flies also increased with increasing
Keyword: