Main Article Content
Abstract
Masalah kompresi data merupakan salah satu aspek penting perkembangan teknologi informasi.
Kompresi digunakan untuk berbagai keperluan antara lain: membackup data, transfer data dan salah satu
bagian keamanan data. Terdapat banyak teknik kompresi data, tiga diantaranya adalah algoritma run length,
half byte dan huffman. Masing-masing algoritma memiliki teknik kompresi yang berbeda. Algoritma run length
memanfaatkan deretan karakter yang berurutan, kemudian dikompresi menggunakan format kompresi algoritma
run length berjumlah 3 byte, yaitu byte penanda, jumlah karakter dan karakter yang dikompresi. Algoritma half
byte memanfaatkan deretan karakter yang memiliki nibble(4 byte) kiri dari byte yang sama, kemudian
dikompresi menggunakan format kompresi yang terdiri dari : byte penanda, karakter pertama yang akan
dikompresi, penggabungan nibble kanan byte ke 2 dan byte ke 3, penggabungan nibble karakter selanjutnya dan
ditutup dengan byte penanda. Sedangkan algoritma huffman memanfaat frekuensi karakter yang akan
dikompresi, kemudian membuat node-node karakter dengan jumlah kemunculan karakter, pengurutan
berdasarkan karakter ASCII dan frekuensinya, kemudian membentuk pohon huffman, pemberian bit 0 untuk
cabang kiri dan bit 1 untuk cabang kanan, kemudian mencari kode untuk masing-masing karakter dan menulis
hasil kompresi berdasarkan kode yang sudah didapat.
Keywords: Kompresi, Dekompresi, Run Length, Half Byte, Huffman.
Kompresi digunakan untuk berbagai keperluan antara lain: membackup data, transfer data dan salah satu
bagian keamanan data. Terdapat banyak teknik kompresi data, tiga diantaranya adalah algoritma run length,
half byte dan huffman. Masing-masing algoritma memiliki teknik kompresi yang berbeda. Algoritma run length
memanfaatkan deretan karakter yang berurutan, kemudian dikompresi menggunakan format kompresi algoritma
run length berjumlah 3 byte, yaitu byte penanda, jumlah karakter dan karakter yang dikompresi. Algoritma half
byte memanfaatkan deretan karakter yang memiliki nibble(4 byte) kiri dari byte yang sama, kemudian
dikompresi menggunakan format kompresi yang terdiri dari : byte penanda, karakter pertama yang akan
dikompresi, penggabungan nibble kanan byte ke 2 dan byte ke 3, penggabungan nibble karakter selanjutnya dan
ditutup dengan byte penanda. Sedangkan algoritma huffman memanfaat frekuensi karakter yang akan
dikompresi, kemudian membuat node-node karakter dengan jumlah kemunculan karakter, pengurutan
berdasarkan karakter ASCII dan frekuensinya, kemudian membentuk pohon huffman, pemberian bit 0 untuk
cabang kiri dan bit 1 untuk cabang kanan, kemudian mencari kode untuk masing-masing karakter dan menulis
hasil kompresi berdasarkan kode yang sudah didapat.
Keywords: Kompresi, Dekompresi, Run Length, Half Byte, Huffman.