KOMPRSI DATA TEKS

Anggota :

Zainul Muttaqin : 2005903040058

Paru Parol : 2005903040073
Ria Mustika : 2005903040036
Marhamah : 2005903040057
 Poin Pembahasan

01 02
Kompresi data  Huffman Coding

03 04
Arithmetic Coding Limpel-Ziv
01. Kompresi data 
Kompresi data adalah sebuah cara dalam
ilmu komputer untuk
memadatkan data sehingga hanya
memerlukan ruangan penyimpanan lebih
kecil sehingga lebih efisien dalam
menyimpannya atau mempersingkat waktu
pertukaran data tersebut.
 Macam- macam kompresi data
● Kompresi Lossy, teknik yang mana data hasil dekompresi tidak seperti data awal sebelum dikompresi. caranya,
membuang data-data yang tidak diperlukan namun data setelah kompresi masih dapat digunakan. Kelebihan
kompresi Lossy adalah ukuran file yang lebih kecil dibandingkan Loseless namun masih dapat digunakan.
Contohnya : MP3, Streaming media, MPEG, WMA, JPEG.
● Kompresi Loseless, teknik yang mana data hasil kompresi sama dengan data sebelum kompresi dilakukan. Contoh
aplikasinya seperti ZIP, RAR, dan GZIP. beberapa data yang berupa image seperti PNG dan GIF.
 

● Diatas merupakan alur kompresi data

02. Huffman Coding
● Algoritma Huffman Coding adalah salah satu algoritma yang dapat
digunakan untuk melakukan kompresi data sehingga ukuran data yang
dihasilkan menjadi lebih rendah dari ukuran sebenarnya. Contoh yang
dibahas kali ini adalah mengenai kompresi dan pengembalian data dari
sebuah kalimat.
● Huffman Coding adalah sebuah kode prefiks yang sudah teroptimasi yang
biasanya digunakan pada kompresi data lossless. Algoritma ini
menggunakan metode khusus untuk memilih perwakilan dari masing-
masing simbol, yang akhirnya menghasilkan sebuah kode prefiks. Algoritma
ini merupakan metode yang sangat terkenal untuk membuat kode prefiks
sehingga “Huffman Code” digunakan secara luas sebagai sinonim dari
“kode prefiks” bahkan untuk sesuatu skrip yang tidak dihasilkan dari
perhitungan Huffman Coding.
03. Arithmetic Coding

Arithmetic Coding adalah bentuk pengkodean entropi yang digunakan

dalam kompresi data lossless. Biasanya, string karakter
direpresentasikan menggunakan jumlah bit tetap per karakter, seperti
dalam kode ASCII. Ketika string diubah menjadi pengkodean
aritmatika, karakter yang sering digunakan akan disimpan dengan bit
yang lebih sedikit dan karakter yang tidak terlalu sering muncul akan
disimpan dengan lebih banyak bit, sehingga total bit yang digunakan
lebih sedikit.
 04. Limpel-Ziv
Lempel–Ziv–Welch (LZW) adalah algoritma kompresi data lossless universal yang dibuat
oleh Abraham Lempel, Jacob Ziv, dan Terry Welch. Itu diterbitkan oleh Welch pada tahun
1984 sebagai implementasi yang lebih baik dari algoritma LZ78 yang diterbitkan oleh
Lempel dan Ziv pada tahun 1978. Algoritma ini sederhana untuk diimplementasikan dan
memiliki potensi throughput yang sangat tinggi dalam implementasi perangkat keras Ini
adalah algoritma kompres utilitas kompresi file Unix yang banyak digunakan dan digunakan
dalam format gambar GIF. Algoritma LZW adalah teknik kompresi yang sangat umum.
Algoritma ini biasanya digunakan dalam GIF dan opsional dalam PDF dan TIFF
 Cara kerja Limpel-Ziv
● Kompresi LZW menggunakan tabel kode, dengan 4096 sebagai pilihan umum untuk jumlah entri
tabel. Kode 0-255 dalam tabel kode selalu ditugaskan untuk mewakili byte tunggal dari file input.
● Ketika encoding dimulai, tabel kode hanya berisi 256 entri pertama, dengan sisa tabel
kosong. Kompresi dicapai dengan menggunakan kode 256 hingga 4095 untuk mewakili urutan
byte.
● Ketika Encoding berlanjut, LZW mengidentifikasi urutan berulang dalam data, dan
menambahkannya ke tabel kode.
● Proses Decoding dicapai dengan mengambil setiap kode dari file terkompresi dan
menerjemahkannya melalui tabel kode untuk menemukan karakter atau karakter yang
diwakilinya.
Table ASCII, ini digunakan untuk mengetahu biner code dari string.
Contoh proses encoding dan decoding.
THANKS!