PREFIX C4 CODE

Oleh:
Desti Novitasari (191331037)
Hanif Mahfuzzalfi (191331047)
Sejarah
Dalam beberapa tahun terakhir sejumlah penulis, seperti
Kasami (1961), Huffman (1964), Frazer (1964), Hakimi dan
Frank (1965), Bredeson dan Hakimi (1967), Hakimi dan
Bredeson (1968), telah menerapkan teori grafik pada subjek
compression dan error detection (fix-length) codes. Salah
satu diantaranya adalah metode Prefix C4 Code.
Definisi
Prefix C4 Code dikenal sebagai instantaneous code atau
self-punctuating code, karena string yang di-encode-kan
dapat di-decode-kan dari kiri ke kanan tanpa melihat
codewords berikutnya, sehingga akhir dari sebuah codeword
dapat segera dikenali. Prefix C4 Code juga dikenal sebagai
prefix free codes atau prefix condition codes.
Tabel Prefix Code
Langkah-Langkah Encoding
1. Mengubah bentuk integer n menjadi bilangan biner
|B(n) |
2. Mencari B(n) - 1
|B(n) - 1 |B(n) |
3. Menambahkan nol pada akhir code
|B(n) - 1 |B(n) |0
Contoh Encoding
Berapa Prefix C4 Code dari bilangan integer 7?

Jawab:
|B(n) | = 1 1 1
↓ ↓ ↓
bit 2
bit 3

bit 1

B(n) - 1 = 3 - 1 = 2 → 10
|B(n) - 1 |B(n) | = 10 |111 |
|B(n) - 1 |B(n) |0 = 10 |111 |0

*Catatan : Untuk |B(n) | perlu dilakukan pengurangan hingga tersisa 2 bit.

Langkah-Langkah Decoding
1. Menghilangkan nol pada akhir code
|B(n) - 1 |B(n) |
2. Mencari B(n) + 1
|B(n) + 1 |B(n) |
3. Mengubah bilangan biner menjadi bentuk integer
|B(n) |
Contoh Decoding
Berapa bilangan integer dari Prefix C4 Code 10|110|0?

Jawab:
|B(n) - 1 |B(n) |0 = 1 0 |1 1 0 |0
|B(n) - 1 |B(n) | = 1 0 |1 1 0 |
B(n) + 1 =2+1=3
|B(n) + 1 |B(n) | = 1 0 |1 1 0 |
↓ ↓ ↓
bit 2
bit 3

bit 1

|B(n) | = 1 1 0 → 6
TERIMA KASIH