KOMPRESI Jim Michael Widi.

Presentasi berjudul: "KOMPRESI Jim Michael Widi."— Transcript presentasi:

1 KOMPRESI Jim Michael Widi

2 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.

3 KOMPRESI Kompresi dengan metode ASCII
Contoh String : A B C D (ada 32 bit) 8 bit x 4 karakter = 32

4 Contoh dengan metode ASCII
B = C = D = Kode ASCII Bit ke-8 dihilangkan

5 Contoh dengan metode ASCII
Sehingga menjadi : A B 28 Bit C D

6 KOMPRESI Kompresi dengan metode Huffman Contoh :
“ A K U S U K A S A S A “

7 Contoh “ A K U S U K A S A S A “ A = 4 K = 2 U = 2 S = 3
Jumlah karakter Urutkan dari kiri, mulai yang terbesar. A4 S3 K2 U2 Gabungkan jumlah karakter yang terkecil A4 KU4 S3 K2 U2

8 Contoh KUS7 A4 AKUS11 KU4 S3 KUS7 A4 K2 S3 U2 KU4 K2 U2

9 Contoh A = 1 S = 0 1 U = 0 0 1 K = 0 0 0 AKUS11 KUS7 A4
KUS7 A4 1 KU4 S3 A K U S U K A S A S A 1 K2 U2

10 Latihan Buat Kompresi dengan metode Huffman “AKUSUKAZIZI“ “KAKIKUKAKU“
“KENAPAAKU“ “AKUSUKAPIZZA” “UNIVERSITAS BUDI LUHUR” “Fakultas Teknologi Informasi” “Fakultas Sistem Informasi”