Konstruksi Kode Cross Bifix Bebas Ternair Untuk Panjang Ganjil

Suatu kode cross bifix bebas dengan panjang n adalah himpunan barisan dengan panjang n dimana awalan (prefix) dengan panjang kurang dari n 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 n 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 q dan menamakan hasil konstruksinya sebagai S_(q,n)^k. Chee mengklaim bahwa kodenya optimal. Namun, keoptimalannya masih bergantung pada parameter k. Dua tahun kemudian, tepatnya pada 2015, Blackburn memperbaiki konstruksi Chee dengan menentukan parameter k sehingga S_(q,n)^k optimal. Dalam makalah ini, akan dikonstruksi kode cross bifix bebas ternair untuk panjang ganjil dengan memanfaatkan konstruksi kode cross bifix bebas milik Stefano Bilotta.(This Preprint has been presented in "Seminar Integrasi Matematika dan Nilai Islami (SIMaNIs)", UIN Maulana Malik Ibrahim, Malang, Indonesia, 6 May 2017; and has been online published in SIMaNIs's prociding at 31 July 2017)