PERANCANGAN APLIKASI KOMPRESI MENGGUNAKAN METODE SHANNON FANO DAN UNARY CODING PADA FILE TEKS
Abstract
Seiring dengan berkembangnya teknologi saat ini, data memiliki peranan sangat penting di dalam sebuah informasi. Data tersebut berupa teks,gambar, Audio dan video. Data yang digunakan tersebut memiliki ukuran yang sangat besar. Untuk itu di perlukan sebuah teknik untuk mengubah ukuran data tersebut agar menjadi lebih kecil. Teknik ini di sebut dengan pemampatan atau yang lebih sering kita kenal dengan kompresi.Kompresi data merupakan suatu proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat penyimpanan data.Pada metode Shannon fano Proses kompresi dilakukan Dengan mengetahui frekuensi kemunculan setiap simbol yang kemudian akan diurutkan secara descending order. Kemudian akan dibuat sebuah tabel pembagian berdasarkan frekuensi kemunculan tersebut.Pada metode Unary Coding tidak menggunakan tabel pembagian. Proses pembagian dilakukan dengan mengurutkan frekuensi kemunculan setiap simbol secara descendung order Angka Hasil Pengurutan inilah yang akan dikodekan dengan n-1 diikuti oleh satu bit 0. Pada bit terakhir kode akan dimodifikasi yaitu berupa n-1 tanpa diikuti oleh satu bit 0. Dalam proses kompresi dengan menggunakan kedua metode ini dapat diketahui rasio kompresi, waktu kompresi dan redudancy. Rasio kompresi, waktu kompresi nilai panjang karakter dan redudancy akan menjadi parameter pembanding untuk kedua metode ini.
References
Abdul Kadir dan Terra Ch. Triwahyuni 2013. â€Pengantar Teknologi Informasi†:Dasar Sistem Komputer. Yogyakarta : Andi Offset.
Abdul Kadir 2013.Pengenalan Algoritma :Flowchart. Yogyalarta : Andi Offset.
Rahmat Pryanto 2009. Langsung Bisa Visual Basic.NET 2008: Pendahuluan. Yogyakarta Andi Offset.
Rosa AS – M Shalahuddin 2011. Rekayasa Perangkat Lunak.: “Pemodelan Dan UMLâ€.Bandung 2011
Darma Putra 2010. Pengolahan Citra Digital .: “Kompresi Data Citra†Yogyakarta :Andi Offset
Sumber Jurnal Volume 5 No. 2, November 2009 (Nita Cristina, Sri Suwarno, R. Gunawan Sentosa, Jurusan Teknik Informatika Fakultas Teknik Kristen Duta Wacana, Yogyakarta.)
Haryanto et al. (2017) ‘Internet Protocol Security as the Network Cryptography System’, International Journal of Scientific Research in Science and Technology, 3(6), pp. 223–226.
Nasution, S. D. et al. (2017) ‘Data Security Using Vigenere Cipher and Goldbach Codes Algorithm’, International Journal of Engineering Research & Technology (IJERT), 6(1), pp. 360–363.
Nasution, S. D. and Mesran (2016) ‘Goldbach Codes Algorithm for Text Compression’, IJournals: International Journal of Software & Hardware Research in Engineering, 4(December), pp. 43–46.
Fau, A., Mesran and Ginting, G. L. (2017) ‘Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma )’, Jurnal Times (Technology Informatics & Computer System), 6(1), pp. 12–22.
Siahaan, A. P. U. (2016) ‘IMPLEMENTASI TEKNIK KOMPRESI TEKS HUFFMAN’, Jurnal Informatika, 10(2). doi: 10.26555/jifo.v10i2.a5070.
