12.03.2016 Views

Komunikasi Data dan Interface

Sarana Pendidikan Teknologi Aceh 2016-2020

Sarana Pendidikan Teknologi Aceh 2016-2020

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Kode frekuensi adaptif<br />

Dalam kode frekuensi adaptif token pemampatan digantikan untuk byte aktual<br />

yang ditransfer. Token yang lebih pendek digantikan untuk data bytes yang<br />

lebih sering terjadi. Sebuah token pemampatan terdiri dari dua bagian:<br />

Panjang kepala tetap, panjang 3 bit, mengindikasikan panjang dari ba<strong>dan</strong><br />

Panjang ba<strong>dan</strong> berupa variabel<br />

Pada inisialisasi/permulaan pemampatan, sebuah tabel diatur untuk setiap byte<br />

dari 0 sampai 255. Untuk memprogram sebuah data byte, token dimana ia<br />

dipetakan digantikan untuk data byte aktual dari aliran data. Frekuensi kejadian<br />

dari data byte saat ini bertambah meningkat mencapai satu. Jika frekuensi<br />

kejadian data byte saat ini lebih besar dari frekuensi yang paling sering terjadi<br />

berikutnya, maka dua token akan digantikan. Proses perbandingan ini berulang<br />

untuk kejadian data byte berikutnya <strong>dan</strong> token kembali saling dipertukarkan.<br />

<br />

MNP Kelas 7: Meningkatkan pemampatan data<br />

MNP kelas 7 menggabungkan pemprograman panjang kejadian dengan<br />

sebuah tabel pemprograman adaptif. Tabel digunakan untuk memprediksi<br />

kemungkinan dari kejadian sebuah karakter berdasarkan nilai dari karakter<br />

sebelumnya. Kode table mencapai 256 (28) disimpan untuk pola 8-bit. Semua<br />

karakter diatur menurut aturan kode Huffman.<br />

<br />

Kode Huffman<br />

Kode Huffman bersandar pada beberapa karakter yang terjadi lebih sering<br />

daripada karakter lainya. Kode Huffman dihitung dengan menentukan frekuensi<br />

suatu kejadian dari setiap simbol pada suatu set simbol yang digunakan untuk<br />

komunikasi. Langkah-langkah berikut harus diikuti dalam menghitung kodekode<br />

Huffman:<br />

1) Buat register disebelah setiap symbol, yang digunakan untuk<br />

menentukan kemungkinan terjadinya pada suatu pesan. Jumlah total<br />

kemungkinan harus berjumlah 1<br />

196

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!