Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Kompresi dan Dekompresi Teks Menggunakan Teknik Arithmetic Coding
Shanti Mayang Elfandari (2018) | Tugas Akhir | Teknik Elektro
Bagikan
Ringkasan
Aplikasi kompresi dan dekompresi diangkat menjadi topik pada proyek akhir ini karena dianggap mampu mengatasi permasalahan bandwidth yang terbatas pada kanal transmisi. Pada karya tulis ini, algoritma Arithmetic Coding dipilih. Teknik kompresi ini dibagi ke dalam dua pemodelan yang dibuat berdasarkan probabilitasnya. Pada model pertama, probabilitas dihitung berdasarkan kemunculan simbol-simbol, sedangkan pada model kedua, probabilitas dianggap terdistribusi rata. Dari dua bentuk pemodelan ini dapat disimpulkan bahwa kompresi menggunakan model kedua dianggap menghasilkan efisiensi yang lebih tinggi dibandingkan model pertama. Oleh karena itu, rasio kompresi yang dihasilkan model kedua lebih rendah dan durasi kompresi model kedua lebih singkat. Kata Kunci: Kompresi, Kompresi teks, Arithmetic Coding.
Ringkasan Alternatif
Application of compression and decompression method was chosen to becomes a topic for final project because it was considered have a capability to solve limited bandwidth in transmission channel. On this final project, Arithmetic Coding algorithm has been selected. This technique has been divided into two models based on the probability. On the first model, the probability is counted by probability of symbols appearance, and for the second, the probability is considered equally distributed. From both of the two models, it can be concluded that the compression using the second model of the first model produce higher efficiency than the first model. Furthermore, the ratio of the compression of the second model is lower than the first model and duration is shorter. Keywords: Compression, Text Compression, Arithmetic Coding.