GRAFIKA KOMPUTER - Kompresi Dengan Metode Huffman



1.    Kompresi Dengan Metode Huffman, Teks Yang Di Kompres Adalah Gabungan Semua Nama Anggota Kalompok.
Oval: IDAFNUBOPRNOPIARIBUDIAFIFUDDIN => 20 Byte.
I
=
5
D
=
3
A
=
2
F
=
2
N
=
2
U
=
2
B
=
1
O
=
1
P
=
1
R
=
1
⁰
 










⁰
 



⁰
 
Oval: POval: ROval: OOval: RPOval: BOval: ORPOval: UOval: BORPOval: NOval: UBORPOval: FOval: NUBORP Oval: AOval: FNUBORP Oval: AFNUBORPOval: IOval: D









HURUF
BIT
=
I
0
I = 5X1 = 5BIT
D
10
⁰
 
D = 3X2 = 6BIT
A
110
A = 2X3 = 6BIT
F
1110
F = 2X4 = 8BIT
N
11110
¹
 
¹
 
¹
 
¹
 
¹
 
¹
 
⁰
 
N = 2X5= 10BIT
U
111110
U = 2X6 = 12BIT
B
1111110
B = 1X7 = 7BIT
O
11111110
¹
 
¹
 
¹
 
⁰
 
⁰
 
⁰
 
⁰
 
O = 1X8 = 8BIT
P
111111110
P = 1X9 = 9BIT
R
111111111
R = 1X9 = 9BIT
80 BIT/8 = 10 BYTE




Urutan Biner dari NOPIARIBUDIAFIFUDDIN adalah = 11110111111101111111100110111111111011111101111101001101110011101111101010011110 = 80 BIT = 10 BYTE

2.     Berikut ada 1 gambar grayscale/bukan RGB (silahkan download), perhatikan susunan pixelnya (dengan matlab), kemudian lakukan kompresi dengan algoritma Huffman, Shannon Fano, dan Run-Length Encoding. (diasumsikan 1 pixel berharga 1 byte).

Jwb.....
Susunan pixelnya adalah 20x20,,

