Komunikasi Data dan Interface

6) Tempatkan sebuah 1 pada cabang yang bersandar pada satu arah
sebagaimana diindikasikan diatas dan 0 pada cabang-cabang lainya.
7) Hitung kode Huffman untuk setiap simbol dengan menggambar alur dari
puncak suatu piramida pada setiap dasar,
sehingga.:
Y=0
Z =10
A= 110
X=111
Dalam rangka menghitung rasio pemampatan sebagaimana dibandingkan
dengan kode 7-bit ASCII standar, diasumsikan terdapat 1000 simbol (yaitu,
Y,Z,A and X) yang dipindahkan.
Total bits menggunakan pemprograman Huffman =
(Kemungkinan kejadian simbol 0.4 * 1000 simbol) * 1 bit/simbol Y +
(Kemungkinan kejadian simbol 0.3 * 1000 simbol) * 2 bits/simbol Z +
(Kemungkinan kejadian simbol 0.2 * 1000 simbol) * 3 bits/ simbol A +
(Kemungkinan kejadian simbol 0.1 * 1000 simbol) * 3 bits/ simbol X =
400 + 600 + 600 + 300 = 1900 bits
Jika kode ASCII telah digunakan maka hasilnya adalah:
1000 simbol * 7 bits/ simbol = 7000 bits
Sehingga rasio pemampatan = 7000/1 900 = 3.68.
Ketika kode Huifman telah dihitung, perangkat lunak merubah setiap simbol
menjadi kode ekuivalen dan memasukkan tabel yang digunakan untuk
menterjemahkan kode kembali ke simbol pada transmisi asli. Perangkat lunak
penerima akan melakukan pemampatan ulang aliran bits kedalam simbol aliran
asli..
Panjang pemprograman digunakan jika terdapat empat atau lebih karakter
identik pada keurutan yang ditentukan. Tiga karakter pertama diprogram
198