ABSTRAK
Erick Hober:
Skripsi
Pembuatan Aplikasi Kompresi Data Lossless dengan Metode Deflate.
Seiring berkembangnya teknologi, proses pengiriman sebuah data atau file tidak perlu dilakukan lagi secara manual. Data atau file tersebut dapat dikirim secara elektronik melalui email. Pada saat mengirim data atau file melalui email, data atau file tersebut harus melalui proses attachment atau diupload terlebih dahulu. Hal itu tentu akan menggunakan bandwidth yang besar apabila ukuran file yang akan dikirim juga besar.
Sehubungan dengan permasalahan di atas maka diperlukan sebuah aplikasi untuk mengecilkan atau mengkompresi ukuran data atau file tersebut agar dapat menghemat pemakaian bandwidth.
Lossless merupakan metode kompresi data dimana data yang sudah dikompresi dapat didekompresi tepat menjadi informasi semula. Pada Skripsi ini, dibuat aplikasi kompresi data lossless yang menggunakan metode Deflate. Pembuatan aplikasi menggunakan Borland Delphi 7, yang memudahkan dalam mengatur tampilan interface serta mengakses dan mengubah file.
Aplikasi ini diuji dengan berbagai macam tipe data dan ukuran, serta mencoba untuk mengembalikan isi data yang dikompres. Hasil pengujian menunjukkan bahwa aplikasi lebih baik digunakan terhadap file dengan tipe BMP karena ratio hasil kompresi lebih baik dibandingkan tipe file yang lainnya.
Kata kunci:
Kompresi Data, Lossless, Deflate, LZ77, Huffman Coding.
iii
Universitas Kristen Petra
ABSTRACT
Erick Hober:
Thesis
The Making of Lossless Data Compression Application with Deflate method.
Along with the development of technology, the process of sending a data or file or no longer need to be done manually. Data or files can be sent electronically via email.
At the time the data or files sent via email, data or files should be through the process of attachment or uploaded first. It will certainly be using the large bandwidth when the size of the file will be sent also large. Due to the above problems will be needed an application to shrink the size of the data to compressing data or file in order to save bandwidth usage..
Lossless is data compression method where the data is compressed can decompressed right into the original information. In this Thesis, made the application lossless data compression that uses Deflate method. Making applications using Borland Delphi 7, which facilitates the interface and set the display to access and change the file.
This application is tested with various data type and size, and try to restore the contents of compressed data. The test results indicate that the application is better used on the type of BMP file with the results because the compression ratio is better than the other file types.
Keywords:
Data Compression, Lossless, Deflate, LZ77, Huffman Coding.
DAFTAR ISI
HALAMAN JUDUL... i
LEMBAR PENGESAHAN ... ii
ABSTRAK ... iii
KATA PENGANTAR ...v
DAFTAR ISI... viii
DAFTAR GAMBAR ...x
DAFTAR TABEL... xii
DAFTAR SEGMEN PROGRAM ... xii
1. PENDAHULUAN...1
1.1. Latar Belakang ...1
1.2. Perumusan Masalah...1
1.3. Tujuan Skripsi ...1
1.4. Ruang Lingkup ...2
1.5. Metodologi Penyusunan ...2
1.6. Sistematika Penyusunan Laporan...3
2. TEORI PENUNJANG...4
2.1. Kompresi Data...4
2.1.1. Deflate ...6
2.1.2. LZ77...6
2.1.3. Huffman Coding ...8
2.2. Borland Delphi 7 ...12
3. DESAIN SISTEM ...14
3.1. Desain Sistem Aplikasi ...14
3.2. Desain Sistem Algoritma ...16
3.2.1. Sistem Algoritma Kompresi LZ77 ...16
3.2.1.1. Sistem Kompresi Sebuah File...17
3.2.1.2. Sistem Dekompresi Sebuah File ...19
3.2.2. Sistem Algoritma Kompresi Huffman...20
3.2.2.1. Sistem Kompresi Sebuah File...20
3.2.2.2. Sistem Dekompresi Sebuah File ...23
3.2.2.3. Sistem Proses Pembentukan Tree ...27
3.3. Desain Sistem Interface...28
4. IMPLEMENTASI SISTEM...31
4.1. Implementasi Aplikasi yang Digunakan ...31
v
Universitas Kristen Petra
4.2. Implementasi Aplikasi yang Dibuat...31
4.2.1. Procedure atau function yang Digunakan dalam Aplikasi...31
4.2.2. Library dan Unit yang Digunakan...32
4.2.3. Form Menu Utama ...33
4.2.4. Proses Kompresi ...42
4.2.5. Proses Dekompresi ...52
4.2.6. Form Help... 61
5. PENGUJIAN SISTEM...62
5.1. Kompresi Pada Sebuah File ...62
5.2. Dekompresi Sebuah File yang Telah Dikompresi ...64
5.3. Pengujian Penghematan Bandwidth Pada Saat Pengiriman Melalui E-mail ...67
5.4. Pengujian Kompresi Terhadap Beberapa Jenis File ... 68
5.5. Pengujian Terhadap File Text... 70
5.6. Pengujian Validitas Implementasi Algoritma Pada Program...71
5.7. Pengujian Untuk Struktur Data dengan Ukuran yang Berbeda-beda... 76
5.8. Perbandingan Hasil Kompresi Terhadap Aplikasi WinRar ...78
5.9. Perbandingan dengan Aplikasi Kompresi LZW yang Dibuat oleh Yudi C. Kurniawan ...79
5.10.Pengujian Waktu Dekompresi Terhadap File yang Sudah Dikompres... 80
6. KESIMPULAN DAN SARAN ...82
6.1.Kesimpulan...82
6.2.Saran...82
DAFTAR REFERENSI ...83 LAMPIRAN
DAFTAR GAMBAR
2.1. Contoh Sliding Window dan Read Ahead...6
2.2. Flowchart Huffman Coding...10
2.3. Huffman Tree ...11
3.1. Diagram Alir Sistem Kompresi...15
3.2. Diagram Alir Sistem Dekompresi...16
3.3. Diagram Alir Proses Kompresi Sebuah File dengan algoritma LZ77 ...18
3.4. Diagram Alir Proses Dekompresi Sebuah File dengan algoritma LZ77 ...19
3.5. Diagram Alir Proses Scan Tree...21
3.6. Diagram Alir Proses Kompresi Sebuah File dengan algoritma Huffman ..22
3.7. Diagram Alir Proses Search Tree ...24
3.8. Konversi Byte to Binary ...25
3.9. Diagram Alir Proses Dekompresi Sebuah File dengan algoritma Huffman ...26
3.10. Diagram Alir Pembentukan Tree pada algoritma Huffman ...28
3.11. Skema Desain Menu Utama...29
4.1. Form Help ...61
5.1. Informasi ukuran file awal ...62
5.2. Proses drag-drop dari desktop ke dalam aplikasi ...63
5.3. Waktu proses kompresi ...63
5.4. Ukuran file setelah dikompresi...64
5.5. Proses drag-drop dari list file ke dalam list box ...65
5.6. Waktu Proses Dekompresi ...65
5.7. Perbandingan file awal dengan file hasil dekompresi ...66
vii
Universitas Kristen Petra
5.8. Proses membandingkan file dekompresi dengan file awal menggunakan
Total Commander ...66
5.9. Hasil perbandingan dengan menggunakan Total Commander ...67
5.10. File-file yang akan dikirim melalui mail.yahoo.com ...67
5.11. File-file telah sampai kepada penerima e-mail ...68
5.12. File text sebelum dikompresi... 70
5.13. File text setelah dikompresi dengan metode LZ77... 70
5.14. File text setelah dikompresi dengan metode Huffman ...71
5.15. LZ77 literasi awal ...72
5.16. RA tidak terdapat pada SW...73
5.17. RA terdapat pada SW...73
5.18. Hasil dari proses kompresi LZ77 ...74
5.19. Inisialisasi node...74
5.20. Proses descending pada node ...75
5.21. Hasil dari pembentukan tree ...75
5.22. Set Dictionary ...76
5.23. Hasil kompresi Huffman ...76
DAFTAR TABEL
2.1. Kalkulasi Probabilitas ...11 4.1. Daftar Procedure atau Function yang digunakan dalam Aplikasi...31 5.1. Laporan proses kompresi dengan metode Deflate terhadap file-file yang
murni tanpa melalui proses kompresi ...68 5.2. Laporan proses kompresi dengan metode Deflate terhadap file-file yang
telah melalui proses kompresi...69 5.3. Perbandingan dengan ukuran struktur data yang berbeda-beda...76 5.4. Perbandingan ratio dari aplikasi dengan WinRar...78 5.5. Hasil perbandingan terhadap aplikasi kompresi LZW yang dibuat oleh
Yudi C. Kurniawan ...79 5.6. Laporan proses dekompresi dengan metode Deflate ...81
ix
Universitas Kristen Petra
DAFTAR SEGMEN PROGRAM
4.1. Library dan unit ...32
4.2. Drag-drop file dari filelistbox ke listbox...33
4.3. Drag-drop file dari desktop ke aplikasi...34
4.4. Refresh File List ...35
4.5. Remove File List ...35
4.6. Init Form Proses Kompresi ...36
4.7. Init Form Proses Dekompresi ...39
4.8. Class TLZ77 ...42
4.9. Function inputprefixcode ...42
4.10. Function Compress ...43
4.11. Procedure Write...46
4.12. Class TNode...47
4.13. Class THuffman ...47
4.14. Procedure GenerateTree ...48
4.15. Procedure Descending ...49
4.16. Procedure SetDictionary...49
4.17. Procedure Trace...50
4.18. Function isleaf...50
4.19 Procedure Compressing...50
4.20 Procedure Decompressing ...53
4.21 Function Proses...54
4.22 Function bytetobinary ...58
4.23 Function SearchTree ...59
4.24 Proses Dekompresi Huffman ...59
xi
Universitas Kristen Petra
