NAMA : Ahmad Naufal Rambu Winata
KELAS : 3MA12
NPM : 10818343
MATKUL :
Sistem Multimedia 1 (tugas1)
A. Buatlah tabel Huffman untuk kompresi string ABACCDA (Kerjakan dengan lengkap tahap-tahapnya)!
Jawab :
STRING ABACCDA
|
KARAKTER |
FREKUENSI |
|
A |
3 |
|
B |
1 |
|
C |
2 |
|
D |
1 |
Pohon Huffman
Berdasarkan Pohon Huffman maka string ABACCDA adalah sbb:
|
KARAKTER |
KODE HUFFMAN |
|
A |
0 |
|
B |
110 |
|
C |
10 |
|
D |
111 |
Maka rangkaian bit pada kode Huffman
ABACCDA adalah
0 110 0 10 10 111 0
Jadi jumlah bit yang dipakai adalah 13 Bit
B. Buatlah tabel Shanon Fano untuk kompresi string ABACCDA (Kerjakan dengan lengkap tahap-tahapnya)!
STRING ABACCDA
|
KARAKTER |
FREKUENSI |
|
A |
3 |
|
B |
1 |
|
C |
2 |
|
D |
1 |
Bagilah simbol menjadi 2 bagian secara rekursif, dengan
jumlah yang kira-kira sama pada kedua bagian, maka menempatkan garis pemisah
antara karekter B dan C menghasilkan total 4 di grup kiri dan total 3 di grup
kanan.
Berdasarkan Pohon Shannon maka string ABACCDA adalah sbb:
|
KARAKTER |
KODE SHANNON |
|
A |
01 |
|
B |
00 |
|
C |
10 |
|
D |
11 |
Maka rangkaian bit pada kode Shannon-Fano ABACCDA adalah
0 Comments: