Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Kompresi Dan Dekompresi Teks Dengan Algoritma Burrows-Wheeler Transform, Move-To-Front Coding, Dan Huffman Code
Maharani Meidyrosha Nursofhia (2018) | Tugas Akhir | Teknik Elektro
Bagikan
Ringkasan
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.
Ringkasan 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.