LAPORAN PRAKTIKUM

COMPRESSION TECHNIQUES

Disusun Oleh:

Nama : Muhammad Fadhil

NIM : 1790343007

Kelas : TRKJ 3C

Dosen Pembimbing : Fachri Yanuar Rudi F, SST, MT

PROGRAM STUDI TEKNOLOGI REKAYASA KOMPUTER JARINGAN

JURUSAN TEKNOLOGI INFORMASI DAN KOMPUTER

POLITEKNIK NEGERI LHOKSEUMAWE

2020
1
 LEMBAR PENGESAHAN

Nomor : 04 / R.01 / PCT / TRKJ / 2020

Judul Praktikum : Huffman Image Compression

Tanggal Praktikum : 16 April 2020

Tanggal Penyerahan : 22 April 2020

Nama Praktikan : Muhammad Fadhil

Nim : 1790343007

Jurusan/Prodi : TIK/TRKJ

Kelas : TKRJ 3C

Dosen Pembimbing : Fachri Yanuar Rudi F, SST, MT

Nilai :

Lhokseumawe, 19 Maret 2020

Dosen Pembimbing Praktikan,

Fachri Yanuar Rudi F, SST, MT Muhammad fadhil

NIP. 19880106 201803 1001 NIM: 1790343007

2
 DAFTAR ISI

LEMBAR PENGESAHAN...................................................................................... i
DAFTAR ISI............................................................................................................ii
BAB I PENDAHULUAN........................................................................................ 4
1.1.TUJUAN............................................................................................................ 4
1.2.DASAR TEORI................................................................................................. 4

BAB II PEMBAHASAN......................................................................................... 6

2.1.ALAT DAN BAHAN........................................................................................ 6

2.2.LANGKAH KERJA, HASIL DAN ANALISA.................................................6

BAB III PENUTUP................................................................................................12

3.1.SIMPULAN..................................................................................................... 12

DAFTAR PUSTAKA............................................................................................ 13

3
 BAB I

PENDAHULUAN

1.1 TUJUAN
a. Mahasiswa mampu mempelajari apa itu Huffman Image Compression.
b. Mahasiswa memahami metode Huffman Image Compression.

c. Mahasiswa mampu melakukan Huffman Image Compression.

1.2 DASAR TEORI

Pengodean Huffman adalah salah satu metode kompresi dasar, yang telah
terbukti bermanfaat dalam standar kompresi gambar dan video. Saat menerapkan
teknik penyandian Huffman pada Gambar, simbol sumber dapat berupa intensitas
piksel Gambar, atau output dari fungsi pemetaan intensitas. Prasyarat: Huffman
Coding | Penanganan File.

Langkah pertama dari teknik pengkodean Huffman adalah untuk

mengurangi gambar input ke histogram terurut, di mana probabilitas terjadinya
nilai intensitas piksel tertentu adalah sebagai :

prob_pixel = numpix/totalnum

Numpix adalah jumlah kemunculan piksel dengan nilai intensitas tertentu dan
totalnum adalah jumlah total piksel dalam Gambar masukan.

Ada 2 langkah penting untuk membangun Pohon Huffman yaitu sebagai

berikut ini :

a. Bangun Pohon Huffman

a.) Gabungkan dua simpul daun probabilitas terendah ke dalam

simpul baru.

4
b.) Ganti dua node daun dengan node baru dan urutkan node sesuai
dengan nilai probabilitas baru.

c.) Lanjutkan langkah-langkah (a) dan (b) hingga kami

mendapatkan satu simpul dengan nilai probabilitas 1.0. Kami
akan memanggil simpul ini sebagai root

d.) Mundur dari root, tetapkan ‘0’ atau ‘1’ untuk setiap simpul
perantara, hingga kita mencapai simpul daun.

5
 BAB II

PEMBAHASAN

2.1 ALAT DAN BAHAN

Alat dan bahan yang di perlukan untuk melakukan praktikum ini adalah
sebagai berikut :
a. Satu unit laptop atau PC.
b. Software atau aplikasi Python.
c. Software command prompt.
d. Software notepade++

2.2 LANGKAH KERJA

Untuk melakukan praktikum mengenai algoritma huffman dapat diikuti

pada langkah dibawah ini.

1.) Langkah pertama yang harus dilakukan adalah pengguna membuka

aplikasi notepad++.
2.) Lalu pengguna mengetik coding seperti dibawah ini.
a. Program 1

6
7
 Gambar 2.2 program 1 Huffman Image Compression
b. Hasil

Gambar 2.3 Hasil Program 1 LZW

8
c. Analisis Program 1
 import numpy as np
fungsinya sebagai mengimport numpy dengan nama atau
dengan inisial np.
 import cv2
Library yang terdapat dalam bahasa pemprograman python
yaitu untuk mengimport open cv2.
 import matplotlib.pyplot as plt
Library yang terpat pada bahasa pemprograman python.
Fungsinya yaitu untuk mengimport matplotlib.pyplot dengan
inisial atau dengan nama plt.
 def rgb2gray(img):
. Fungsi keseluruhan coding adalah untuk mengubah citra RGB
menjadi gray.
 def get2smallest(data):
Fungsi keseluruhan coding adalah untuk mengubah citra utama
menjadi citra yang terkompresi.
 img = cv2.imread('RLE 2.jpg')
fungsinya untuk membuka file citra yang akan dipanggil
dengan nama citra 2.jpg.
 img = cv2.resize(img,None,fx=0.5,fy=0.5)
fungsinya untuk mengubah bentuk citra.
 gray_img = rgb2gray(img)
fungsinya untuk pemanggilan fungsi gray_img=rgb2grey
dengan nama fungsi lain yaitu img yang merupakan sebuah
parameter fungsi.

9
 BAB III

PENUTUP

3.1 SIMPULAN

Setelah melakukan praktikum mengenai algoritma huffman, dapat

disimpulkan bahwa :

a. Pengodean Huffman adalah salah satu metode kompresi dasar, yang telah
terbukti bermanfaat dalam standar kompresi gambar dan video. Saat
menerapkan teknik penyandian Huffman pada Gambar, simbol sumber
dapat berupa intensitas piksel Gambar, atau output dari fungsi pemetaan
intensitas. Prasyarat: Huffman Coding | Penanganan File.
b. Langkah pertama dari teknik pengkodean Huffman adalah untuk mengurangi
gambar input ke histogram terurut, di mana probabilitas terjadinya nilai
intensitas piksel tertentu adalah sebagai :

10
 DAFTAR PUSTAKA

 http://student.blog.dinus.ac.id/yudhairmawan/2019/01/06/pengertian-dan-
contoh-kode-program-tipe-data-char/
 https://www.petanikode.com/python-fungsi/
 https://docs.python.org/2/library/stringio.html

11