PEMBELAJARAN KOMPRESI TEX DENGAN MENGGUNAKAN METODE SHANON-FANO

  • Herry Sulendro Mangiri Universitas Mataram

Abstract

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.

References

Fauzi, R., 2003. Analisis Beberapa Teknik Coding. USU digital Library
Halsall, F., 2001. Multimedia Communication. Pearson Education Limited, England
Mueller, V., 2003. Kompresi Data dan Ilmu Bahasa Sandi. Program Pascasarjana Teknik Elektro Universitas Gadjah Mada. Yogyakarta.
Practical Huffman Coding,. http://www.compressconsult.com/huffman/
Vitter, J.S., 1987. Design and Analysis of Dynamic Huffman Codes. Journal of the Association for Computing Machinery. Vol. 34, No. 4,.
Vitter, J.S., 1989. Dynamic Huffman Coding. ACM Transactions on Mathematical Software. Vol. 15, No. 2, June 1989, Pages 158-167.
Matthew Valenti, Convolutional Codes: Pengdekodean and Performance Analysis, April 21, 2003.
Rorabaugh, C. Britton, Error Coding Cookbook : Practical C/C++ Routines and Recipes for Error Detection and Correction, McGraw-Hill, 1996
Published
2018-04-13
How to Cite
MANGIRI, Herry Sulendro. PEMBELAJARAN KOMPRESI TEX DENGAN MENGGUNAKAN METODE SHANON-FANO. Joined Journal (Journal of Informatics Education), [S.l.], v. 1, n. 1, p. 44-54, apr. 2018. ISSN 2620-8415. Available at: <http://e-journal.ikip-veteran.ac.id/index.php/jiptika/article/view/621>. Date accessed: 19 sep. 2018.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.