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). ba r isan sisi yang di lalui oleh lintasan dari akar ke daun menyatakan kode awal...