PERBANDINGAN ALGORITMA SHANNON-FANO DAN LEMPEL ZIV WELCH (LZW) UNTUK KOMPRESI DATA TEKS

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

TEXT

PERBANDINGAN ALGORITMA SHANNON-FANO DAN LEMPEL ZIV WELCH (LZW) UNTUK KOMPRESI DATA TEKS

AZHAR ADI DIRGANTARA SETIAWAN - Nama Orang;

ABSTRAK - Proses kompresi data menjadi semakin penting dalam pengelolaan dan penyimpanan informasi digital, terutama dalam mengoptimalkan penggunaan ruang penyimpanan 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), Redundancy (Rd), dan Ratio Compression (RC) untuk mengevaluasi efektivitas kompresi yang dihasilkan. Implementasi algoritma dilakukan melalui pengkodean dan dekompresi data teks, dengan memperhatikan distribusi frekuensi karakter dalam data. Algoritma Shannon-Fano menggunakan pendekatan hierarkis untuk membangun pohon biner dan menghasilkan kode variabel panjang berdasarkan frekuensi karakter. Di sisi lain, algoritma LZW memanfaatkan teknik berbasis kamus untuk mengenali pola berulang dalam teks. Hasil pengujian menunjukkan bahwa algoritma Shannon-Fano lebih unggul dalam data dengan distribusi frekuensi karakter yang tidak merata, sedangkan algoritma LZW lebih efisien pada data dengan pola pengulangan yang jelas. Studi ini memberikan wawasan mengenai kelebihan dan kekurangan masing- masing algoritma dalam konteks kompresi data teks. Temuan ini diharapkan dapatmenjadi panduan bagi pengembang dalam memilih algoritma kompresi yang sesuai berdasarkan karakteristik data dan kebutuhan aplikasi. - Kata Kunci: Kompresi Data, Shannon-Fano, LZW, Rasio Kompresi, Efisiensi Algoritma

Ketersediaan

S06-24811 S06-24811 SET 2025 Koleksi Skripsi Tersedia

Informasi Detail

Judul Seri: -
No. Panggil: S06-24811 SET 2025
Penerbit: Surabaya : ITATS., 2025
Deskripsi Fisik: -
Bahasa: Indonesia
ISBN/ISSN: -
Klasifikasi: NONE
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: -
Subjek: Kompresi Data
Shannon-Fano
LZW
Rasio Kompresi
Efisiensi Algoritma
Info Detail Spesifik: NPM : 06.2020.1.07277 Nilai : A
Pernyataan Tanggungjawab: Pembimbing : Citra Nurina Prabiantissa, S.ST.,M.Tr.KOM.

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar