96.49 92.56 100.12 72.88 71.58 Studi Perbandingan Algoritma Huffman Dan LZW (Lempel Ziv Welch) Pada Pemampatan File Teks

75.12 96.49

70.58 92.56

78.17 100.12

62.46 72.88 71.58

90.51 20 40 60 80 100 120 R a si o .txt .doc .htm .rtf rata-rata Kategori File Grafik Rasio Pemampatan Huffman LZW Gambar 4.11 Grafik Perbandingan Rasio Pemampatan Berdasarkan hasil pengujian yang telah dilakukan pada aplikasi pemampatan file teks diperoleh bahwa: 1. Secara rata-rata algoritma Huffman menghasilkan rasio pemampatan yang lebih baik 71,58 dari pada LZW 90.51. 2. Dalam penelitian ini ternyata file berekstensi .rtf mampu dimampatkan oleh kedua algoritma Huffman dan Lempel Ziv Welch LZW. Namun algoritma Huffman mempunyai unjuk kerja yang baik. 3. Algoritma lempel Ziv Welch LZW dalam penelitian ini ternyata tidak cocok untuk memampatkan data-data web .htm karena dalam berbagai ukuran file sampel jenis menghasilkan rasio pemampatan bernilai negatif, ini berarti tidak terjadi pemampatan melainkan pemekaran data. Untuk algoritma Huffman walaupun terjadi pemampatan namun nilai rasionya kecil dibawah 100 atau sama. Universitas Sumatera Utara

4.5.2 Analisis Kecepatan Proses

Pengujian terhadap file teks juga dilakukan untuk mengetahui kecepatan pemampatan file teks. Pengujian ini bertujuan untuk mengetahui seberapa besar pengaruh faktor kecepatan proses pada pemampatan suatu file. Untuk melakukan pengujian, dipilih sejumlah file seperti file-file yang terdapat pada Tabel 4.1 kemudian dilakukan analisis yang ditampilkan dalam bentuk tabel dan grafik. Tabel 4.6 Kecepatan Proses Pemampatan 16 File .txt 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 Readme.txt 5 0,000000 0,016000 - 312,50 Deadline.txt 15 0,000000 0,032000 - 468,75 File.txt 30 0,000000 0,078000 - 384,61 Kompres.txt 50 0,000000 0,125000 - 400 LZW.txt 70 0,000000 2,281000 - 30,69 Pertamina.txt 100 0,000000 0,218000 - 458,72 PRAKTEK.txt 300 0,015000 7,594000 20.000 39,50 Watch.txt 500 0,016000 1,734000 31.250 288,35 Lesson.txt 800 0,016000 4,172000 50.000 191,75 EBook.txt 1.004 0,032000 2,828000 31,38 0,36 Electric.txt 1.252 0,031000 5,562000 40,39 0,23 Switch.txt 1.408 0,031000 5,391000 45,42 0,26 Book.txt 1.607 0,031000 5,906000 51,84 0,27 global.txt 1.804 0,031000 5,609000 58,19 0,32 Surya.txt 1.904 0,047000 5,828000 40,51 0,33 naskah.txt 2.262 0,047000 11,937000 48,13 0,19 Rata-rata 6.347,86 61,26 Universitas Sumatera Utara Grafik Kecepatan Pemampatan 10000 20000 30000 40000 50000 5 30 70 300 800 1.25

1.61 1.9