implementasi kompresi data text menggunakan

JURNAL LPKIA, Vol.1 No.1, Desember 2012
IMPLEMENTASI KOMPRESI DATA TEXT MENGGUNAKAN
HUFFMAN CODING
1
Rikky Wisnu Nugraha, 2M Alif Abdul Aziz
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 : [email protected]
Abstrak
1
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.
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
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.
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
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).
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
Adapun Permasalahan yang temukan pada Nilai
akademik berbasis Android, antara lain adalah :
1. Informasi
nilai
Mahasiswa
perlu
pengembangan teknologi berbasis Mobile.
22
JURNAL LPKIA, Vol.1 No.1, Desember 2012
yang diinginkan berjalan dengan lancar dan sesuai
dengan keinginan.
3.Memilih menu
Lihat Nilai
2. Gambaran Perangkat Lunak
2.1 Aliran Proses
5.Memilih
kategori
semester
2.1.1 Use Case Diagram
Use case diagram menggambarkan fungsionalitas
yang diharapkan dari sistem dan merepersentasikan
interaksi antara actor dengan sistem.
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
3
Nomor
Nama
Setting Password
Tujuan
User mengganti password
login
default
menjadi
password
sesuai
dengan
keinginan
Merupakan
proses
untuk
mengganti password
Deskripsi
Aktor
Gambar 1 Use Case Diagram
User
Skenario:
Aksi Aktor
Tabel 1 Use Case Scenario Informasi Profil
1
Nomor
Informasi Profil
Nama
User
dapat
mengetahui
Tujuan
informasi profil.
Mahasiswa dan Dosen masuk
Deskripsi
untuk dapat melihat Profilnya
1.Memasukan
2.Validasi
username
dan
username dan password
password
3.Masuk ke menu aplikasi
4.Memilih
5.Menampilkan
pilihan setting teksbox
untuk
password
password
User
Aktor
Skenario:
Aksi Aktor
Reaksi Sistem
1.Memasukan
2.Memvalidasi username dan
username dan
password
password
3.Masuk ke menu aplikasi
4.Mahasiswa,
Dosen memilih 5.Menampilkan
informasi
menu Profil
profil mahasiswa atau Dosen
Table 4 Use Case Scenario Kelola Nilai Mahasiswa
4
Nomor
Nama
Tujuan
Lihat nilai
Tujuan
Mahasiswa dapat melihat
informasi nilai mata kuliah
Merupakan proses untuk
mengetahui nilai. inti dari
aplikasi.
Mahasiswa
Deskripsi
Aktor
Reaksi Sistem
1.Memasukan
username dan
password
2.Validasi username
password
Kelola Nilai
Mengelola Nilai mahasiswa
oleh dosen
Deskripsi
Dosen dapat mengupdate
nilai mahasiswa
Aktor
User
Skenario:
Aksi Aktor
Reaksi Sistem
1.Memasukan
2.Memvalidasi
username
username dan
dan password
password
3.Masuk ke menu aplikasi
4.Memilih
pilihan kelola 5. Menampilkan daftar mata
nilai
kuliah yang diajar
Mahasiswa
Skenario:
Aksi Aktor
tampilan
merubah
6.Menginputkan 7.Memvalidasi password baru
karakter untuk
mengganti
password lama
Tabel 2 Use Case Scenario Lihat Nilai
2
Nomor
Nama
Reaksi Sistem
dan
6. Memilih mata 7. Menampilkan daftar kelas
23
JURNAL LPKIA, Vol.1 No.1, Desember 2012
kuliah
8. Memilih
Kelas
9. Menampilkan
Nama Mahasiswa
10.Memilih
Mahasiwa
11.Inputan karakter
12.
13.Memvalidasi
Pembaharuan ke Database
Mengi
nput
atau
memperbahar
ui nilai mata
kuliah baru
Nomor
daftar
Tabel 5 Use Case Scenario Login
5
Nama
Use Case Scenario Login
Tujuan
Untuk masuk
aplikasi
Deskripsi
Merupakan proses untuk
masuk ke dalam aplikasi
dengan
memvalidasi
username dan password
User
Aktor
ke
menu
Skenario:
Aksi Aktor
Reaksi Sistem
1.Input
username dan
password
2.Validasi username
password
dan
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
JURNAL LPKIA, Vol.1 No.1, Desember 2012
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
username dan password kemudian menekan
tomol login.
2. Jika username dan password benar maka akan
muncul dialogs screen menu. jika pengguna
memasukan data yang salah maka akan kemali
ke tampilan login.
Gambar 4 Class Diagram
25
JURNAL LPKIA, Vol.1 No.1, Desember 2012
4.
5.
6.
7.
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
8.
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
Perancangan dialog screen berguna sebelum
konstruksi (coding) dilakukan agar programmer
dapat mengetahui seluk beluk dari bentuk
aplikasi yang akan dilakukan pengkodean.
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.
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
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.
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.
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
A
B
C
D
E
F
G
H
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
Aktifitas
Waktu Predecessor
(Mingg
u)
Analisa Sistem
1
Analisa database
1
A
Perancangan dialog
1
A
Kontruksi Koding
4
B,C
Pengetesan
1
D
Konstruksi Ulang
2
E
Pengetesan Ulang
1
F
Instalasi Perangkat
1
F,G
Lunak
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
JURNAL LPKIA, Vol.1 No.1, Desember 2012
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
JURNAL LPKIA, Vol.1 No.1, Desember 2012
Gambar 14 Dialog Screen Kelola Nilai
Gambar 12 Dialog Screen tampilan 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
password
Lihat nilai
Kelola
nilai
Gambar 13 Dialog Screen ganti password
Cara
Hasil yang diharapkan
Pengujian
Masukan
username
dan
password
Klik Menu
Profil
Memasuka
n password
baru
Klik menu
grade
Klik Menu
kelola nilai
Dapat masuk ke menu
utama aplikasi nilai
akademik
OK
Tampil Layar informasi
profil
OK
Password baru dapat
terubah
OK
Menampilkan daftar nilai
mata kuliah
OK
Nilai baru dapat terupdate
OK
Gambar 16 Hasil pengujian
Masukan password baru , dan tekan tombol save,
maka password user akan berubah dan tidak
memakai default password
28
Hasil
Peng
ujian
JURNAL LPKIA, Vol.1 No.1, Desember 2012
Setelah melalui beberapa tahapan, mulai dari tahap
analisa, perancangan dan implementasi maka
didapat kesimpulan sebagai berikut:
9.
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:
ButterworthHeinemann.
8. Salomon, D. (2007). Data Compression.
London: Springer.
29
Sayood, K. (2006). Introduction to Data
Compression. San Francisco: Morgan
Khaufman.