Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

KOMPRESIKOMPRESI Jim Michael Widi. KOMPRESI Berguna untuk memanfaatkan file. Banyak algoritma yang digunakan untuk mengkompres data, antara lain : ASCII.

Presentasi serupa


Presentasi berjudul: "KOMPRESIKOMPRESI Jim Michael Widi. KOMPRESI Berguna untuk memanfaatkan file. Banyak algoritma yang digunakan untuk mengkompres data, antara lain : ASCII."— Transcript presentasi:

1 KOMPRESIKOMPRESI 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 A = B = C = D = Kode ASCII Bit ke-8 dihilangkan

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

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 = 4K = 2U = 2S = 3Jumlah karakter A4S3K2U2 Urutkan dari kiri, mulai yang terbesar. KU4A4S3 K2U2 Gabungkan jumlah karakter yang terkecil

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

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

10 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”


Download ppt "KOMPRESIKOMPRESI Jim Michael Widi. KOMPRESI Berguna untuk memanfaatkan file. Banyak algoritma yang digunakan untuk mengkompres data, antara lain : ASCII."

Presentasi serupa


Iklan oleh Google