1 / 10

KOMPRESI

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.

glenna
Download Presentation

KOMPRESI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  5. Contoh dengan metode ASCII • Sehingga menjadi : 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 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 1 0 KUS7 A4 1 0 1 000 001 01 001 000 1 01 1 01 1 KU4 S3 A K U S U K A S A S A 0 1 K2 U2

  10. Latihan BuatKompresidenganmetode Huffman • “AKUSUKAZIZI“ • “KAKIKUKAKU“ • “KENAPAAKU“ • “AKUSUKAPIZZA” • “UNIVERSITAS BUDI LUHUR” • “FakultasTeknologiInformasi” • “FakultasSistemInformasi”

More Related