Kode: 0- 0100
Kode: 1- 11001
Kode: 2- 110100
Kode: 3- 111101
Kode: 4- 111010
Kode: 5- 110001
Kode: 6- 11010110
Kode: 7- 0111000
Kode: 8- 0101001
Kode: 9- 0111001
Kode: 10- 0111010
Kode: 11- 0111011
Kode: 12- 11110001
Kode: 13- 01111010
Kode: 14- 00000010
Kode: 15- 01111011
Kode: 16- 11110010
Kode: 17- 1110111
Kode: 18- 01111100
Kode: 19- 00000011
Kode: 20- 0110
Kode: 21- 0101010
Kode: 22- 11110011
Kode: 23- 01111101
Kode: 24- 11111000
Kode: 25- 01111110
Kode: 26- 01111111
Kode: 27- 1011111010
Kode: 28- 1011111011
Kode: 29- 1011111100
Kode: 30- 00000100
Kode: 31- 10000000
Kode: 33- 00000101
Kode: 34- 11010111
Kode: 35- 010100011
Kode: 36- 101001000
Kode: 37- 00000110
Kode: 38- 10000001
Kode: 39- 00000111
Kode: 40- 10000010
Kode: 41- 101001001
Kode: 42- 00001000
Kode: 44- 101001010
Kode: 45- 101001011
Kode: 47- 00001001
Kode: 48- 101001100
Kode: 49- 00001010
Kode: 50- 00001011
Kode: 51- 10000011
Kode: 52- 101001101
Kode: 53- 00001100
Kode: 54- 00001101
Kode: 55- 101001110
Kode: 56- 101001111
Kode: 57- 00001110
Kode: 58- 11011000
Kode: 59- 00001111
Kode: 60- 1011111101
Kode: 61- 00010000
Kode: 62- 101010000
Kode: 63- 1011111110
Kode: 64- 10000100
Kode: 65- 00010001
Kode: 66- 10000101
Kode: 67- 0101011
Kode: 68- 11011001
Kode: 69- 11111001
Kode: 70- 10000110
Kode: 71- 00010010
Kode: 72- 101010001
Kode: 73- 00010011
Kode: 74- 00010100
Kode: 75- 1011111111
Kode: 76- 00010101
Kode: 77- 00010110
Kode: 78- 1100000000
Kode: 79- 101010010
Kode: 81- 11011010
Kode: 82- 11011011
Kode: 83- 101010011
Kode: 84- 101010100
Kode: 85- 11011100
Kode: 86- 10000111
Kode: 87- 101010101
Kode: 88- 10001000
Kode: 89- 101010110
Kode: 90- 00010111
Kode: 91- 1100000001
Kode: 92- 1100000010
Kode: 94- 101010111
Kode: 95- 00011000
Kode: 96- 1100000011
Kode: 97- 00011001
Kode: 98- 101011000
Kode: 99- 11011101
Kode: 100- 101011001
Kode: 101- 00011010
Kode: 102- 11011110
Kode: 103- 10001001
Kode: 104- 10001010
Kode: 105- 11111010
Kode: 106- 00011011
Kode: 107- 1100000100
Kode: 108- 1100000101
Kode: 109- 101011010
Kode: 110- 00011100
Kode: 111- 00011101
Kode: 112- 101011011
Kode: 113- 10001011
Kode: 114- 10001100
Kode: 115- 101011100
Kode: 116- 00011110
Kode: 117- 11011111
Kode: 118- 00011111
Kode: 119- 11111011
Kode: 120- 11111100
Kode: 121- 101011101
Kode: 122- 00100000
Kode: 123- 101011110
Kode: 124- 10001101
Kode: 125- 10001110
Kode: 126- 1100000110
Kode: 127- 00100001
Kode: 129- 101011111
Kode: 130- 00100010
Kode: 131- 00100011
Kode: 132- 10001111
Kode: 133- 00100100
Kode: 134- 00100101
Kode: 135- 00100110
Kode: 136- 101100000
Kode: 137- 11100000
Kode: 138- 00100111
Kode: 139- 1100000111
Kode: 140- 00101000
Kode: 141- 1100001000
Kode: 142- 1100001001
Kode: 143- 1100001010
Kode: 145- 00101001
Kode: 146- 101100001
Kode: 147- 101100010
Kode: 148- 101100011
Kode: 149- 00101010
Kode: 150- 10010000
Kode: 151- 11100001
Kode: 152- 00101011
Kode: 153- 101100100
Kode: 154- 10010001
Kode: 155- 1100001011
Kode: 156- 101100101
Kode: 159- 10010010
Kode: 160- 1100001100
Kode: 161- 00101100
Kode: 162- 11111101
Kode: 163- 10010011
Kode: 164- 00101101
Kode: 165- 101100110
Kode: 166- 101100111
Kode: 167- 10010100
Kode: 168- 00101110
Kode: 169- 11100010
Kode: 170- 00101111
Kode: 171- 1100001101
Kode: 172- 1100001110
Kode: 174- 1100001111
Kode: 175- 101101000
Kode: 177- 10010101
Kode: 178- 00110000
Kode: 179- 10010110
Kode: 180- 11100011
Kode: 181- 11100100
Kode: 182- 00110001
Kode: 183- 00110010
Kode: 184- 10010111
Kode: 185- 101101001
Kode: 186- 10011000
Kode: 188- 00110011
Kode: 189- 1101010000
Kode: 190- 1101010001
Kode: 191- 00110100
Kode: 192- 00110101
Kode: 193- 00110110
Kode: 194- 00110111
Kode: 195- 10011001
Kode: 196- 0101100
Kode: 197- 10011010
Kode: 198- 10011011
Kode: 199- 10011100
Kode: 200- 101101010
Kode: 201- 101101011
Kode: 202- 101101100
Kode: 203- 1101010010
Kode: 204- 101101101
Kode: 205- 101101110
Kode: 207- 101101111
Kode: 208- 1101010011
Kode: 209- 101110000
Kode: 210- 101110001
Kode: 211- 00111000
Kode: 212- 00111001
Kode: 213- 11100101
Kode: 214- 10011101
Kode: 215- 11111110
Kode: 216- 00111010
Kode: 217- 11100110
Kode: 218- 11100111
Kode: 219- 00111011
Kode: 220- 1101010100
Kode: 221- 101110010
Kode: 222- 10011110
Kode: 223- 101110011
Kode: 224- 101110100
Kode: 225- 11111111
Kode: 226- 0111100
Kode: 227- 11101100
Kode: 228- 101110101
Kode: 229- 00111100
Kode: 230- 10011111
Kode: 231- 101110110
Kode: 232- 101110111
Kode: 233- 10100000
Kode: 234- 11101101
Kode: 235- 1101010101
Kode: 236- 101111000
Kode: 237- 1101010110
Kode: 239- 1101010111
Kode: 240- 00111101
Kode: 241- 0000000
Kode: 242- 10100001
Kode: 243- 101111001
Kode: 244- 00111110
Kode: 245- 00111111
Kode: 246- 01010000
Kode: 247- 101111010
Kode: 248- 11110000
Kode: 249- 101111011
Kode: 250- 101111100
Kode: 251- 10100010
Kode: 252- 10100011
Kode: 253- 010100010
Kode: 254- 0101101
Kode: 255- 010111



