IMG_20131226_203639

Huffman code


Character Encoding

•ASCII (American Standard Code for Information Interchange)

–Character encoding ASCII terdiri atas 95 karakter yang bisa dicetak dan 33 karakter perintah. Jadi total terdapat 128 karakter yang diwakili dengan 7 bit bilangan biner.

•ISO 8859-1 adalah standar karakter sepanjang 8 bit, dapat menyimpan 256 karakter.

–Standar ini sering disebut juga dengan character encoding Latin-1. Bagian awal dari ISO 8859-1 memiliki set yang hampir sama dengan ASCII.

•UTF-8 (Unicode Transformation Format) adalah standar character encoding yang memungkinkan huruf dari berbagai bahasa dimunculkan secara bersama-sama. Jumlah bit untuk menyimpan 1 karakter pada standar ini berbeda-beda.

–Karakter ASCII disimpan sepanjang 1 byte (8 bit).

–Karakter-karakter Latin, Greek, Cyrillic, Armenian, Hebrew, Arabic, Syriac dan Thaana disimpan sepanjang 2 byte (16 bit).

–Karakter-karakter bahasa lain disimpan sepanjang 3 byte (24 bit). Yang menarik, karakter huruf Jawa/Bali (alfabet hanacaraka) dan karakter Bugis dari Indonesia sudah terdaftar dalam UTF-8 bagian ini.

–Masih dimungkinkan menyimpan karakter sepanjang 4 byte untuk keperluan masa depan (saat ini belum digunakan).

IMG_20131226_203639

IMG_20131226_203648

IMG_20131226_203657

IMG_20131226_203706

Contoh soal Huffman Code :

IMG_20140106_194819

IMG_20140106_194920

IMG_20140106_194934

IMG_20140106_194956

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s