Moh Affaf, Moh
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami)

Konstruksi Kode Cross Bifix Bebas Ternair untuk Panjang Ganjil Affaf, Moh; Ulum, Zaiful
Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami) Vol 1 No 1 (2017): Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai Islami )
Publisher : Mathematics Department

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (394.101 KB)

Abstract

Suatu kode cross bifix bebas dengan panjang adalah himpunan barisan dengan panjang dimana awalan (prefix) dengan panjang kurang dari dari suatu barisan tidak muncul sebagai akhiran (suffix) dari barisan yang lain. Studi tentang kode cross bifix bebas muncul dari permasalahan barisan terdistribusi sebagai solusi dari permasalahan sinkronisasi frame. Pada tahun 2012, untuk panjang barisan yang lebih dari 2, Stefano Bilotta mengkonstruksi kode cross bifix bebas biner dengan memanfaatkan lintasan Dyck. Satu tahun kemudian, yaitu pada 2013, Chee mengajukan konstruksi kode cross bifix bebas untuk sebarang simbol dan menamakan hasil konstruksinya sebagai . Chee mengklaim bahwa kodenya optimal. Namun, keoptimalannya masih bergantung pada parameter . Dua tahun kemudian, tepatnya pada 2015, Blackburn memperbaiki konstruksi Chee dengan menentukan parameter sehingga optimal. Dalam makalah ini, akan dikonstruksi kode cross bifix bebas ternair untuk panjang ganjil dengan memanfaatkan konstruksi kode cross bifix bebas milik Stefano Bilotta.