grayscale ukuran 20x20 bit sebagai berikut:

1 1 1 7 1 3
4 4 6 1 2 2
7 7 7 5 5 5
6 4 4 2 2 2
5 5 2 2 2 1
2 3 3 3 0 0
4 4 6 1 2 2
7 7 7 5 5 5
1 1 1 7 1 3
4 4 6 1 2 2
7 7 7 5 5 5
4 4 6 1 2 2
7 7 7 5 5 5
6 4 4 2 2 2
5 5 2 2 2 1
2 3 3 3 0 0
4 4 6 1 2 2
4 4 6 1 2 2
7 7 7 5 5 5
6 4 4 2 2 2

Kode RLE merupakan pasangan intensitas warna dan banyaknya intensitas warna yang muncul berurutan. Sehingga di dapat kode RLE nya adalah sebagai berikut:
1 3 7 1 1 1 3 1 4 2 6 1 1 1 2 2 7 3 5 3 6 1 4 2 2 3 5 2 2 3 1 1 2 1 3 3 0 26 1 1 1 2 2 7 3 5 3 6 1 4 2 2 3 57 3 5 3 6 1 4 2 2 3 5 2 2 3 1 1 2 1 3 3 0 26 1 1 1 2 2 7 3 5 3 6 1 4 2 2 3 51 3 7 1 1 1 3 1 4 2 6 1 1 1 2 2 7 3 5 3 6 1 4 2 2 3 5 2 2 31 3 7 1 1 1 3 1 4 2 6 3 1 1 2 11 1 1 2 2 7 3 5 3 6 1 4 2 2 3 5 2 2 31 1 2 2 7 3 5 3 6 1 4 2 2 3 51 3 76 1 4 2 2 3 51 3 7 1 1 1 3 1 4 2

Comments

Post a Comment

Popular posts from this blog

CARA BERBELANJA ONLINE MERK DC SHOES ORIGINAL

Kami hadir untuk membantu anda berbelanja dengan mudah. Selamat datang di http://www.dcshoes.co.id/ dan terima kasih telah berbelanja dengan kami. Kami telah mengumpulkan semua informasi yang mungkin anda butuhkan untuk membuat pengalaman berbelanja anda mudah dan menyenangkan. Di halaman ini anda akan mendapatkan sebagian besar jawaban atas pertanyaan anda. Kami memasukan beberapa hal hukum di sana-sini dan jika setelah membaca halaman-halaman ini anda masih memiliki pertanyaan, jangan ragu untuk menghubungi layanan pelanggan kami. Mereka akan dengan senang hati membantu dan menjawab semua pertanyaan anda. Pertanyaan Pengiriman Pengembalian & Penukaran Metode pembayaran Pesanan Anda Kebijakan Privasi Syarat penggunaan Hubungi Kami   Ya, ini adalah produk asli DC Shoes Indonesia. http://www.dcshoes.co.id/ dimiliki dan dioperasikan oleh DC Shoes Indonesia. Jika anda memiliki pertanyaan, silahkan hubungi layanan pelanggan kami. Kami akan berusaha m...
Read more

10 Gunung Tertinggi Di Indonesia

Indonesia , sebuah negara yang unik sebenarnya. memiliki ribuan pulau yang tersebar sehingga menjadikan Indonesia sebagai negara kepulauan yang terbesar di dunia. Sebagian pulau di Indonesia menjadi rumah dari gunung - gunung super tinggi dengan ketinggian rata - rata lebih dari 2.000 meter di atas permukaan laut. Bagi para pendaki pemberani , 10 gunung tertinggi di Indonesia berikut menunggu untuk di daki. 1. Puncak Jaya, Papua Puncak Jaya , juga dikenal dengan nama Cartenz Pyramid , menjadi titik tertinggi di Indonesia dan Oseania. Menjadi bagian dari Barisan Sudirman atau  Sudirman Range ( barisan pegunungan di Papua ), Puncak Jaya memiliki ketinggian hingga 4.884 Mdpl. Karena ketinggian tersebut, bagian atas Puncak Jaya selalu tertutup oleh salju. Puncak Jaya menjadi satu dari sedikit tempat bersalju di Indonesia. Sebagai gunung tertinggi di Oseania, Puncak Jaya masuk ke dalam daftar 7 Summits atau 7 puncak dunia. 2. Puncak Mandala, Papu...
Read more