IMPLEMENTASI ALGORITMA LZ77 DAN LZMA UNTUK KOMPRESI FILE TEKS

 (*)Syahrina Putri Mail (STMIK Budidarma, Indonesia)

(*) Corresponding Author

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

Full Text:

PDF


Article Metrics

Abstract view : 460 times
PDF - 342 times

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.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Pelita Informatika: Informasi dan Informatika




Jurnal PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License