Pembelajaran Kompresi Text dengan Menggunakan Metode Shanon-Fano
Joined Journal (Journal of Informatics Education) · 2018
DOI: 10.31331/joined.v1i1.621 ↗Kurz gefasst
Fachartikel in der Zeitschrift Joined Journal (Journal of Informatics Education), 2018. Verfasst von Herry Sulendro Mangiri.
Abstract (Originalsprache)
Kompresi merupakan proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi data. Saat ini terdapat berbagai tipe algoritma kompresi. Kompresi merupakan proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi data. Saat ini terdapat berbagai tipe algoritma kompresi, antara lain: Huffman, LIFO, LZHUF, LZ77 dan variannya (LZ78, LZW, GZIP), Dynamic Markov Compression (DMC), Block-Sorting Lossless, Run-Length, Shannon-Fano, Arithmetic, PPM (Prediction by Partial Matching), Burrows-Wheeler Block Sorting, dan Half Byte. Ada beberapa faktor yang sering menjadi pertimbangan dalam memilih suatu metode kompresi yang tepat, yaitu kecepatan kompresi, sumber daya yang dibutuhkan (memori, kecepatan PC), ukuran file hasil kompresi, besarnya redundansi, dan kompleksitas algoritma. Metode Shanon-fano yang di pergunakan dalam penulisan ini mengkompresi input stream dengan menggunakan sampel data teks yang berupa tulisan nama. Data teks awal dengan jumlah 176 bits, dengan menggunakan metode ini terdapat beberapa langkah yang di lakukan sehingga pada saat di lakukan kompresi akan menjadi berkurang jumlahnya menjadi 107 bits. Manfaat kompresi ini sama dengan jenis kompresi yang lain yaitu memudahkan dalam menyimpan file dan menghemat memory yang terdapat dalam komputer, sehingga memudahkan komputer dalam bekerja dan tidak membebani dalam pemrosesan data.
Zitieren
APA
Mangiri, H. S. (2018). Pembelajaran Kompresi Text dengan Menggunakan Metode Shanon-Fano. Joined Journal (Journal of Informatics Education). https://doi.org/10.31331/joined.v1i1.621
Vancouver
Mangiri HS. Pembelajaran Kompresi Text dengan Menggunakan Metode Shanon-Fano. Joined Journal (Journal of Informatics Education). 2018. doi:10.31331/joined.v1i1.621
BibTeX
@article{Mangiri2018,
author = {Mangiri, Herry Sulendro},
title = {Pembelajaran Kompresi Text dengan Menggunakan Metode Shanon-Fano},
journal = {Joined Journal (Journal of Informatics Education)},
year = {2018},
doi = {10.31331/joined.v1i1.621}
}
EUVIMED