Prosiding Seminar Nasional Teknik Elektro, Sistem Informasi, dan Teknik Informatika (SNESTIK)
2025: SNESTIK V

Perbandingan Algoritma Shannon-Fano dan Lempel Ziv Welch (LZW) untuk Kompresi Data Teks

Prabiantissa, Citra Nurina (Unknown)
Setiawan, Azhar Adi Dirgantara (Unknown)



Article Info

Publish Date
02 Jul 2025

Abstract

Di era digital saat ini, volume data yang dihasilkan dan disimpan semakin meningkat, sehingga efisiensi dalam pengelolaan dan pengiriman data menjadi hal yang sangat krusial. Pengelolaan data yang optimal tidak hanya mendukung kebutuhan pribadi, tetapi juga menunjang aktivitas di berbagai sektor, mulai dari bisnishingga penelitian. Oleh karena itu, diperlukan suatumetode yang mampu mengurangi ukuran data tanpa mengorbankan informasi penting yang terkandung di dalamnya.Proses kompresi data menjadi semakin penting dalam pengelolaan dan penyimpanan informasi digital, terutama dalam mengoptimalkan penggunaan ruangpenyimpanan dan mempercepat pengiriman data. Penelitian ini bertujuan untuk membandingkan efisiensi algoritma Shannon-Fano dan Lempel Ziv Welch (LZW) dalam mengompresi data teks. Kedua algoritma ini dianalisis berdasarkan parameter seperti Compression Ratio (CR) dan Redundancy (RD) untuk mengevaluasi efektivitas kompresi yang dihasilkan. Implementasi algoritma dilakukan melalui pengkodean dan dekompresi data teks, dengan memperhatikan distribusifrekuensi karakter dalam data. Dari hasil pengujian yang dilakukan Algoritma LZW terbukti lebih unggul dibandingkan Shannon-Fano dalam mengompresi file TXT. LZW secara konsisten menghasilkan compression ration sebanyak 81 - 95% dan RD yang lebih rendahantara 81 – 95%, terutama untuk teks dengan pola berulang yang kompleks.

Copyrights © 2025






Journal Info

Abbrev

snestik

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Prosiding Seminar Nasional Teknik Elektro, Sistem Informasi, dan Teknik Informatika (SNESTIK) merupakan media publikasi atas makalah yang telah dikirimkan pada kegiatan seminar. Prosiding ini diterbitkan secara daring (media online) oleh Institut Teknologi Adhi Tama Surabaya setiap tahun mengiringi ...