Judul: Pencocokan Pola String Pada Berkas Teks Termampatkan
Abstrak: pola string merupakan bagian terpenting dari pemrosesan teks. Pemampatan data dibuat Wltuk menghemat media penyimpanan dan biaya dalam komWlikasi data. Telah banyak dilakukan penelitian terhadap berbagai metode pemampatan dan metode pencocokan pola agar operasipencocokan pola langsWlg pada berkas hasil pemampatan dapat dilakukan. A1goritme pencocokan pola string pada berkas tidak dimampatkan dapat digunakan pada berkas hasil pemampatan dengan menambah proses awal terhadap kueri yang akan dicari. Proses awal ini berupa pengambilan kode kueri dari head berkas hasil pemampatan. Kode kueri dapat berupa informasi bit atau byte. Pada penelitian ini dilakukan pencocokan pola pada berkas teks tidak dimampatkan dan pada berkas hasil pemampatan. A1goritme pencocokan pola string yang digunakan adalah Knuth Morris Pratt (KMP) sedangkan a1goritme pemampatannya adalah Huffinan bit dan Huffinan byte oriented. Hasil percobaan yang diperoleh adaIah waktu pencocokan pola pada berkas hasil pemampatan Huffinan byte lebih cepat dibanding dengan waktu pencocokan pada berkas yang tidak dimampatkan dengan persentasi keakuratan hasil pencocokan Wltuk semua kueri percobaan sebesar 1, sedangkan waktu pencocokan pola pada berkas hasil pemampatan Hnffinan bit lebih lama dibanding dengan waktu pencocokan pola pada berkas tidak dimampatkan dan persentasi keakuratan antara 0 sampai 1
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: Pengujian Virus Newcastle Disease Gen VII Isolat Lapang Sebagai Virus Standar Pada Uji Tantang Vaksin
Abstrak: This study was conducted to determine the standard of Newcastle disease virus Gene VII field isolate as a virus challenge to vaccine test. A virus suspension that has previously been tested by HA test then titrated with EID50 using 30 Specific Pathogen Free (SPF) of 10 day old chicken embryonated eggs. In addition, chicken lethal dose50 (CLD50) test were used to determine the virus titer that could cause 50% death of the chicken population. The CLD50 test was used 25 day-old-chickens (DOC) divided into 5 groups. The virus was diluted from 10-1 to 10-8. The 104 to 10-8 dilution of NDV was infected to every group of chicken via eyedrop and intranasal with 0.1 ml/chicken dosage. Haemagglutination test showed that the allantoic fluid were contain high titers of NDV is 512 HAU. The infective NDV that had been titrated by EID50 test showed the virus titers is 109 EID50/0.1 ml or 1010 EID50/ml and the virus titers of CLD50 test e.i 106.48 CLD50/0.1 ml or 107.48 CLD50/ml. These results can be concluded that the NDV Gene VII field isolates were most appropriate to be used as a standard virus to vaccine test
Keyword: Newcastle Disease Virus Gene VII, HA tes, EID50 test, CLD50 test