KOMPRESI DATA TEKS DENGAN MENGGUNAKAN
METODE LEMPEL ZIV WELCH (LZW)
Text Compression Using Method Lempel Ziv Welch (LZW)
PROYEK AKHIR
untuk memenuhi sebagian persyaratan menyelesaikan
pendidikan Diploma III
Program Studi Teknik Telekomunikasi Jurusan Teknik Elektro
diajukan oleh: SUSAN DWI MARCIA 091331059
POLITEKNIK NEGERI BANDUNG 2012
DAFTAR RIWAYAT HIDUP
Nama : Susan Dwi Marcia
NIM
: 091331059
Tempat/Tanggal lahir
: Bandung, 22 November 1991
SD lulus tahun
: 2003 di SD Negeri Kebon Baru IV Cirebon
SLTP lulus tahun
: 2006 di SMP Negeri 1 Cirebon
SLTA lulus tahun
: 2009 di SMA Negeri 1 Cirebon
Tanggal permulaan kuliah
: 2009
Prestasi yang pernah dicapai: 1. Bendahara Unit Kegiatan Mahasiswa Basket POLBAN 2. Anggota Divisi Olahraga Himpunan Mahasiswa Teknik Telekomunikasi POLBAN 3. Juara II kompetisi bola basket pada Pekan Olahraga Kota Cirebon 2006 4. Juara I kompetisi bola basket pada acara Pastel 2007 5. Juara II 3on3 Putri Pekan Olahraga Mahasiswa 2010 6. Juara III 3on3 Putri Pekan Olahraga Mahasiswa 2010 7. Juara III 3on3 Putri Pekan Olahraga Mahasiswa 2010 8. Juara III kompetisi bola basket pada Porseni Politeknik se Indonesia 2010
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadirat Allah SWT. atas nikmat dan karunia-Nya, sehingga penulis dapat menyelesaikan Proyek Akhir dan Laporan Proyek Akhir ini.
Laporan Proyek Akhir ini penulis susun berdasarkan pengerjaan Proyek Akhir yang telah dilakukan sesuai dengan judul yang dicantumkan yakni mengenai Kompersi Data Teks Menggunakan Metode Lempel Ziv Welch (LZW).
Penulis ingin mengucapkan terima kasih kepada:
1.
Allah SWT atas nikmat sehat dan selamat dalam pengerjaan Proyek Akhir dan Laporan Proyek Akhir ini,
2.
Kedua orangtua tercinta, Bapak Gondo Martoyo dan Ibu Ade Fauziah atas doa, cinta, perhatian, dan segala dukungan yang tak pernah putus,
3.
Bapak Hertog Nugroho selaku dosen pembimbing Proyek Akhir atas bimbingan, kesabaran, dan motivasinya,
4.
Bapak Vitra, Bapak Ridwan Solihin serta Bapak Ashari sebagai penguji atas pertanyaan, saran dan kesediaan berbincang bersama selama berlangsungnya sidang,
5.
Adik-adikku, Bella Marcelina, Nadia Nabila Shafira, yang selalu menjadi motivasi untuk cepat menyelesaikan proyek akhir ini dan menjadi kakak yang membanggakan,
6.
Kakak-kakakku dan saudara-saudaraku atas perhatian, dukungan, dan doanya,
7.
Arry Rahadian atas kesabaran, perhatian, bantuan, dukungan dan kasih sayangnya ,
8.
Budi Santoso atas kesabaran, segala bantuan, dukungan, dan motivasinya,
9.
Elistia Tri Puspita, Andini Ramika Sari, Widya Rachmadyanti, dan Bunda Siti atas segala bantuan, dukungan, suka dan duka cita selama ini,
10. Keluarga besar Buduk TC B 2009 atas 3 tahun yang menyenangkan, 11. Keluarga besar HIMATEL dan UKM Basket POLBAN untuk dukungan, doa, pengalaman dan segala suka cita selama ini,
12. Teman dan sahabat di Asterix, Arzenic, Sinar Gama, SMPN 1 Cirebon
dan SMAN 1 Cirebon atas doa, dukungan, serta motivasinya,
13. Para dosen dan karyawan Program Studi D3/D4 Teknik Telekomunikasi, 14. Dan orang-orang yang tidak bisa saya sebut disini satu-persatu atas segala
bantuan dan perhatiannya.
Semoga Laporan Proyek Akhir ini bermanfaat khususnya bagi penulis dan umumnya bagi kita. Kritik dan saran yang membangun sangat penulis harapkan penyempurnaan laporan di masa yang akan datang. demi
Bandung, 26 Juli 2012
Penulis
ABSTRAK
Dalam dunia telekomunikasi saat ini, transmisi data menjadi masalah yang
sangat penting ketika ketersediaan bandwidth terbatas dan sejumlah data teks
perlu ditransmisikan. Untuk mengatasi hal tersebut, pada proyek akhir ini telah
dikembangkan teknik kompresi data teks dengan metode Lempel-Ziv-Welch
(LZW) yang bersifat lossless compression. Untuk mengetahui performansi dari
sistem ini, dilakukan pengujian rasio hasil kompresi tehadap teks aslinya. Hasil pengujian menunjukkan bahwa rasio kompresi yang didapat mencapai 50%.
Kemudian, ditemukan pula bahwa kompresi terbesar didapat pada data teks yang
mengandung banyak kata berulang.
Kata kunci: Teks, Lempel-Ziv-Welch (LZW), lossless compression, rasio
ABSTRACT Today, the issue of data transmission becomes important where the available bandwidth is limited, and at the same time a lot of data wants to be transmitted. To overcome this issue, in this final project a text compression method based on Lempel-Ziv-Welch (LZW) which is lossless type has been developed. To evaluate the performance of the tool, some experiments has been done to set the compression ratio. The result showed that the achieved compression ratio can reach up to 50%. Futhermore, it was also found that the highest compression ratio to be achieved when there were a lot of reapeted texts in the original file. Keywords: Text, Lempel-Ziv-Welch (LZW), lossless compression, ratio
DAFTAR ISI
LEMBAR PENGESAHAN .............................................................................. ivi DAFTAR RIWAYAT HIDUP ............................... Error! Bookmark not defined. KATA PENGANTAR ....................................................................................... iv ABSTRAK .......................................................................................................viii
DAFTAR ISI ..................................................................................................... ix DAFTAR GAMBAR ......................................................................................... xi DAFTAR TABEL ............................................................................................ xii
DAFTAR ISTILAH ........................................................................................ xiii I PENDAHULUAN ....................................... Error! Bookmark not defined. BAB
1.1
Latar Belakang Masalah......................... Error! Bookmark not defined.
1.2
Perumusan Masalah ............................... Error! Bookmark not defined.
1.3
Pemecahan Masalah ............................... Error! Bookmark not defined.
1.4
Tujuan Proyek Akhir ............................. Error! Bookmark not defined.
1.5
Batasan Masalah .................................... Error! Bookmark not defined.
1.6
Sistematika Laporan .............................. Error! Bookmark not defined.
BAB II Tinjauan Teoritis ...................................... Error! Bookmark not defined. 2.1
Tinjauan Kepustakaan ............................ Error! Bookmark not defined.
2.2
Kompresi Data ....................................... Error! Bookmark not defined.
2.3
Jenis Kompresi Data Berdasarkan OutputError!
Bookmark
not
defined. 2.4
Metoda Kompresi LZW ......................... Error! Bookmark not defined.
2.4.1
Cara Kerja Algoritma LZW ............ Error! Bookmark not defined.
2.4.2
Algoritma LZW .............................. Error! Bookmark not defined.
BAB III PERANCANGAN DAN REALISASI SISTEMError! Bookmark not defined. 3.1
Perancangan........................................... Error! Bookmark not defined.
3.2
Diagram Alir Kompresi Metode LZW ... Error! Bookmark not defined.
3.3
Diagram Alir Dekompresi Metode LZW Error! Bookmark not defined.
3.4
Realisasi ................................................ Error! Bookmark not defined.
BAB IV PENGUKURAN UNJUK KERJA DAN ANALISAError! not defined.
Bookmark
4.1
4.2
Pengukuran unjuk kerja ......................... Error! Bookmark not defined. Hasil Pemampatan ................................. Error! Bookmark not defined.
5 PENUTUP .................................................. Error! Bookmark not defined. BAB
5.1
Kesimpulan............................................ Error! Bookmark not defined.
5.2
Saran ..................................................... Error! Bookmark not defined.
DAFTAR PUSTAKA ....................................................................................... 14 LAMPIRAN ........................................................... Error! Bookmark not defined.
DAFTAR GAMBAR
Gambar 1. Tahapan Penggabungan Karakter LZW .................................................. 8 Gambar 2. Tahapan Dekompresi LZW ..................................................................... 9
Gambar 3. Proses Encoding dan Decoding LZW .......Error! Bookmark not defined.
Gambar 4. Blok Diagram Perancangan Sistem ......... Error! Bookmark not defined. Gambar 5. Flowchart Kompresi Metoda LZW .......... Error! Bookmark not defined. Gambar 6. Flowchart Input Kompresi Metoda LZW .Error! Bookmark not defined. Gambar 7. Flowchart Konversi Spasi dan Enter ke Bentuk Karakter .......................14 Gambar 8. Flowchart Main Program Kompresi Metode LZW .................................15
Gambar 9. Flowchart Penambahan Kamus Baru Karakter Terakhir .........................16 Gambar 10. Flowchart Pemecahan Kamus Baru Terakhir menjadi 2 Karakter .........16 Gambar 11. Flowchart Penyimpanan Output Terakhir .............................................17 Gambar 12. Flowchart Dekompresi Metode LZW ...................................................18 Gambar 13. Flowchart Main Program Dekompresi Metode LZW............................19 Gambar 14. Flowchart Penggabungan Hasil Dekompresi Metode LZW ..................19 Gambar 15. Flowchart Pemunculan Kembali Spasi dan EnterError! Bookmark not defined. Gambar 16. Tampilan Awal Program Kompresi LZW ............................................21 Gambar 17. Tampilan saat Mengambil File Input yang akan Dikompresi ................21 Gambar 18. Tampilan Input yang akan Dikompresi...Error! Bookmark not defined. Gambar 19. Tampilan Output Hasil Kompresi.........................................................22 Gambar 20. Tampilan saat Menghitung Faktor Kompresi........................................23 Gambar 21. Tampilan saat Menyimpan File Output Hasil Kompresi .......................23 Gambar 22. Tampilan Awal Program Dekompresi ..................................................24 Gambar 23. Tampilan saat Mengambil File Input yang akan Didekompresi ............24 Gambar 24. Tampilan Input yang akan Didekompresi .............................................25 Gambar 25. Tampilan Output Hasil Dekompresi .....................................................25 Gambar 26. Tampilan saat Menyimpan File Output yang telah Didekompresi .........26 Gambar 27. Grafik Perbandingan Hasil Kompresi LZW .........................................29 Gambar 28. Grafik Hasil Kompresi LZW dari File yang Berukuran Sama ...............30 Gambar 29. Grafik Faktor Kompresi dari File yang Berukuran Sama ......................30
DAFTAR TABEL
Tabel 1. Tahapan Kompresi LZW ............................................................................ 8 2. Nama File dan Ukuran File yang akan Diuji ..............................................27 Tabel
Tabel 3. Hasil Pengujian Kompresi LZW ................................................................28
Tabel 4. Hasil Pengujian File yang Berukuran Sama ...............................................29
DAFTAR ISTILAH
1. Bandwidth 2. Bit
: Sebuah digit dalam system angka biner
3. Byte
: Sekumpulan bit
4. Decoding
: Proses konversi data menjadi informasi
5. Deflate
oleh sinyal dalam medium transmisi
(basis 2)
: Lebar cakupan frekuensi yang digunakan
6. Dictionary
: Kombinasi metode LZSS dan Huffman Coding : Menggantikan karakter dalam input dengan indeks lokasi dari karakter tersebut dalam sebuah kamus
7. DMC
: Dynamic Markov
8. Encoding
: Proses konversi informasi menjadi data
9. Information-bearing-unit
: Informasi menggunakan bit
10. Input
: Data masukan
11. Kompresi
: Proses pengecilan ukuran data
12. Lossless compression
: Kompresi dimana data hasil sama dengan data awal
13. Lossy compression
: Kompresi dimana data hasil berbeda dengan data awal
14. LZSS
: Lempel Ziv Storer Szymanski
15. LZW
: Lempel Ziv Welch
16. Output
: Data keluaran
17. RLE
: Run Length Encoding
DAFTAR PUSTAKA
[1]
Salomon, D. Data Compression The Complete Refference. 4th Edition.London : Springer-Verlag, 2007.
[2]
Haryanto, Roy Indra. Kompresi Data Dengan Algoritma Huffman dan
Perbandingannya dengan Algoritma LZW dan DMC, diakses tanggal 22
Februari 2012. [3]
[4]
Nurhayati, Oky Dwi. Kompresi Data, diakses tanggal 22 Februari 2012. Sari, Andini Ramika. kompresi data teks menggunakan kombinasi metoda LZSS dan Huffman Coding. Laporan Tugas Akhir, Program Studi
Teknik Telekomunikasi, Jurusan Teknik Elektro, Politeknik Negeri Bandung. [5]
Wayne, Kevin. Lempel-Ziv-Welch (LZW) Compression Algorithm, 2011.
