Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
Meckah Merdiyan
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma Run Length, Half Byte dan Huffman untuk Kompresi File Meckah Merdiyan; Wawan Indarto
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2005
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

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 satubagian 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 lengthmemanfaatkan deretan karakter yang berurutan, kemudian dikompresi menggunakan format kompresi algoritmarun length berjumlah 3 byte, yaitu byte penanda, jumlah karakter dan karakter yang dikompresi. Algoritma halfbyte memanfaatkan deretan karakter yang memiliki nibble(4 byte) kiri dari byte yang sama, kemudiandikompresi menggunakan format kompresi yang terdiri dari : byte penanda, karakter pertama yang akandikompresi, penggabungan nibble kanan byte ke 2 dan byte ke 3, penggabungan nibble karakter selanjutnya danditutup dengan byte penanda. Sedangkan algoritma huffman memanfaat frekuensi karakter yang akandikompresi, kemudian membuat node-node karakter dengan jumlah kemunculan karakter, pengurutanberdasarkan karakter ASCII dan frekuensinya, kemudian membentuk pohon huffman, pemberian bit 0 untukcabang kiri dan bit 1 untuk cabang kanan, kemudian mencari kode untuk masing-masing karakter dan menulishasil kompresi berdasarkan kode yang sudah didapat.Keywords: Kompresi, Dekompresi, Run Length, Half Byte, Huffman.
Co-Authors Wawan Indarto