ANALISIS PERBANDINGAN DAN PERANCANGAN SIMULASI DARI ALGORITMA HUFFMAN, LEMPEL ZIP WELCH (LZW), DAN ARITHMETIC CODING

Skripsi ini menganalisa perbandingan kinerja tiga algoritma kompresi yang masing-masing menggunakan teknik pengkodean yang berbeda, yaitu algoritma Huffman, LZW (Lempel-Ziv-Welch), dan Aritmetic. Ketiga algoritma tersebut diimplementasikan ke dalam sebuah program simulasi dan diujikan kinerjanya diukur berdasarkan rasio ukuran file hasil kompresi terhadap file awal dan kecepatan kompresi. Disimpulkan bahwa dalam hal rasio hasil kompresi dan kecepatan kompresi, secara rata-rata Arithmetic merupakan yang terbaik dan LZW merupakan yang terburuk. Terdapat beberapa jenis file yang tidak tepat untuk dikompresi dengan metode tertentu karena justru menghasilkan file hasil kompresi yang berukuran lebih besar.