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 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
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
KOMPRESI Kompresi dengan metode Huffman Contoh : “ A K U S U K A S A S A “
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
Contoh KUS7 A4 AKUS11 KU4 S3 KUS7 A4 K2 S3 U2 KU4 K2 U2
Contoh A = 1 S = 0 1 U = 0 0 1 K = 0 0 0 AKUS11 KUS7 A4 KUS7 A4 1 1 000 001 01 001 000 1 01 1 01 1 KU4 S3 A K U S U K A S A S A 1 K2 U2
Latihan Buat Kompresi dengan metode Huffman “AKUSUKAZIZI“ “KAKIKUKAKU“ “KENAPAAKU“ “AKUSUKAPIZZA” “UNIVERSITAS BUDI LUHUR” “Fakultas Teknologi Informasi” “Fakultas Sistem Informasi”