ANALISA PENERAPAN ALGORTIMA GOLDBACH CODES DAN METODE SHANNON-FANO PADA KOMPRESI FILE TEKS

Abstract

Perkembangan teknologi berperan penting dalam pertukaran informasi yang cepat. Peningkatan penggunaan data telah menyebabkan masalah pada penyimpanan data dan secara tidak langsung meningkatkan permintaan akan penyimpanan data. Semakin besar ukuran file, semakin banyak ruang penyimpanan yang dibutuhkan. Saat mengirimkan informasi dalam bentuk teks, masih terdapat permasalahan, salah satunya adalah teks yang berukuran besar. Alternatif lain untuk mengatasi masalah ini adalah dengan mengompres file agar lebih kecil untuk menghemat ruang penyimpanan. Kompresi data biasanya diterapkan pada komputer, karena setiap simbol yang muncul pada komputer memiliki nilai bit yang berbeda. Algoritma yang digunakan dalam penelitian ini adalah algoritma Goldbach Code dan dengan menggunakan metode Shannon-fano. Teknik kompresi ini mengganti karakter berulang dengan pola tertentu sehingga ukuran file dapat diperkecil. Algoritma tersebut terlebih dahulu menyediakan rangkaian string sebagai input, kemudian bagaimana cara menghasilkan output dari algoritma tersebut berupa string biner atau kode yang mengubah setiap string input, sehingga string tersebut memiliki bit yang lebih sedikit daripada string yang tidak dikompresi. Algoritma tersebut akan dihitung performanya berdasarkan Compression Ratio, Ratio of Compression, Redundancy, dan Waktu Kompresi.