v
ABSTRAK
Kemudahan dalam mengakses internet menyebabkan pertukaran citra digital semakin tidak terkendali, padahal banyak di antara citra – citra digital tersebut yang bersifat privasi. Hal ini tentunya dapat menjadi masalah apabila citra – citra digital tersebut dimanipulasi secara tidak bertanggung jawab. Pada penelitian ini, masalah yang diangkat adalah penyembunyian gambar rahasia dengan metode steganografi Least Significant Bit (LSB). Metode steganografi LSB hanya menggantikan nilai bit terakhir
pada setiap barisan bit sehingga setiap penyisipan data sebesar 1 byte membutuhkan ukuran penampung yang lebih besar yaitu 8 byte. Algoritma kompresi Huffman Coding dapat digunakan untuk mengecilkan ukuran data. Aplikasi ini dibangun
dengan menggunakan bahasa pemograman C#. Hasil penelitian menunjukkan bahwa metode LSB dan algoritma Huffman Coding dapat dikombinasikan dengan baik sehingga ukuran gambar yang digunakan sebagai penampung gambar rahasia bisa dikecilkan dimana rata – rata hasil kompresinya adalah 56.15% untuk Compressed Ratio (Cr), 3.96 untuk Ratio of Compression (Rc), 43.85% untuk Redundancy (Rd),
0.44 untuk Space Savings, dan 1.6 ms untuk waktu kompresi dan hasil penelitian juga menunjukkan bahwa penyisipan dengan metode LSB sulit dideteksi oleh mata yang ditunjukkan dari hasil kuesioner yang menunjukkan 191 dari 200 gambar yang disisipi gambar terlihat sama pada penelitian ini.
Kata kunci: Steganografi, LSB, Least Significant Bit, Huffman Coding
vi
AN IMPLEMENTATION OF HUFFMAN CODING ALGORITHM AND LEAST SIGNIFICANT BIT (LSB) METHOD FOR
HIDING BMP IMAGE TO BMP IMAGE
ABSTRACT
Ease of internet access led to digital image exchange out of control, even though those of digital images were private. This could be a problem if those digital images were irresponsibly manipulated. In this study, the issue of this research is hiding secret image by Least Significant Bit (LSB) method. LSB method only change the last bit of each bits, so it needs an 8 byte container to insert 1 byte of data. Huffman Coding compression algorithm can be use to minimize the size of data. This application is built using C# programming language. The results showed that the Huffman Coding algorithm and LSB method can be combined so well that the size of the image used as container for the secret image can be scaled down where the average result of the compression is 56.15% for Compressed Ratio (Cr), 3.96 for Ratio of Compression (Rc), 43.85% for Redundancy(Rd), 0.44 for Space Savings, and 1.6 ms for compression time and the results also showed that the LSB insertion method is difficult to detect by eyes. From the results of the questionnaires show that 191 of 200 images inserted image looks same in this research.
Keywords : Steganography, LSB, Least Significant Bit, Huffman Coding