Apa itu kode awalan?

Kode awalan adalah struktur kode biner yang mewakili huruf atau karakter tertentu.String kode ini digunakan oleh komputer untuk berkomunikasi.Mereka terdiri dari nol dan yang diterjemahkan ke dalam perintah atau kata -kata tertentu.Misalnya, huruf A mungkin berisi kode awalan 0 sedangkan angka 1010 mewakili huruf "D".

Pohon biner digunakan untuk mewakili bagaimana string angka dalam kode awalan diterjemahkan ke huruf, karakter, atau pesan tertentu.Banyak aplikasi perangkat lunak menggunakan kode awalan berdasarkan pohon biner untuk mengompres data mereka.Beberapa kombinasi kode biner yang berbeda digabungkan menjadi satu pohon yang mungkin berisi satu atau lebih pesan.Biasanya ada root yang diwakili oleh 0 atau 1 yang disamakan dengan salah satu karakter.

dari root, perpanjangan angka dapat diikuti yang diterjemahkan ke dalam huruf lain.Mungkin ada beberapa cabang berbeda yang berasal dari jalur utama pohon biner yang diterjemahkan menjadi karakter terpisah.Huruf atau karakter yang diwakili oleh satu digit biner disebut bit tunggal, sedangkan yang diwakili oleh lebih dari satu digit biner disebut dua, tiga atau empat bit.

Jumlah bit secara langsung terkait dengan jumlah digit bineryang mewakili karakter tertentu dalam kode awalan.Bit tunggal biasanya digunakan untuk karakter yang terjadi beberapa kali dalam sebuah pesan, sedangkan string dua atau lebih bit digunakan untuk huruf dan karakter yang jarang terjadi.Misalnya, jika kode awalan menyandikan kata tanpa henti, satu bit kemungkinan besar akan mewakili huruf "e".

kata -kata dan pesan biasanya dibuat dengan menempatkan kode biner bersama -sama yang dibaca dari kiri ke kanan awalanPohon Kode.Sebagai contoh, satu pohon biner dapat berisi huruf r yang diwakili oleh digit biner 0, huruf E yang diwakili oleh string biner 011 dan huruf d yang diwakili oleh string biner 0110. Dalam hal ini kata merahakan dirangkai bersama sebagai 00110110.

dengan menggunakan kode awalan, komputer dan aplikasi dapat menghemat ruang.Karena sejumlah perintah dan pesan menggunakan huruf dan karakter yang sama, masing -masing dapat diwakili oleh terjemahan kode biner tertentu.Secara terpisah, kata -kata ini mungkin membutuhkan ruang penyimpanan tambahan karena jumlah bit yang masing -masing berisi.Pohon biner mengurangi jumlah bit yang dibutuhkan, kadang -kadang meningkatkan ruang penyimpanan hingga 50 persen.