2.26 1.8 8476.3 6203.25 Studi Perbandingan Algoritma Huffman Dan LZW (Lempel Ziv Welch) Pada Pemampatan File Teks

Grafik Kecepatan Pemampatan 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 32000 34000 36000 38000 40000 42000 44000 46000 48000 50000 4 10 45 134 552 1

1.5 2.26

Ukuran File Sumber KB Kecep a ta n KB s Algoritma Huffman Algoritma LZW Gambar 4.14 Grafik Kecepatan Pemampatan File .htm Universitas Sumatera Utara Tabel 4.9 Kecepatan Proses Pemampatan 16 File .rtf dengan Algoritma Huffman dan LZW Nama File Ukuran file sumber KB Time Spent Huffman s Time Spent LZW s Kecepatan Huffman KBs Kecepatan LZW KBs Lesson 6.rtf 5 0,000000 0,234000 - 21,37 Lesson 7.rtf 10 0,000000 0,031000 - 322,58 RIK.rtf 27 0,000000 0,062000 - 435,48 Lesson 1.rtf 48 0,000000 0,078000 - 615,38 Lesson 7k.rtf 66 0,000000 0,094000 - 702,12 Modul.rtf 88 0,000000 2,266000 - 38,83 Huffman.rtf 113 0,000000 0,235000 - 480,85 Lesson 2.rtf 319 0,016000 0,563000 19.937,5 566,60 Apa itu Milis.rtf 530 0,016000 2,750000 33.125 192,72 PROPOSAL.rtf 703 0,015000 1,062000 46.866,7 661,95 Qwerty.rtf 959 0,032000 6,000000 29.968,8 159,83 New.rtf 1.319 0,031000 1,188000 42,55 1,11 Paper.rtf 1.536 0,031000 1,516000 49,55 1,01 Ticket.rtf 1.607 0,031000 6,078000 51,84 0,26 Religi.rtf 1.804 0,047000 5,750000 38,38 0,31 Lesson 1c.rtf 2.256 0,062000 1,875000 36,39 1,20 Rata-rata 8.132,29 262,60 Universitas Sumatera Utara Grafik Kecepatan Pemampatan 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 32000 34000 36000 38000 40000 42000 44000 46000 48000 50000 5 27 66 113 530 959

1.54 1.8

Ukuran File Sumber KB Kecep a ta n KB s Algoritma Huffman Algoritma LZW Gambar 4.15 Grafik Kecepatan Pemampatan File .rtf Universitas Sumatera Utara 6347.86

61.26 8476.3

78.04 6203.25

156.42 8132.29 262.6 7289.93 139.58 1000 2000 3000 4000 5000 6000 7000 8000 9000 K e ce p a ta n K B s .txt .doc .htm .rtf rata-rata Kategori File Grafik Perbandingan Kecepatan Pemampatan Huffman LZW Gambar 4.16 Grafik Perbandingan Kecepatan Pemampatan Dari hasil pengujian yang telah dilakukan pada aplikasi pemampatan file teks diperoleh bahwa: 1. Secara rata-rata algoritma Huffman membutuhkan waktu pemampatan yang tersingkat, kecepatan pemampatannya adalah 7.289, 93 KBs dari pada algoritma LZW yang kecepatan pemampatannya 139,58 KBs. LZW mengorbankan kecepatan pemampatan untuk mendapatkan rasio hasil pemampatan yang baik. File yang berukuran besar membutuhkan waktu yang sangat lama bila dimampatkan dengan LZW contoh: file SMS KOMPRES.htm dengan ukuran 134 KB membutuhkan waktu kompresi 3,7 detik. 2. Kecepatan pemampatan algoritma LZW secara signifikan berkurang pada file teks .txt. Kecepatan pemampatan algoritma Huffman berkurang pada file teks .htm. Universitas Sumatera Utara BAB 5 PENUTUP

5.1 Kesimpulan