GDL

Implementation of Text Compression and Decompression Using Burrows-Wheeler Transform, Move-To- Front Coding, and Huffman Code Algorithm

Tugas Akhir, 004 / 2015 / TTE
Undergraduate Theses from JBPTPPOLBAN / 2018-08-01 15:38:22
Oleh : Maharani Meidyrosha Nursofhia - 121331046 (maharanimeidy26@gmail.com )
Dibuat : 2018-07-17, dengan 4 file

Keyword : Burrows- Wheeler Transform,Move-To-Front Coding,dan Huffman Code
Subjek : using Burrows-Wheeler Transform, Move-To- Front Coding,and Huffman Code

Pada proyek akhir ini telah dilakukan implementasi kompresi dan dekompresi teks.Penerapan kompresi teks sering kali digunakan dalam penyimpanan data maupun transmisi data.Metoda kompresi data yang telah dikembangkan adalah metoda algoritma Arithmetic Coding dan LZW. Namun kedua metoda ini memiliki kelemahan yaitu kompresi tidak bekerja pada ukuran data yang kecil. Pada proyek akhir ini telah dicoba metoda kompresi dengan algoritma Burrows-Wheeler Transform, Move-To-Front Coding,dan Huffman Code.Metoda ini memiliki kelebihan yaitu kompresi dapat dilakukan pada data yang berukuran kecil serta memiliki rasio kompresi yang lebih kecil. Realisasi program ini menghasilkan rata-rata presentasi hasil kompresi 50%. Sistem ini telah diuji menggunakan jenis teks narasi sebesar 1Kb dengan hasil kompresi 471 bytes dalam waktu 24 detik.

Deskripsi Alternatif :

In this final project the implementation of text compression and decompression has been done.The application of text compression is often used in data storage and data transmission. Data compression method which has been developed is arithmetic coding and LZW algorithm method.But both of these methods have disadvantage that the compression didn't work at the small size data. In this final project the new method by using Burrows-Wheeler Transform, Move-To-Front Coding,and Huffman Code has been tried.This method has the advantage that the compression can work on the small size data and has smaller compression ratio. The realization of the program give an average compression ratio of 50%. The system using 1Kb of narrative text has been tested with 471 bytes of compression result in 24 seconds.

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