Analisis Perbandingan Algoritma Tunstall Code dan Adaptive Huffman Coding pada Pengkompresian File

Abstract

Ukuran dari sebuah data merupakan permasalahan yang sangat penting dalam proses pertukanan file. File terbagi atas file teks, gambar, video, dan audio. Tiap file memerlukan ruang penyimpanan agar dapat disimpan dan diakses dalam sebuah perangkat. File yang memiliki ukuran yang besar menimbulkan masalah pada ruang penyimpanan. Solusi untuk menghemat ruang penyimpanan ini yaitu adalah kompresi file. Dengan adanya kompresi file tersebut tidak akan memakan banyak ruang penyimpanan. Selain itu, dalam proses pertukaran data tidak akan memakan waktu yang lama. Dalam proses kompresi sebuah file dibutuhkan algoritma untuk melakukan prosesnya. Pada penelitian ini algoritma yang akan digunakan pada pengkompresian file adalah Tunstall Code dan Adaptive Huffman Coding. Kedua algoritma tadi selain dipakai untuk melakukan kompresi juga akan dibandingkan algoritma manakah yang lebih efisien dalam pengkompresian file. Dalam hal ruang penyimpanan algoritma Adaptive Huffman Coding lebih baik. Akan tetapi, dalam hal waktu proses pada algoritma Tunstall Code lebih baik. Kompleksita pada algoritma Tunstall Code memiliki nilai kompleksitas O (n2) sedangkan algoritma Adaptive Huffman Coding memiliki nilai kompleksitas O(n).

The size of a data is a very important issue in the file exchange process. The file is divided into text, image, video and audio files. Each file requires storage space to be stored and accessed on a device. Large files cause problems with storage space. The solution to save storage space is file compression. With the compression of the file will not take up much storage space. In addition, the data exchange process will not take a long time. In the process of compressing a file an algorithm is needed to do the process. In this study the algorithm that will be used in compressing files is Tunstall Code and Adaptive Huffman Coding. These two algorithms are used not only for compression but also which algorithm is more efficient in compressing files. In terms of storage space the Adaptive Huffman Coding algorithm is better. However, in terms of processing time the Tunstall Code algorithm is better. Complexity in the Tunstall Code algorithm has a complexity value O (n2) while the Adaptive Huffman Coding algorithm has a complexity value O (n).