IMPLEMENTASI ALGORITMA LZ77 DAN LZMA UNTUK KOMPRESI FILE TEKS
Abstract
File adalah data yang berbentuk informasi tulisan ataupun data-data yang mempunyai kegunaan tertentu. File memiliki berbagai macam format, tergantung dengan aplikasi apa file itu terbuat. Penyimpanan file secara terus menerus dapat mengakibatkan penumpukan data yang besarnya tak terhingga, sehingga diciptakan kompresi data untuk pemampatan file.
Algoritma LZ77 (Lempel Ziv 1977) merupakan algoritma kompresi yang bersifat Loseless. Metode Kompresi LZ77 merupakan metode kompresi Sliding Windows Compression, struktur data yang berupa text windows akan dibagi menjadi 2 bagian, terdiri dari teks yang sudah dikodekan (history buffer) dan bagian lain dari teks yang akan dikodekan (lookahead buffer). LZMA (Lempel-Ziv-Markov-chain-Algorithm) adalah teknik pemampatan data yang merupakan pembaruan dari LZ77. LZMA termasuk metode lossless yang memampatkan data tanpa menghilangkan bagian apapun ketika dikembalikan ke data aslinya.
Kata Kunci : File, Kompresi, Algoritma LZ77 dan Algoritma LZMA
References
Rinaldi Munir, 2006, Kriptografi, Infomatika, Bandung.
Christian Puji Nugraha, R. Gunawan Santosa, Lukas Chrisantyo A.A. Perbandingan metode LZ77 metode Huffman dan metode deflate terhadap kompresi data teks. 2014.
Jefri saragih. Implementasi algoritma LZMA dalam pemampatan file. Jurnal Informatika. 2014.
Tavri D. Mahyuzir, Pengantar Analisa dan Perancangan Perangkat Lunak, Penerbit Andi, 2005.
Syahril Febri Pratama Perancangan aplikasi kompresi teks dengan me nggunakan algoritma LZSS. Jurnal Informatika. 2014
Wardoyo, Irwan, Peri Kusdinar, dan Irvan Hasbi Taufik, Kompresi Teks, Jurusan Teknik Informatika, Sekolah Tinggi Teknologi Telkom, Bandung.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
