Judul: Analisis kinerja struktur data trie pada penyusunan kamus refensi
Abstrak: Pada proses pemeriksaan ejaan, program pemeriksa ejaan memerlukan kamus referensi sebagai acuan dalam memeriksa ejaan setiap kata yang terdapat di dalam dokumen. Agar pemeriksa ejaan memiliki kinerja yang baik, maka diperlukan struktur data yang efisien untuk merepresentasikan kamus. Struktur data tersebut harus memungkinkan proses pencarian kata berjalan cepat dan dapat menghemat pemakaian ruang pada media penyimpan kamus. Dalam penelitian ini dilakukan perbandingan dua jenis representasi kamus yang menggunakan struktur data trie, yaitu trie yang menggunakan struktur data double-array (selanjutnya disebut trie-DA) dan trie yang menggunakan strukturdata list (selanjutnya disebut trie-list). Perbandingan dilakukan untuk melihat efisiensi kedua jenis representasi kamus, ditinjau dari waktu pencarian kata pada trie dan jumlah memori yang terpakai untuk merepresentasikan kamus oleh masing-masing frie. Pada pengujian yang dilakukan terhadap kedua jenis trie dengan menggunakan delapan kelompok kamus yang dibagi berdasarkan jumlah kata di dalam kamus, diperoleh hasil bahwa dalam hal besar ruang memori yang digunakan, kinerja.trie-DA. lebih baik dibandingkan frie-list,, yaitu membutuhkan, memori 39% hingga 71% lebih kecil dibandingkan nie-list. Namun waktu yang dibutuhkan trie-DA untuk menyusun kamus referensi lebih lama bila dibandingkan trie-list. Waktu rata-rata untuk penyusunan: kamus pada trie-list adalah 2 hingga 32 kali lebih cepat dibandingkan trie-DA. Sedangkan pada proses pencarian kata, waktu yang digunakan oleh frie-DA tidak berbeda nyata dengan waktu pencarian kata pada trie-list, sehingga antara kedua trie tersebut tidak ada yang memiliki waktu pencarian kata yang lebih :baik. Pada program pemeriksa ejaan, pemakaian ruang memori yang lebih kecil dan waktu pencarian kata yang lebih cepat sangat dibutuhkan. Dengan melihat pada kondisi ini, maka di antara kedua bentuk trie yang dibandingkan, trie-DA lebih baik dibandingkan trie-list. Namun demikian, penggunaan kedua jenis trie tersebut sepenuhnya tergantung pada kebutuhan pemakai.
Keyword: 

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: Pengembangan bionanokomposit film berbasisi pati tapioka dan nanopartikel ZnO dengan plasticizer gliserol
Abstrak: Cassava starch is able to form transparent coatings and flexible films without using any chemical additives. However, films made from cassava starch only is poor in functional packaging properties. The main objective of this study was to enhance functional packaging properties of casava starch films by using zinc oxide nanoparticles (ZnO-NPs) as reinforcing agent, and glycerol as plasticizer. Cassava starch/ZnO nanocomposite films were prepared at 4 levels of ZnO-NPs (0.25, 0.5, 1.0, 3.0 % by weight of starch) and 15 % of glycerol by weight of solid (cassava starch + ZnO-NPs). In this study, plasticized starch-ZnO nano-composite filmss were prepared by nanodispersion technique followed by solution casting method, and were analysed to determine its mechanical properties by tensile tests, the glass-transition temperature (Tg) by differential scanning calorimetry (DSC) and antimicrobial properties against three bacterial strains that commonly contaminate food products, e.g. Escerichia coli, Bacillus cereus and Staphylococcus aureus. The improvement in mechanical properties could be achieved with plasticization and ZnO-NPs incorporation. The incorporation of ZnO-NPs 3 % significantly induced antibacterial activities of the cassava starch films against Escherichia coli, Bacillus cereus, Staphylococcus aureus. Moreover, the glass-transition temperature of cassava starch increased with the increasing ZnO-NPs concentrations. Our results suggest that cassava starch films containing ZnO-NPs could be used as antibacterial food packaging material
Keyword: antibacterial packaging, ZnO nanoparticles, nanocomposite films, cassava starch film, Bogor Agricultural University (IPB)