jurnal teknik kompresi
TRANSCRIPT
-
7/24/2019 Jurnal teknik kompresi
1/3
Perbandingan Metode Huffman, Fuzzy C-Means, dan
Hadamard Dalam Kompresi CitraDarmaji Asrun, Arvin Asra, !inin Kurniati
Jurusan Teknik Elektro,Universitas Hasanuddin
Jalan Perintis Kemerdekaan KM 10, Makassar, Sulawesi Selatan
Abstract Jurnal ini dibuat sebagai salah satu tugas kuliah teori
informasi yang dimana informasi dan analisis didapatkan dari
beberapa jurnal yang telah diterbitkan sebelumnya. Pada jurnal
ini jg membahas tentang metode kompresi Huffman, Fuzzy C-
eans, dan Hadamard. !imana hasil analisis pada jurnal ini
semata-mata berdasarkan re"ie# dari jurnal yang kami peroleh
dan telah membahas masalah diatas sebelumnya.
Keywords" $ompresi, Huffman, Fuzzy C-eans, Hadamard
#$ P%!DAH&'&A!
#$( 'atar )ela*ang
Dalam dunia *omuni*asi digital saat ini menutut se*alasesuatu dapat di*irim*an dengan +epat dengan memili*i*ualitas yang tinggi$ Pada saat ini bu*an anya suara yangdituntut untu* di *irim*an melain*an +itra atau gambar jugasaat ini menjadi sangat diperlu*an dalam *omuni*asi digitalma*a dari itu untu* dapat mengirim*an +itra dalam *e+epatan
yang tinggi dengan *ualitas yang tinggi juga, ma*a te*ni*peng*odean *ompresi data meruapa*an sala satu al yang
arus dimili*i ole suatu system transmisi +itra$ einggadengan alas an itu jurnal ini dibuat untu* membandinganbeberapa te*ni* *ompresi data +itra yaitu antara metodeHuffman, Fuzzy C-Means, dan Hadamard$
#$ .umusan($ Apa itu metode Huffman, fuzzy +-mean, dan adamard/$ )agaimana perbandingan antara metode-metode tersebut/
#$0 1ujuan
($ Mengetaui apa itu metode Huffman, fuzzy +-mean, danadamard$$ Mengetaui antara metode-metode tersebut$
##$ 'A!DAA!1%2.#
Citra digital adala informasi yang berada dalam bidangdua dimensi$ &*uran +itra digital dinyata*an dalam !i"el#!iture element$. ebua +itra digital dengan dimensi(33433 !i"el tersusun atas (33433 5 3$333 !i"el$ Citradigital membutu*an memori sebagai mediapenyimpanannya$ Karena pada *enyataannya *ebanya*an+itra mengandung dupli*asi data, seingga a*an terjadipemborosan tempat$
Ma*a pengematan memori tersebut dapat dila*u*an denganmela*u*an *ompresi +itra$
1e*ni* *ompresi +itra dapat dibagi *e dalam dua*elompo*, yaitu metode lossless dan loss%$ Metode losslessa*an mampu mengasil*an +itra de*ompresi yang sama persisdengan +itra semula, namun rasio *ompresi yang diasil*an*e+il$ edang*an metode loss% a*an mengasil*an rasio*ompresi yang tinggi dengan mengorban*an *ualitas dan
*emampuan untu* mengembali*an +itra *e u*uran aslinya$
&. Metode Hu''man
Algoritma *ompresi Huffman atau disebut denganenodingHuffman adala algoritma yang dipa*ai untu*meng*ompresi 'ile$ 1e*ni* *ompresi ini denganmengguna*an +ode yang lebi *e+il pada *ara*ter yangsering dipa*ai dan ode yang lebi panjang untu*
*ara*ter yang tida* begitu sering dipa*ai$ etiap datadianggap satu simpul yang mempunyai dua nilai data6nilai *eabuan dan fre*uensi *emun+ulannya$ Dua simpuldengan fre*uensi ter*e+il dari daftar diambil danfre*uensinya dijumla*an$
Hasil penjumlaan *edua fre*uensi ini menjadi
fre*uensi baru untu* sebua simpul baru yangmempunyai dua +abang *edua simpul tadi 7+abang *iridan *anan8$ impul baru ini selanjutnya dimasu**andalam daftar untu* dila*u*an pengurutan simpul,penjumlaan dua simpul dengan fre*uensi ter*e+il, danpembuatan simpul baru$ Proses ini berlanjut sampai
semua simpul tela masu* *e dalam poon dan fre*uensia*ar 7root8 dari poon merupa*an asil penjumlaansemua fre*uensi yang ada$
(. Metode Fuzzy C-Means
ala satu dari beberapa Algoritma 'u))% lusteringyang banya* diguna*an adala *u))% +Means 7FCM8$Konsep dasar dari Algoritma FCM adala menentu*anpusat lusteryang a*an menandai lo*asirerata dari lustertersebut$ Pusat luster a9al pada umumnya ditentu*anse+ara a+a*$ Kemudian menentu*an level *eanggotaanpada tiap data sesuai dengan jara*nya teradap pusatluster$ 'alu ji*a isidari tiap lustersuda tida* berubalagi ma*a iterasi dienti*an$ :i*a masi terus berubama*a perbai*anpusat lusterdan level *eanggotaan a*an
mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected] -
7/24/2019 Jurnal teknik kompresi
2/3
dila*u*an terus sampai isi dalam luster tida* berubalagi$
+. Metode Hadamard
1ransformasi Hadamard merupa*an suatu metodetransformasi dengan mengguna*an matri*s bujur-sang*aryang berisi*an anya ( dan -( yang memili*i dua atau lebi*olom atau baris yang terleta* beradapan yang setengabagiannya memili*i tanda yang sama dan setenga bagianlainnya memili*i tanda yang berla9anan$ uatu matri*s
Hadamard beru*uran n ; n 7Hn8 arus mempunyai *ota* putisebanya* n7n-(8($ Hitung fre*uensi dari tiap nilai *eabuan untu* setiap
baris sampai setinggi +itra dan setiap *olom sampaisetinggi +itra$ eingga a*an diperole fre*uensi setiap
nilai *eabuan 7pi*sel8 seperti 1abel #
$ etiap nilai pi*sel merupa*an sebua simpul yang
mempunyai data nilai *eabuan dan jumla fre*uensi$
0$ Dari simpul-simpul tersebut, +ari simpul yang memili*ijumla fre*uensi ter*e+il pertama$ Kemudian +ari simpulyang mempunyai jumla fre*uensi ter*e+il *edua$ Dari*edua simpul tadi jumla*an fre*uensinya$ Hasil
penjumlaan dari *edua simpul tadi menjadi sebuasimpul baru yang memili*i dua +abang *edua simpultadi$ impul yang memili*i jumla fre*uensi ter*e+ilpertama menjadi +abang *iri dan simpul yang memili*i
jumla fre*uensi ter*e+il *edua menjadi +abang *anan$?$ impul baru ini selanjutnya dimasu**an daftar dalam
beserta *edua +abang untu* dila*u*an pen+arianfre*uensi ter*e+il, dan pembuatan simpul baru$
@$ Proses ini berlanjut sampai semua simpul tela masu* *edalam poon dan fre*uensi a*ar 7root8 dari poon a*anmerupa*an asil penjumlaan semua fre*uensi yang ada$
$ etela terbentu* poon Huffman dila*u*an penelusuran
teradap poon Huffman dengan memberi*an *ode B3untu* setiap +abaang *iri dan B( untu* setiap +abang*anan$ Dan a*an terbentu* poon Huffman$
$ )egitu didapat*an daun, ma*a nilai pi*sel dimasu**andalam tabel beserta ang*a-ang*a bit 7B3 atau B(8 dari+abang-+abang yang dilalui untu* sampai pada daun ini$
E$ Ma*a diperole *ode Huffman dari masing-masing nilai*ebuan seperti tabel di ba9a ini6
1A)%' ##1A)%' K2D% H&FFMA!
Dari 1abel ## dapat diliat ba9a setiap nilai *ebauanyang memili*i fre*uensi dalam jumla besar a*andi*ode*an dengan jumla bit yang lebi sedi*it$ edang*an
nilai *eabuan yang memili*i jumla fre*uensi sedi*it a*andi*ode*an dengan jumla bit yang lebi panjang$ Kode
Huffman dari masing-masing nilai *eabuan tersebutdisimpan dalam memori *omputer$ ebagai +onto daritabel Huffman diatas a*an menyimpan nilai *eabuan 3 yangmemili*i *ode uffnan 33(($
(. Metode Fuzzy C-Means
Pada metode ini a*an dila*u*an pemisaan berdasar*an+luster dimana, #nisialisasi pusat a9al lusterini dila*u*an
-
7/24/2019 Jurnal teknik kompresi
3/3
melalui pende*atan euristi* dari metode *urt-est *irst$#nisialisasi pusat a9al ini dila*u*an sebelumditerap*annyaAlgoritma FCM$ Hasil yang diperolepada +itra dalaminisialisasi pusat a9al luster ini +ontonya ditunju**andalam br ($ )agian yang bu*an merupa*an anggota dariluster yang bersang*utan ditandai dengan !i"el itam73,3,3 dalam .)8$
br (etela semua anggota tiap lusterdalam FCM suda tida*
beruba lagi ma*a dapat diitung nilai entropi dari masing-masing luster$ Dari nilai entropiyang diasil*an ma*a dapatdibuat batas-batas seingga dapat ditentu*an s*ala *ualitas7G8 yang a*an diguna*an dalam *ompresi :P%$ Adapunbatas-batasnilai entropi tersebut antara lain, apabilaa$entropi 5 3,@> ma*a G 5 (33$b$3,@ entropi 5 3,@> ma*a G 5 I3$
+$3,@ entropi 5 3,E@> ma*a G 5 E3$d$3,E@ entropi 5 3,I@> ma*a G 5 3$e$entropi J 3,I> ma*a G 5 3>
:i*a dalamsebua lusterterdapat nilai!i"eltertentu yangprobabilitasnya besar se*ali ma*a dapat dipasti*anba9a isidari lustertersebut merupa*an informasiyang tida* penting
dan dapat dianggap sebagai obje* latar$ Dalam penentuans*ala *ualitas, sema*in penting informasi yang ada didalamnya ma*a luster tersebut anya a*an di*ompresi
sedi*it seingga s*ala *ualitasnya besar$ etela di*etauis*ala *ualitasnya ma*a *ompresi :P% yang berbeda dapatdila*u*an pada masing-masingluster$
+. Metode Hadamard
1itle must be in ? pt .egular font$ Autor name must bein
#$ K%#MP&'A!
Dari analisis diatas dengan metode *ompresi yang berbedadapat disimpula*an >
($ Pada metode Huffman pada +itra gra% sale E bitdila*u*an dengan pembuatan poon Huffmanberdasar*an fre*uensi *emun+ulan nilai pi*sel$ PoonHuffman a*an mengasil*an *ode biner yang disimpandalam tabel Huffman tiap E bit$
$ Kode biner yang diasil*an dari Metode Huffman adala
setiap nilai pi*sel yang mempunyai fre*uensi terbesarmempunyai jumla bit yang pende* sedang*an nilai
pi*sel yang mempunyai fre*uensi *e+il mempunyai bityang lebi panjang$
0$ Metode lustering yang dimili*i FCM dapatdigabung*an dengan metode *ompresi :P% untu*
mengasil*an *ompresi +itra berbasis entropi$?$ Kompresi +itra berbasis entropi yang diran+ang dapat
mempertaan*an *andungan informasi yang pentingdalam sebua +itra dengan +ara tida* mela*u*an*ompresi pada +luster dengan entropi renda$
@$ %ntropi yang renda dalam sebua lustermenanda*an
penyebaran !i"el yang dimili*i ampir tida* seragamdan jumlanya sedi*it, seingga dapat dianggap sebagaiinformasi penting dan di bagian ini tida* a*an
di*ompresi$ edang*an entropi yang tinggi menanda*anpenyebaran !i"el-nya seragam dan jumlanya banya*,seingga dapat dianggap sebagai informasi yang *urang
penting dan di bagian ini a*an di*ompresi$
.%F%.%!#
L( 1$ utoyo, %dy Mulyanto, Dr$ in+ent uartono, 2*y D9i !urayati
dan Nijanarto$ 33@$ Teori Pengola-an +itra igital/$ AndiPubliser, Oogya*arta$M$
L .$ Munir, Pengola-an +itra igital dengan Pendekatan&lgoritmik$
)andung6 #nformati*a, 33?$L0 #rmalia uryani Faradisa dan )ara Firmana )udiono$3(($
#mplementasi Metode H&FFMA! ebagai 1e*ni* Kompresi Citra$
#nstitut 1e*nologi !asional Malang, Malang$
L? Di*a Aso*a Masatu, #nda oesanti, Hanung Adi !ugroo$ 3(?$
PEE&P& &2345TM& K4MPES5 :P% DA! M%12D%F&O C-M%A! PADA K2MP.%# C#1.A )%.)A#
%!1.2P$#