Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Perancangan dan AImplementasi Aplikasi Kompresi dan Dekompresi Data Teks dengan Metode Lempel Ziv Markov Chain Algorithm (LZMA) yang Dimodifikasi
Fajar Sidik Nursyamsi (2017) | Skripsi | Teknik Elektro
Bagikan
Ringkasan
Dalam dunia telekomunikasi, waktu pentransmisian data teks menjadi hal yang sangat penting, mengingat terbatasnya kecepatan transmisi data. Untuk itu diperlukan suatu usaha manipulatif untuk mengatasi hal tersebut. Kompresi data menjadi salah satu usaha yang dapat dilakukan untuk memperkecil data teks, sehingga waktu yang diperlukan untuk mentransmisikan data menjadi lebih sedikit. Untuk mendapatkan efisiensi waktu pengiriman data teks diperlukan suatu metode kompresi yang memiliki rasio kompresi yang besar dengan waktu kompresi dan dekompresi yang cepat. Untuk itu pada tugas akhir ini dikembangkan suatu teknik kompresi loss less dengan metode Lempel-Ziv-Markov Chain-Algorithm (LZMA) yang dimodifikasi. Modifikasi dilakukan pada beberapa bagian proses kompresi sehingga diharapkan didapatkan suatu metode yang memiliki efisiensi yang lebih baik dari segi waktu dan rasio kompresi. Hasil pengujian menunjukan bahwa ukuran data yang terkompresi mencapai 90% lebih kecil dibandingkan data input. Kemudian ditemukan pula bahwa kompresi terbesar didapatkan pada data teks yang memiliki banyak pengulangan kata. Dari 3 mode yang dibuat, didapatkan hasil bahwa kecepatan data terbaik dihasilkan oleh mode turbo dimana pada mode ini proses binary range encoding dihilangkan, dan dilakukan 2 byte hashing data. Kata kunci: Teks, Lempel-Ziv-Markov Chain-Algorithm (LZMA), lossless compression,waktu, rasio.
Ringkasan Alternatif
In the telecommunications world, transmitting data becomes very important, given the limited data transmission rate. As the application becomes obiquitous the size of data to be transmitted has increased significantly. Data compression is one method that can be done to reduce data size, so that the time required to transmit the data can be reduced. To obtain the efficiency of data transmission time requiresdata compression method which has a large compression ratio and few processing time. Therefore in this final project a lossless compression technique using modified Lempel-Ziv-Markov chain-Algorithm (LZMA) has been developed. The modifications were done in some parts of the compression process to increase efficiency in terms of time and compression ratio. The test results showed that the size of the compressed data can be reduced up to 90% smaller than the input data. I was found also that the greatest compression of the data wereobtained in the text that has a lot of repetition. From 3 modes of operation,it can be shown that the best data rate was generated by the turbo mode which is eliminating binary rangeencoding process, and used 2 bytes hashing data. Keywords: Text, Lempel-Ziv-Markov Chain-Algorithm (LZMA), lossless compression, time, ratio.