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.
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.
