Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Metode Adaptive Huffman Code pada Kompresi Text
Muhammad Abdul Jabbar Hussein (2017) | Skripsi | Teknik Elektro
Bagikan
Ringkasan
Huffman Code adalah salah satu metode kompresi lossless dengan teknik statistical modeling yang mengkodekan suatu barisan karakter kedalam kode biner. Dalam prosesnya, Huffman code membaca data input dua kali, yaitu menghitung probabilitas karakter untuk membuat codebook dan mengkodekan data input. Pada metode ini codebook harus ikut dikirimkan bersama hasil pengkodeannya untuk dipakai saat proses dekompresi. Berbeda dengan Huffman code, MetodeAdaptive Huffman Code hanya memerlukan 1 kali pembacaan data, dimana proses penghitungan frekuensi karakter dan pengkodeannya dilakukan secara adaptif pada saat membaca data. Metode ini tidak perlu mengirimkan codebook setelah proses kompresinya, karena bagian encoder dan decoder memiliki fixcode yang sama. Tugas akhir ini merupakan implementasi dari metode Huffman code yang sudah dikembangkan, yaitu KompresiTeks dengan Metode Adaptive Huffman Code. Hasil pengujian menunjukan bahwa rasio kompresi metode ini lebih baik dari Huffman code. Data hasil kompresi metode ini mampu berkurang hingga 85 % dari data inputnya. Kata Kunci: Text, Kompresi, Statistical Modeling , Huffman Code, Adaptive Huffman Code.
Ringkasan Alternatif
Huffman Code is one of the lossless compression methods with statistical modeling technique that encodes a sequence of characters to binary code. In the process, Huffman code read the input data twice, which calculates the probability of the character to make codebook and encode the data input. In this method, the codebook should come shipped with the results of encoding to be used in the decompression process. In contrast to the Huffman codes, Adaptive Huffman Code method requires only 1 pass readout of data, where the process of counting the frequency of character and adaptively encoding is done when reading data. This method does not need to transmit codebook after the compression process, as part of the encoder and decoder have the same fixcode.This final project is the implementation of a Adaptive Huffman Code.for text compression.The test results showed that the compression ratio of this method is better than the Huffman code. Data compression results of this method can be reduced up to 85% of its input data. Keywords: Text, Compression, Statistical Modeling, Huffman Code, Adaptive Huffman Code.