Judul: The Use of String Matching Method for Indonesian Spelling Checkers
Abstrak: Dalam menulis suatu dokumen, pengguna sering melakukan kesalahan dalam menuliskan suatu kata, baik kesalahan pengetikan maupun kesalahan pengejaan dari kata tersebut. Untuk memeriksa kembali kata- kata yang salah ejaannya di dalam dokumen satu per satu secara manual akan sangat melelahkan, membosankan, dan tidak efisien. Untuk itu diperlukan program yang dapat memeriksa ejaan dari suatu kata dan dapat memberikan alternatif kata lain dengan ejaan yang benar. Dalam penelitian ini dilakukan implementasi metode kesamaan string, yaitu algoritme pemrograman dinamis pada pemeriksa ejaan bahasa Indonesia. Proses yang dilakukan adalah memeriksa setiap kata yang ada di dalam dokumen. Jika kata ada di dalam kamus, maka kata tersebut mempunyai ejaan yang benar. Tetapi jika kata tidak ada di dalam kamus, maka proses yang dilakukan adalah mencari kata tersebut di dalam kamus dengan menggunakan konsep jarak edit. Jarak edit diantara dua string adalah jumlah minimum dari operasi perubahan yang dilakukan yaitu: (1) operasi penyisipan, (2) operasi penghapusan, dan (3) operasi penggantian. Salah satu metode untuk menyelesaikan jarak edit k adalah dengan menggunakan algoritme pemrograman dinamis. Penggunaan jarak edit ini dilakukan untuk memberikan alternatif kata lain terhadap kata yang salah ejaannya. Semakin besar jarak edit yang ditentukan, maka alternatif kata yang diberikan akan semakin berbeda dengan kata yang sedang diperiksa, dan jumlah kata yang diberikan sebagai usulan akan semakin banyak. Penentuan jarak edit yang ideal pada pemeriksa ejaan bahasa Indonesia belum dapat ditentukan, hal ini dikarenakan adanya kemungkinan kesalahan di dalam pengetikan suatu kata dengan beberapa karakter yang terulang. Sebagai contoh: kata yang ingin dituliskan sebenarnya adalah "tari", tetapi ternyata kata yang ditulis menjadi "tarik". Kata "tari" dan tarik mempunyai jarak edit 1, tetapi jika kata yang ditulis menjadi "ttaarik", maka jarak edit antara kata "tari" dan "ttaarik" menjadi 3. Padahal kata "tari" dan "ttaarik" sebenarnya hampir sama, hanya saja terjadi beberapa karakter yang terulang.
Keyword: 

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: Growth, Concentration Chlorophyll-a, and Structure of Macroalgae Gracilaria edulis in the Culture Media Containing Copper
Abstrak: The physiological responses (specific growth rate, concentration of chlorophyll-a, morphological and anatomical structure of the vegetative cells) of the marine macroalga Gracilaria edulis at the different concentrations of copper (0.01 as control, 0.04, 0.06 and 0,5 ppm) delivered continuously for 28 days under controlled laboratory conditions were investigated. Result showed that the degree of copper toxicity depends on both factor the concentration and exposure time. Copper concentration and day of exposure decreased significantly the specific growth rate (SGR) of the Gracilaria edulis but only 0,5 ppm Cu decreased the chlorophyll-a content when compared to control. Of the various physiological end points measured, growth proved to be the most sensitive response than chlorophyll-a with reductions in specific growth rate (SGR). The reason for this could be related to a greater sensitivity of the enzymes involved in growth than those related to chlorophyll-a or a greater energy needs to maintain cellular integrity and metabolic processes under sublethal Cu stress. In all cases, the main effect on vegetative cells were structure changes in cortex and subcortex cells, compared to control, macroalgae exposed to copper showed depigmentation and blending in the lateral branches, heavy staining of the cell wall and severe damage of cell membrane, while the mucilage and the cell walls was densely fibrillar, thick and heavily stained, the cortex cell was clearly vacuolated, the presence of endophytic on the cell wall and endophytic spores in the mucilage. The presence vacuoles should be related to a metal immobilization mechanism, minimizing the Cu toxicity for cells. The epiphytic bacteria can act as a biofilter diminishing the availability of Cu for macroalgae accumulation.
Keyword: