Sistem Multimedia: Kompresi Teks dengan Metode Huffman dan Shannon-Fano

-

 

KOMPRESI TEKS DENGAN METODE HUFFMAN DAN SHANNON-FANO

 

Contoh Soal:

Lakukan kompresi teks berikut dengan metode Huffman dan Shannon-Fano ABACCDA!

 

Jawab:

Dalam kode ASCII string 7 huruf ABACCDA membutuhkan representasi 7x8 bit = 56 bit (7 byte), sebagai berikut :

A = 01000001             B = 01000010             A = 01000001            C = 01000011

C = 01000011             D = 01000100             A = 01000001

 

·    String : ABACCDA

Simbol

Frekuensi

A

3

B

1

C

2

D

1

 

·    Tabel pohon Huffman


 


· Masing-masing setiap simbol dalam string ABACCDA model Huffman

Simbol

Kode Huffman

A

0

B

110

C

10

D

111

 

Rangkaian bit dari string ABACCDA model Huffman adalah

0 110 0 10 10 111 0

Dengan perhitungan jumlah yang dipakai model Shannon-Fano adalah

3 x 1 bit + 1 x 3 bit + 2 x 2 bit + 1 x 3 bit = 3 + 3 + 4 + 3 = 13 bit

Jadi pada model Huffman jumlah yang dipakai hanya 13 bit.

 


·    Tabel pohon Shannon-Fano


 

· Masing-masing setiap simbol dalam string ABACCDA model Shannon-Fano

Simbol

Kode Shannon-Fano

A

00

B

10

C

01

D

11

 

 Rangkaian bit dari string ABACCDA model Shannon-Fano adalah

00 10 00 01 01 11 00

Dengan perhitungan jumlah yang dipakai model Shannon-Fano adalah

3 x 2 bit + 1 x 2 bit + 2 x 2 bit +1 x 2 bit =  6 + 2 + 4 + 2 = 14 bit

Jadi pada model Shannon-Fano jumlah yang dipakai 14 bit.

 

Comments

Post a Comment

Popular posts from this blog

Tugas 6- Kelebihan dan Kekurangan Gaya Kepemimpinan Presiden RI

-
Presiden Soekarno atau sering disapa bung Karno. Kelebihan beliau yaitu beliau adalah Presiden yang penuh karisma,pintar berpidato dantegas terhadap bangsa asing. Sedangkan kelemahan beliau yaitu kurang dalam hal pengetahuan ekonomi, saat itu rupiah mengalami inflasi terbesar dalam sejarah yakni 300 %, hal tersebut dimanfaatkan pak Hartountuk melakukan kudeta. Presiden Soeharto , atau lebih sering disapa pak harto. Kelebihan beliau yaitu ketegasan beliau tidak diragukan lagi dan tidak banyak basa-basi. Situasi politik sangat aman, nyaman dan kondusif saat itu. Ekonomi Indonesia mengalami masa jaya-jayanya pada tahun 1980 an. Sukses dengan program REPELITA-nya (Rencana Pembangunan Lima Tahun). Pernah swasembada pangan, sukses program transmigrasi. Investor asing mau menanamkan modal di Indonesia dan sukses menumbuhkan rasa nasionalisme dan cinta roduk dalam negeri. Sedangkan kelemahan masa kepemimpinan pak Harto yaitu karena terlalu lama berkuasa sehingga beliau menganggap RI s...
Read more

Tugas 4- Tipe Kemimpinan Beserta Kekurangan dan Kelemahan

-
Tipe Otoriter (Otokratis, Dominator) Dalam tipe ini, pemimpin bertindak diktaktor pada bawahannya. Cenderung melakukan pemaksaan dalam menggerakkan kelompoknya. Disini kewajiban dari bawahan adalah untuk mengikuti dan menjalankan perintah. Tak boleh ada saran dan bantahan dari bawahan. Mereka diharuskan patuh dan setia secara mutlak kepada pemimpinnya. Kendali penuh ada pada pemimpin (bersifat satu arah) Kelebihan       : ·          Keputusan akan dapat diambil dengan cepat karena mutlak hak pemimpin, tak ada bantahan dari bawahan ·          Pemimpin yang bersifat otoriter pasti bersifat tegas, sehingga apabila terjadi kesalahan dari bawahan maka pemimpin tak segan untuk menegur ·          Mudah dilakukan pengawasan Kelemahan     : ·          Suasana kaku, mencekam da...
Read more

Tugas 2- Membuat Perusahaan

-
Image
PT. BEAVITE PRODUCTION perusahaan ini bergerak dalam bidang tekstil dan garment, yang berdiri pada tahun 2010 di Semarang. tahun demi tahun perusahaan kami terus berkembang sampai saat ini kapasitas produksi kami meningkat menjadi 4000 ton per tahun lebih dari 200 karyawan. kami bertekad untuk terus mengembangkan pilihan kain kami dan meningkatkan kapasitas produk kami. untuk memastikan kualitas dan efisiensi produksi kami, kami selalu menggunakan bahan-bahan terbaik dan mesin teknologi tinggi dalam proses produksi kami. kami selalu memeriksa kualitas kain sebelum di produksi untuk menjamin kain tersebut sesuai dengan standar kualitas yang terbaik. Tujuan  berdirinya perusahaan kami adalah untuk melayani permintaan pelanggan dengan produk berkualitas unggul dan pelayanan prima, sehingga tercipta hubungan jangka panjang dengan pelanggan. Slogan kami “kami memahami, kami menciptakan” LOGO   Ada beberapa makna yang tersirat dari logo kami, berikut:...
Read more