Konsep Kompresi
Konsep Kompresi mirip dengan konsep
mencontek. Hahaha, bayangkan saat ujian semester siswa A menuliskan jawaban
ujian pada selembar kertas, melipat-lipat kertas tersebut, lalu melemparnya ke
siswa B. Siswa B mengambil lipatan kertas tersebut, dan membaca jawaban yang
tertera.
Perlu diperhatikan, kertas yang terlipat
tersebut diumpamakan sebagai file/berkas yang dimampatkan atau dikompres,
ukuran yang lebih kecil membuatnya mudah untuk berpindah tangan. Tetapi untuk
mendapatkan ukuran yang kecil dan kecepatan transfer, ada konsekuensinya. Sang
penerima, misal, siswa B, harus membuka lipatan kertas tersebut sebelum dapat
membaca contekan jawaban ujian tadi. Proses ini disebut proses dekompresi dalam pemampatan berkas, tentunya diperlukan
waktu dan resource.
Algoritma Kompresi
Salah satu algoritma sederhana yang
ditunjukkan dengan algoritma yang dikenal Run-length encoding (RLE).
Contoh 1, terdapat string input sebagai
berikut:
AAAAAAABBBCCCCCDDDDD
string tersebut dapat dikompresi menjadi:
No comments:
Post a Comment