Implementasi Algoritma Huffman Coding Dan Metode Least Significant Bit (LSB) Untuk Penyembunyian Citra BMP ke Citra BMP
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara