KOMPRESI Jim Michael Widi KOMPRESI Berguna untuk memanfaatkan
KOMPRESI Jim Michael Widi
KOMPRESI • Berguna untuk memanfaatkan file. • Banyak algoritma yang digunakan untuk mengkompres data, antara lain : ASCII (? ), Huffman. Lempel-Ziv dan kombinasinya, dll. • Metoda ASCII digunakan pada file teks dengan cara menghilangkan bit ke-8 dari setiap bytenya. Pada file teks, bit ke-8 dari setiap bytenya pasti 0.
KOMPRESI • Kompresi dengan metode ASCII Contoh String : A B C D (ada 32 bit) 8 bit x 4 karakter = 32
Contoh dengan metode ASCII A= B= C= D= 0 0 1 1 0 0 0 Bit ke-8 dihilangkan 0 0 0 1 1 0 1 0 Kode ASCII
Contoh dengan metode ASCII • Sehingga menjadi : A 1000001 B 1000010 C 1000011 D 1000100 28 Bit
KOMPRESI • Kompresi dengan metode Huffman Contoh : “AKUSUKASASA“
Contoh “AKUSUKASASA“ A=4 A 4 K=2 S 3 U=2 S=3 K 2 A 4 Jumlah karakter U 2 KU 4 K 2 Urutkan dari kiri, mulai yang terbesar. S 3 U 2 Gabungkan jumlah karakter yang terkecil
Contoh KUS 7 KU 4 K 2 A 4 AKUS 11 S 3 KUS 7 U 2 S 3 KU 4 K 2 A 4 U 2
Contoh A=1 AKUS 11 1 0 S=01 U=001 KUS 7 A 4 K=000 1 0 KU 4 S 3 0 1 K 2 U 2 1 000 001 01 000 1 01 1 A K U S U K A S A
Latihan Buat Kompresi dengan metode Huffman 1. “AKUSUKAZIZI“ 2. “KAKIKUKAKU“ 3. “KENAPAAKU“ 4. “AKUSUKAPIZZA” 5. “UNIVERSITAS BUDI LUHUR” 6. “Fakultas Teknologi Informasi” 7. “Fakultas Sistem Informasi”
- Slides: 10