1. Bila diketahui deretan karakter sebagai berikut :
AAAABCCCCCCDEFGGGGGGGGGGGGGGHXXXXXXX
Lakukan kompresi terhadap kumpulan karakter tersebut dengan
menggunakan Algoritma :
a. Run Length Encoding (RLE)
Tanpa Flag : 4A1B6C1D1E1F14G1H7X
Dengan Flag :
|
Flag |
count |
val |
val |
Flag |
count |
val |
val |
val |
val |
Flag |
count |
val |
val |
Flag |
count |
val |
|
255 |
4 |
A |
B |
255 |
6 |
C |
D |
E |
F |
255 |
14 |
G |
H |
255 |
7 |
X |
b. Huffman Coding
i.
Lakukan sorting
lebih dahulu dari jumlah yang paling besar ke kecil (kalau nilainya sama
urutkan dari kiri ke kanan)
ii.
Bagi 2 dengan
selisih jumlah paling kecil
iii.
Kelompok yang di
atas beri nilai 0 dan kelompok yang di bawah beri nilai 1
iv.
Ulangi terus
sampai dengan dengan hasil jumlah atas dan bawah sama
|
Count |
Pembagian Kelompok |
HASIL |
||||
|
G à 14 |
0 |
0 |
|
|
|
G
= 00 |
|
X à 7 |
0 |
1 |
|
|
|
X
= 01 |
|
C à 6 |
1 |
0 |
0 |
|
|
C
= 100 |
|
A à 4 |
1 |
0 |
1 |
0 |
|
A
= 1010 |
|
B à 1 |
1 |
0 |
1 |
1 |
|
B
= 1011 |
|
D à 1 |
1 |
1 |
0 |
0 |
|
D
= 1100 |
|
E à 1 |
1 |
1 |
0 |
1 |
|
E
= 1101 |
|
F à 1 |
1 |
1 |
1 |
0 |
|
F
= 1110 |
|
H à 1 |
1 |
1 |
1 |
1 |
|
H
= 1111 |
c. Shanon Fanno Coding
 |
| Gambar 1. Proses Perhitungan Shanon Fanno |
 |
| Gambar 1. Tree Shanon Fanno |
|
Citra
Asli |
|
|
|
||||||
|
|
|
|
|
|
|
|
Filter |
||
|
|
100 |
100 |
0 |
|
|
|
1 |
0 |
1 |
|
|
200 |
255 |
200 |
|
|
1/9 |
0 |
5 |
0 |
|
|
50 |
50 |
0 |
|
|
|
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
Lakukan filtering Citra Asli tersebut dengan menggunakan
Filter (disebelah kanannya), dengan ketentuan perluasan Citra Asli = 0
Tuliskan hasil perhitungan Matrik/Tabel pikselnya
 |
| Gambar 3. Perhitungan Filtering |
Link dari perhitungan di atas dalam bentu Excel adalah sebagai berikut :
No comments:
Post a Comment