Path: Top > Tugas Akhir - D3 > Jurusan Teknik Elektro > Program Studi Teknik Telekomunikasi > 2013

Implementasi Teknik Kompresi Data Teks Dengan Menggunakan Algoritma Deflate Yang Dimodifikasi

Implementation of Text File Compression Technique Using Modified Deflate Algorithm

Tugas Akhir, 008 / 2013 / TTE
Undergraduate Theses from JBPTPPOLBAN / 2017-05-03 10:28:09
Oleh : Anita Lusiana - 101331035 (anitalusianaa@gmail.com)
Dibuat : 2017-05-03, dengan 4 file

Keyword : Kompresi Data, Algoritma Deflate, Algoritma LZ78, Algoritma Huffman
Subjek : Data Compression, Deflate algorithm, LZ78 algorithm, Huffman Algorithm

Kompresi data merupakan teknik memampatkan untuk memperkecil ukuran data dari data aslinya. Hal tersebut dilakukan untuk mempercepat proses pengiriman data. Salah satu algoritma yang dapat dipakai untuk kompresi data adalah algoritma Deflate. Algoritma ini merupakan kombinasi dari algoritma Huffman dan algoritma LZ77. Pada tugas akhir ini, algoritma Deflate yang dimodifikasi menggunakan algoritma LZ78 dan algoritma Huffman. Algoritma LZ78 dipilih karena menghasilkan keluaran lebih sedikit, yaitu 2 token. Aplikasi kompresi ini dapat mengkompres file mulai dari ukuran 6 kb. Semakin banyak pengulangan kata pada suatu data, semakin bagus pula kualitas kompresi tersebut. Kata kunci: Kompresi Data, Algoritma Deflate, Algoritma LZ78, Algoritma Huffman.

Deskripsi Alternatif :

Data compression is a technique to compress data to reduce the size of the original data. This is done to speed up the process of sending data. One of the algorithm that can be used for data compression is the Deflate algorithm. This algorithm is a combination of the LZ77 algorithm and Huffman algorithm. In this final project, the LZ77 used in Deflate algorithm was replaced by LZ78. LZ78 algorithm was chosen because it produces less output, which used 2 tokens instead of 3 tokens used in LZ77. This compression application can be used to compress a file from 5 kb. This The more repetition of words in the data, the better the quality of the compression. Keywords: Data Compression, Deflate algorithm, LZ78 algorithm, Huffman Algorithm.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTPPOLBAN
Organisasi
Nama KontakErlin Arvelina
AlamatJl. Trsn. Gegerkalong Hilir Ds. Ciwaruga
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon022 201 3789 ext. 168, 169, 239
Fax022 201 3889
E-mail Administratorerlin.arvelina@polban.ac.id
E-mail CKOerlin.arvelina@polban.ac.id

Print ...

Kontributor...

  • Pembimbing: Ir. Hertog Nugroho, M.Sc., Ph.D., Editor: Erlin Arvelina

Download...