Analisis Perbandingan Algoritma Huffman Dan Algoritma Sequtur Dalam Kompresi Data Text
vi
ABSTRAK
Kebutuhan terhadap kapasitas penyimpanan yang semakin besar merupakan penyebab
munculnya berbagai teknik kompresi. Kompresi Data bertujuan untuk mengurangi
ukuran data sehingga dapat menghemat kebutuhan tempat penyimpanan dan
mempercepat waktu transmisi/ pertukaran data. Algoritma Huffman dan algoritma
Sequitur merupakan algoritma yang digunakan dalam proses Kompresi Data pada
Tugas Akhir ini. Kedua algoritma ini merupakan jenis kompresi Lossless yang artinya
teknik kompresi dengan tidak mengurangi ukuran aslinya. Parameter yang digunakan
dalam penelitian ini terdiri dari Compression Ratio (CR), Ratio of Compression (RC),
Redudancy, waktu kompresi (ms) dan waktu dekompresi (ms) yang mana akan
dilakukan proses analisis dan perbandingan kinerja dari masing-masing algoritma.
Terdapat tiga fase dalam proses kompresi huffman yaitu fase pembentukkan pohon
huffman, encoding, dan decoding. Algoritma sequitur merupakan algoritma yang
memanfaatkan frase yang berulang. Pada algoritma ini dikenal dengan simbol
nonterminal. Simbol tersebut merupakan unsur dari production rules. Sampel yang
digunakan dalam pengujian berupa file teks (*.txt). Dari hasil pengujian, disimpulkan
bahwa algoritma Huffman lebih optimal dalam mengkompresi file teks yang tidak
mengandung perulangan frase, sedangkan algoritma Sequitur lebih optimal dalam
mengkompresi file teks yang mengandung perulangan frase.
Kata Kunci : Kompresi, Huffman, Sequitur, File Teks.
Universitas Sumatera Utara
vii
ABSTRACT
The need for greater storage capacity is the cause of various compression techniques.
Data Compression aims to reduce the size of the data so that it can save storage
requirements and speed up the transmission / exchange of data. Huffman and sequitur
algorithm is an algorithm used in data compression process in this final project. Both
of these algorithms is a type of lossless compression, which means compression
techniques without reducing the original size. The parameters used in this study
consisted of Compression Ratio (CR), Ratio of Compression (RC), redundancy,
compression of time (ms) and decompression time (ms) which will perform an
analysis and comparison of the performance of each algorithm. There are three phases
in the compression process is the phase formation Huffman Huffman tree, encoding,
and decoding. Sequitur algorithm is an algorithm that utilizes repetitive phrases. In
this algorithm known as nonterminal symbols. The symbol is an element of
production rules. The samples used in the testing in the form of text files (* .txt). From
the test results, it was concluded that the optimal Huffman algorithm in compressing
text files that do not contain the phrase looping, whereas a more optimal algorithm
sequitur in compressing a text file that contains a looping phrase.
Keywords: Compression, Huffman, Sequitur, File Text.
Universitas Sumatera Utara
ABSTRAK
Kebutuhan terhadap kapasitas penyimpanan yang semakin besar merupakan penyebab
munculnya berbagai teknik kompresi. Kompresi Data bertujuan untuk mengurangi
ukuran data sehingga dapat menghemat kebutuhan tempat penyimpanan dan
mempercepat waktu transmisi/ pertukaran data. Algoritma Huffman dan algoritma
Sequitur merupakan algoritma yang digunakan dalam proses Kompresi Data pada
Tugas Akhir ini. Kedua algoritma ini merupakan jenis kompresi Lossless yang artinya
teknik kompresi dengan tidak mengurangi ukuran aslinya. Parameter yang digunakan
dalam penelitian ini terdiri dari Compression Ratio (CR), Ratio of Compression (RC),
Redudancy, waktu kompresi (ms) dan waktu dekompresi (ms) yang mana akan
dilakukan proses analisis dan perbandingan kinerja dari masing-masing algoritma.
Terdapat tiga fase dalam proses kompresi huffman yaitu fase pembentukkan pohon
huffman, encoding, dan decoding. Algoritma sequitur merupakan algoritma yang
memanfaatkan frase yang berulang. Pada algoritma ini dikenal dengan simbol
nonterminal. Simbol tersebut merupakan unsur dari production rules. Sampel yang
digunakan dalam pengujian berupa file teks (*.txt). Dari hasil pengujian, disimpulkan
bahwa algoritma Huffman lebih optimal dalam mengkompresi file teks yang tidak
mengandung perulangan frase, sedangkan algoritma Sequitur lebih optimal dalam
mengkompresi file teks yang mengandung perulangan frase.
Kata Kunci : Kompresi, Huffman, Sequitur, File Teks.
Universitas Sumatera Utara
vii
ABSTRACT
The need for greater storage capacity is the cause of various compression techniques.
Data Compression aims to reduce the size of the data so that it can save storage
requirements and speed up the transmission / exchange of data. Huffman and sequitur
algorithm is an algorithm used in data compression process in this final project. Both
of these algorithms is a type of lossless compression, which means compression
techniques without reducing the original size. The parameters used in this study
consisted of Compression Ratio (CR), Ratio of Compression (RC), redundancy,
compression of time (ms) and decompression time (ms) which will perform an
analysis and comparison of the performance of each algorithm. There are three phases
in the compression process is the phase formation Huffman Huffman tree, encoding,
and decoding. Sequitur algorithm is an algorithm that utilizes repetitive phrases. In
this algorithm known as nonterminal symbols. The symbol is an element of
production rules. The samples used in the testing in the form of text files (* .txt). From
the test results, it was concluded that the optimal Huffman algorithm in compressing
text files that do not contain the phrase looping, whereas a more optimal algorithm
sequitur in compressing a text file that contains a looping phrase.
Keywords: Compression, Huffman, Sequitur, File Text.
Universitas Sumatera Utara