KOMPRESI DATA LOSSLESS SECARA BERTINGKAT DENGAN ALGORITMA LZW DAN ARITHMETIC CODING

Hamonangan Lumbantobing , Hardi and Edi , Hermansyah and Asahar , Johar (2009) KOMPRESI DATA LOSSLESS SECARA BERTINGKAT DENGAN ALGORITMA LZW DAN ARITHMETIC CODING. Undergraduated thesis, Fakultas Teknik.

Text FE-2.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (1MB)

Abstract

Kompresi data adalah salah satu cabang ilmu komputer yang memungkinkan suatu data untuk dirubah menjadi data lain dengan ukuran yang lebih kecil dengan mengurangi redudansi dalam data tersebut sehingga dapat menghemat ruang dalam media penyimpanan ataupun agar data tersebut dapat dikirim dalam jaringan dengan lebih lancar. Dalam kompresi data ada dua metode yaitu metode statistik dan metode kamus. Perbedaaan kedua metode ini adalah bagaimana proses kompresi maupun dekompresi dilakukan. Jika pada metode statistik algoritma sangat bergantung pada model data, pada metode kamus algoritma bergantung pada kamus. Dalam kedua metode dikenal tiga jenis dari masing-masing model data dan kamus yaitu statis, semi-adaptif maupun adaptif. Algoritma arithmetic coding merupakan salah algoritma metode statistik dan untuk metode kamus dikenal algoritma Lempel-Ziv beserta turunananya termasuk algoritma perbaikan dari LZ78 yang ditemukan oleh Terry Welch yaitu LZW.

Actions (login required)

View Item