GDL

Design and Build Software Character Compression Decompression by Using Combination LZ78 and Huffman Algorithm

Tugas Akhir , 028 / 2015 / TTE
Undergraduate Theses from JBPTPPOLBAN / 2018-07-17 15:05:30
Oleh : Kresna Editia Kusumah - 121331043 (kresnaek@gmail.com )
Dibuat : 2018-07-17, dengan 4 file

Keyword : karakter acak, kombinasi algoritma
Subjek : random charaters, this proposed algorithm

Data dengan ukuran besar membutuhkan media penyimpanan dengan kapasitas besar. Data dengan ukuran besar pula membutuhkan waktu yang lama dalam proses transmisi, untuk itu dibutuhkan proses memperkecil ukuran data yang dinamakan kompresi. Pada proyek akhir ini telah dirancang dan bangun sebuah perangkat lunak untuk proses kompresi dan dekompresi suatu teks. Proses kompresi dan dekompresi ini dilakukan dengan menggunakan kombinasi algoritma LZ78 dan Huffman. Perangkat lunak dibuat dengan menggunakan bahasa pemrograman berupa Visual Basic 6. Algoritma LZ78 ini menggunakan metode kamus dalam proses kompresi, sehingga hasil kompresi berupa token yang terdiri dari indeks dan karakter, sedangkan algoritma Huffman menggunakan prinsip pengkodean seperti kode Morse, yaitu setiap karakter atau simbol dikodekan hanya dengan rangkaian beberapa bit, dimana karakter yang sering muncul dikodekan dengan rangkaian bit yang pendek dan karakter yang jarang muncul dikodekan dengan rangkaian bit yang lebih panjang. Berdasarkan hasil simulasi gabungan algoritma LZ78 dan Huffman mampu mengkompresi teks dengan karakter yang sama 100000 byte sebesar 1,21% dan teks dengan karakter pola yang sama 100000 byte sebesar 7,75%. Adapun untuk teks dengan karakter acak, kombinasi algoritma LZ78 dan Huffman tidak mampu mengkompresi teks yang diujikan.

Deskripsi Alternatif :

Data with large size requires a storage medium with a large capacity. Data with large size also takes a long time in the process of transmission, it's needed a procces compression to decreasing the size of the data. In this final project has been designed the software for character compression and decompression by using combination between the LZ78 and Huffman algorithm. The Visual Basic 6 language program is used to build the proposed software. The LZ78 algorithm use dictionary method for compression procces, thus the results, i.e., tokens of index and character, while the Huffman coding principles such as Morse code, that is, each character or symbol is encoded with just a few bits, where characters are often appear is coded with a short bits and characters rarely appear is coded with a little long of bits.The results show that the combination between LZ78 and Huffman algorithm is able to compress the text with same characters and same pattern up to 1.21% and 7.75 %, respectively. While for the text with random charaters, this proposed algorithm is not able to compress and decompress the text.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	JBPTPPOLBAN
Organisasi
Nama Kontak	Erlin Arvelina
Alamat	Jl. Trsn. Gegerkalong Hilir Ds. Ciwaruga
Kota	Bandung
Daerah	Jawa Barat
Negara	Indonesia
Telepon	022 201 3789 ext. 168, 169, 239
Fax	022 201 3889
E-mail Administrator	erlin.arvelina@polban.ac.id
E-mail CKO	erlin.arvelina@polban.ac.id