Kode Awalan

Kode Awalan

•          Pengertian

                Kode awalan (Prefix Code) adalah himpunan kode, misalnya kode biner, sedemikian sehingga tidak ada anggota kumpulan yang merupakan awalan dari anggota yang lain.

•          Contoh

{000,001,01,10,11}

Adalah kode awalan, tetapi

{1,00,01,000,0001}

Bukan kode awalan, sebab 00 adalah prefix dari 0001

•          Pelabelan

                Kode awalan mempunyai pohon biner  yang bersesuaian. Sisi diberi label 0 atau 1. pelabelan sisi harus taat-asas, yakni semua sisi kiri dilabel 0 saja (atau 1 saja), sedangkan sisi kanan dilabeli 1 saja (atau 0 saja). barisan sisi yang di lalui oleh lintasan dari akar ke daun menyatakan kode awalan. Kode awalan ini di tulis pada daun. 

Kegunaan kode awalan adalah untuk mengirim pesan pada komunikasi data. Setiap karakter di dalam pesan di representasikan dengan angka 0 dan 1. Untuk mengirim pesan kita Cuma mengirimkan string angka 0 dan 1 yang merepresentasikan karakter dalam pesan oleh pihak penerima, string angka 0 dan 1 ini di kembalikan lagi ke karakter penyusun pesan semula agar tidak timbul ambigu dalam mengkonfersikan kembali string 0 dan 1 menjadi karakter semula, maka setiap karakter tidak boleh mempunyai kode yang merupakan awalan bagi kode yang lain.

•          Pohon Biner

Contoh: {000,001,01,10,11}