IMPLEMENTASI KOMPRESI DATA TEXT MENGGUNAKAN HUFFMAN CODING 1 Rikky Wisnu Nugraha, 2 M Alif Abdul Aziz 1 Program Studi Sistem Informasi STMIK LPKIA 2 Program Studi Sistem Informasi STMIK LPKIA Jln. Soekarno Hatta No. 456 Bandung 40266, Telp. +62 22 75642823, Fax. +62 22 7564282 Email : aliever.love@yahoo.com Abstrak Sampai Saat ini di LPKIA, untuk mengakses informasi nilai mahasiswa sudah menggunakan aplikasi akademik berbasis web. Dengan aplikasi ini, mahasiswa dapat mengakses informasi nilai mahasiswa. Dan juga dosen dapat meng-update nilai hanya melalui media komputer yang artinya masih membutuhkan waktu cukup lama untuk meng-update nilai mahasiwa. Dengan dibuatnya perangkat lunak nilai akademik berbasis android semoga dapat mempermudah mahasiswa untuk mengakses nilai dengan akurat. Juga agar dosen dapat meng-update nilai mahasiswa dan memberikan penyampaian informasi nilai kepada mahasiswa dengan cepat. Pembangunan aplikasi ini menggunakan tools yang meiliputi Eclipse sebagai IDE (Integrated Development Environment) dengan bahasa pemograman java, Android SDK (Software Developmnet Kit), ADT (Android Development Tools) sebagai penghubung antara android SDK dengan IDE Eclipse. Kata kunci : Akademik, Nilai, Android 1. Pendahuluan Perkembangan teknologi yang sangat cepat di zaman sekarang mendorong banyak orang untuk lebih berkreasi dalam menciptakan hal-hal yang baru, inovatif dan membangun kreatifitas dalam mengerjakan berbagai hal dalam bidang apapun. Hal tersebut semata-mata untuk mempermudah kinerja, efektifitas dan waktu bagi kita sebagai pengguna teknologi karena dalam semua aspek, teknologi dibutuhkan untuk zaman sekarang ini. Perkembangan teknologi yang sangat cepat di zaman sekarang mendorong banyak orang untuk lebih berkreasi dalam menciptakan hal-hal yang baru, inovatif dan membangun kreatifitas dalam mengerjakan berbagai hal dalam bidang apapun. Hal tersebut semata-mata untuk mempermudah kinerja, efektifitas dan waktu bagi kita sebagai pengguna teknologi karena dalam semua aspek, teknologi dibutuhkan untuk zaman sekarang ini. Sistem informasi akademik merupakan suatu hal yang penting. Sistem informasi akademik digunakan untuk mengetahui informasi-informasi terbaru masalah akademik, seperti melihat aktivitas baru kampus, jadwal ujian, jadwal kegiatan, informasi nilai, keterangan kelas bahkan profil dosen serta staff di kampus tersebut, sehingga sistem informasi tersebut harus ada pengembangan (development). Adapun Permasalahan yang temukan pada Nilai akademik berbasis Android, antara lain adalah : 1. Informasi nilai Mahasiswa perlu pengembangan teknologi berbasis Mobile. 2. Efisiensi Waktu yang kurang cepat untuk merubah nilai bagi dosen untuk mahasiswa. Berdasarkan permasalahan yang ada diatas maka perlu membatasi ruang lingkup dari permasalahan tersebut. Adapun permasalahan yang akan dibahas meliputi : 1. Aplikasi yang dikembangkan diimplementasikan pada smarthphone berbasis Android saja. 2. Diimplementasikan untuk mahasiswa dan osen di STMIK & Politeknik PKN LPKIA Adapun tujuan dari perancangan sistem yang baru adalah sebagai berikut : 1. Membuat aplikasi untuk mahasiswa yang dapat mengakses informasi nilai dengan cepat dan akurat melalui smarthphone berbasis Android 2. Memberikan kemudahan kepada dosen untuk penyampaian informasi nilai mahasiswa dengan cepat melalui smarthphone berbasis Android 1.1. Landasan Teori Akses nilai mata kuliah adalah fasilitas yang termasuk kedalam informasi akademik bagi mahasiswa maupun dosen. Fasilitas akses nilai ini sangat berguna bagi para mahasiswa untuk hanya sekedar melihat nilai yang didapatnya dengan mudah dan cepat. Namun, akses nilai ini kadang mempunyai kendala yang perlu diperbaiki. kendala akses nilai seperti telatnya update nilai oleh dosen, informasi nilai yang tidak akurat. Maka dari itu dibutuhkaan teknologi yang baik terkait dengan pengaksesan informasi nilai mahasiswa agar hasil 22
yang diinginkan berjalan dengan lancar dan sesuai dengan keinginan. 2. Gambaran Perangkat Lunak 2.1 Aliran Proses 2.1.1 Use Case Diagram Use case diagram menggambarkan fungsionalitas yang diharapkan dari sistem dan merepersentasikan interaksi antara actor dengan sistem. Gambar 1 Use Case Diagram Tabel 1 Use Case Scenario Informasi Profil Nomor 1 Informasi Profil Tujuan User dapat mengetahui informasi profil. Deskripsi Mahasiswa dan Dosen masuk untuk dapat melihat Profilnya Aktor 1. Memasukan 4.Mahasiswa, Dosen memilih menu Profil User 2.Memvalidasi 3.Masuk ke menu aplikasi 5.Menampilkan informasi profil mahasiswa atau Dosen Tabel 2 Use Case Scenario Lihat Nilai Nomor 2 Lihat nilai Tujuan Mahasiswa dapat melihat informasi nilai mata kuliah Deskripsi Merupakan proses untuk mengetahui nilai. inti dari aplikasi. Aktor Mahasiswa 1.Memasukan 2.Validasi 3.Memilih menu Lihat Nilai 5.Memilih kategori semester 4.Menampilkan tampilan kategori informasi nilai mata kuliah 6.Menampilkan tampilan informasi nilai mata kuliah (Uas,Uts,Tugas,Quis) Tabel 3 Use Case Scenario Setting Password Nomor 3 Setting Password Tujuan User mengganti login default menjadi sesuai dengan keinginan Deskripsi Merupakan proses untuk mengganti Aktor 1.Memasukan 4.Memilih pilihan setting 6.Menginputkan karakter untuk mengganti lama User 2.Validasi 3.Masuk ke menu aplikasi 5.Menampilkan tampilan teksbox untuk merubah 7.Memvalidasi baru Table 4 Use Case Scenario Kelola Nilai Mahasiswa Nomor 4 Tujuan Deskripsi Aktor 1.Memasukan 4.Memilih pilihan kelola nilai Mahasiswa 6. Memilih mata Kelola Nilai Mengelola Nilai mahasiswa oleh dosen Dosen dapat mengupdate nilai mahasiswa User 2.Memvalidasi username dan 3.Masuk ke menu aplikasi 5. Menampilkan daftar mata kuliah yang diajar 7. Menampilkan daftar kelas 23
kuliah 8. Memilih Kelas 10.Memilih Mahasiwa 12. Mengi nput atau memperbahar ui nilai mata kuliah baru 9. Menampilkan daftar Mahasiswa 11.Inputan karakter 13.Memvalidasi Pembaharuan ke Database Tabel 5 Use Case Scenario Login Nomor 5 Use Case Scenario Login Tujuan Untuk masuk ke menu aplikasi Deskripsi Merupakan proses untuk masuk ke dalam aplikasi dengan memvalidasi Aktor User 1.Input 2.Validasi 3.Masuk ke halaman utama aplikasi Akses nilai 2.2 Activity Diagram Pada sub bab berikut ini akan dimodelkan aliran kegiatan yang terjadi dalam perangkat lunak Nilai akademik yang digambarkan dalam Activity Diagram dan secara garis besar adalah untuk memodelkan aliran kerja (workflow) atau aktivitas dan operasi dari perangkat lunak kompresi data. Gambar 2 Activity Diagram informasi nilai 24
2.5 Perancangan Antar Muka Perancangan antarmuka ini bertujuan untuk memberikan gambaran mengenai bentuk antarmuka dari perangkat lunak yang akan digunakan oleh user untuk berinteraksi dengan perangkat lunak. Rancangan antarmuka ini mempertimbangkan berbagai kemudahan dan fungsionalitas dari perangkat lunak itu sendiri. 2.4.1 Antar muka Login Gambar 3Activity Diagram Kelola Nilai 2.2Class Diagram Class diagram adalah suatu diagram yang menyediakan sekumpulan class objek antar muka interface dan relasinya, dan juga untuk memodelkan database logic. Gambar 5 Antar muka login Penjelasan Antar muka Login 1. Pada form ini pengguna memasukan data kemudian menekan tomol login. 2. Jika benar maka akan muncul dialogs screen menu. jika pengguna memasukan data yang salah maka akan kemali ke tampilan login. Gambar 4 Class Diagram 25
Gambar 6 Antar muka Kelola Nilai Penjelasan gambar antar muka Kelola Nilai 1. Pengguna memasukan nilai nilai di kotak teksbox 2. Jika tomol save di tekan aplikasi akan menampilkan pesan bahwa nilai telah di perbaharui 3.Implementasi Setelah melakukan analisis dan perancangan maka selanjutnya dilakukan tahap implementasi sistem yang diharapkan dapat dioperasikan sehingga tujuan perancangan ini dapat dicapai dengan baik dan terukur Daftar Kegiatan Daftar perencanaan kegiatan pengimplementasian system yang akan dirancang sebagai berikut : 1. Analisis sistem Analisa sistem dilakukan untuk mencari tahu batasan-batasan mana terkait sistem yang sedang berjalan dan merancang sistem dari proses yang akan dibangun nanti untuk Aplikasi nilai akademik berbasis Android 2. Analisa database Analisa database dilakukan untuk mendefnisikan kebutuhan-kebutuhan dari database yang akan digunakan untuk menyimpan data-data yang dibutuhkan aplikasi 3. Perancangan dialog Perancangan dialog screen berguna sebelum konstruksi (coding) dilakukan agar programmer dapat mengetahui seluk beluk dari bentuk aplikasi yang akan dilakukan pengkodean. 4. Kontruksi Koding Tahapan ini adalah dimana aplikasi mulai dikonstruksikan/melakukan pengkodean sesuai dengan rancangan aplikasi, analisa sistem dan perancangan dialog screen yang sudah terdefinisikan sebelumnya. 5. Pengetesan Pengetesan dilakukan oleh beberapa orang tester dan berguna untuk mengecek apakah hasil dari pekerjaan konstruksi masih terdapat kesalahan atau tidak. Laporan hasil pengetesan menjadi sebuah revisi untuk dilakukan perbaikan.testing dan perbaikan pada perangkat lunak Testing terhadap kode program dan perbaikan kesalahan saat program dieksekusi 6. Konstruksi Ulang (Bug Fixing) Konstruksi ulang dilakukan hanya jika dalam tahapan testing pertama ditemukan beberapa kesalahan terkait coding maupun proses bisnis dari aplikasi itu sendiri. 7. Pengetesan Ulang Setelah dilakukan konstruksi ulang, pengetesan ke dua dilakukan. Sama halnya dengan pengetesan pertama, hal ini dilakukan untuk mengecek apakah hasil konstruksi (coding) ulang masih terdapat kesalahan atau tidak. 8. Instalasi Perangkat Lunak Setelah aplikasi selesai maka dilakukan instalasi perangkat lunak melalui smartphone Android dan hosting aplikasi web pada jasa penyedia layanan hosting gratis. Kode Aktifit as Aktifitas Waktu (Mingg u) Predecessor A Analisa Sistem 1 - B Analisa database 1 A C Perancangan dialog 1 A D Kontruksi Koding 4 B,C E Pengetesan 1 D F Konstruksi Ulang 2 E G Pengetesan Ulang 1 F H Instalasi Perangkat Lunak 1 F,G Gambar 7 Jadwal kegiatan 3.1 Lingkup dan Batasan Implementasi Untuk menghindari adanya perluasan masalah dan penyimpangan pembahasan, maka diperlukan adanya lingkup dan batasan implementasi agar sasaran dan tujuan dapat tercapai dengan baik. Adapun lingkup dan batasan implementasinya : 26
1. Aplikasi hanya menampilkan data nilai mahasiswa menurut semester yang dipilih 2. Untuk pengelolaan data data pada aplikasi smartphone dikelola di dalam aplikasi web. Tampilan tersebut akan muncul setelah menekan tombol Login pada tampilan awal 3.3 Implementasi Antarmuka A. Halaman Muka Gambar Gambar 10 Dialog Screen Informasi Profil Gambar 8 Dialog Screen Tampilan Awal Gambar 11 Dialog Screen Lihat Nilai Tampilan tersebut akan muncul setelah menekan tombol grade pada tampilan menu awal Gambar 9 Dialog Screen Menu Utama 27
Gambar 12 Dialog Screen tampilan nilai Gambar 14 Dialog Screen Kelola Nilai Gambar berikut menunjukan gambar untuk melakukan proses update nilai untuk dosen oleh mahasiswa 1. Hasil Pengujian Di bawah ini adalah hasil pengujian yang telah dilakukan pada perangkat lunak kompresi data text menggunakan algoritma Huffman Fungsi yang diuji Validasi login Profil Setting Lihat nilai Cara Pengujian Masukan username dan Klik Menu Profil Memasuka n baru Klik menu grade Hasil yang diharapkan Hasil Dapat masuk ke menu utama aplikasi nilai akademik Tampil Layar informasi profil Password baru dapat terubah Menampilkan daftar nilai mata kuliah Peng ujian Kelola nilai Klik Menu kelola nilai Nilai baru dapat terupdate Gambar 13 Dialog Screen ganti Gambar 16 Hasil pengujian Masukan baru, dan tekan tombol save, maka user akan berubah dan tidak memakai default 28
Setelah melalui beberapa tahapan, mulai dari tahap analisa, perancangan dan implementasi maka didapat kesimpulan sebagai berikut: 9. Sayood, K. (2006). Introduction to Data Compression. San Francisco: Morgan Khaufman. 1. Aplikasi yang telah dibuat dapat mempercepat mahasiswa dalam mengakses informasi nilai melalui smarthphone berbasis Android dengan akurat. 2. Aplikasi yang telah dibuat dapat mempermudah dosen untuk menyampaikan informasi nilai mahasiswa dengan cepat. Selama melakukan penelitian dan perancangan tentunya penyusun menemukan banyak kesulitan dalam mengembangkan aplikasi ini. Oleh karena itu, untuk meningkatkan kualitas dari aplikasi ini, maka penyusun menyampaikan saran-saran sebagai berikut : 1. Aplikasi ini diharapkan dapat menjadi gambaran untuk pengembangan informasi lainnya seperti informasi jadwal pelajaran, nilai KUM, dan informasi lainnya yang menyangkut proses perkuliahan mahasiswa. 2. Agar mahasiswa dapat lebih mudah untuk memperbaharui nilainya, maka penulis menyarankan untuk menambahkan fitur forum diskusi untuk mahasiswa dan dosen agar perbaharuan nilai dapat dilakukan dimana saja dan kapan saja. 3. Tampilan apliksi yang lebih menarik agar pengguna dapat menggunakan aplikasi dengan nyaman DAFTAR PUSTAKA 1. Abu Zaid, N. H. (1995). Teks Otoritas Kebenaran. Yogyakarta: LKiS. 2. Linawati, & Panggabean, H. P. (2004, Maret). Perbandingan Kinerja Algoritma Kompresi Huffman, LZW, dan DMC pada beberapa tipe File. Integral, 9, 7-16. 3. Longkutoy, J. J. (1983). Pengenalan Komputer. Jakarta: Mutiara Offset. 4. Machali, R. (2009). Pedoman bagi Penerjemah. Bandung: Kaifa. 5. Munir, R. (2005). Diktat Kuliah IF2251 Strategi Algoritmik. Bandung: ITB. 6. Penyusun, T. (2008). Kamus Bahasa Indonesia. Jakarta: Pusat Bahasa. 7. Pu, I. M. (2005). Fundamental Data Compression. London: Butterworth- Heinemann. 8. Salomon, D. (2007). Data Compression. London: Springer. 29