KOMPRESI DATA TEKS DENGAN MENGGUNAKAN METODE LEMPEL ZIV WELCH (LZW)

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 demi penyempurnaan laporan di masa yang akan datang.

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 BAB I PENDAHULUAN ... Error! Bookmark not defined.

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! Bookmark not defined.                    

4.1 Pengukuran unjuk kerja ... Error! Bookmark not defined.

4.2 Hasil Pemampatan ... Error! Bookmark not defined.

BAB 5 PENUTUP ... Error! Bookmark not defined.

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

Tabel 2. Nama File dan Ukuran File yang akan Diuji ...27

Tabel 3. Hasil Pengujian Kompresi LZW ...28

Tabel 4. Hasil Pengujian File yang Berukuran Sama ...29                    

DAFTAR ISTILAH

1. Bandwidth : Lebar cakupan frekuensi yang digunakan

oleh sinyal dalam medium transmisi

2. Bit : Sebuah digit dalam system angka biner

(basis 2)

3. Byte : Sekumpulan bit

4. Decoding : Proses konversi data menjadi informasi

5. Deflate : Kombinasi metode LZSS dan Huffman

Coding

6. Dictionary : 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] Nurhayati, Oky Dwi. Kompresi Data, diakses tanggal 22 Februari 2012.

[4] 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.