Perpustakaan Digital ITB

Pada teori koding klasik, informasi kerap kali direpresentasikan dalam bentuk vektor. Namun representasi vektor tidak selalu optimal pada sistem yang kompleks, seperti sistem penyimpanan terdistribusi. Oleh karena itu, dilakukan representasi informasi dengan objek graf pada sistem tersebut karena mendekati representasi alaminya. Tugas akhir ini bertujuan untuk menganalisis hubungan sifat kode linear klasik dengan graf dan mengonstruksi kode atas graf yang optimal, seperti kode Maximum Distance Separable (MDS). Melalui metode tinjauan pustaka, tugas akhir ini membahas mengenai konsep dasar teori koding, representasi graf menggunakan matriks ketetanggaan, hingga kemampuan koreksi kode terhadap penghapusan simpul. Tugas akhir ini menunjukkan bahwa kode graf optimal dapat dikonstruksi melalui kode hasil-kali simetris. Untuk mendapatkan kode yang bersifat eksplisit kuat, kode graf dikonstruksi dengan Kode Hasil-Kali Simetris dengan Diagonal Nol (HKSDN) berbasis kode Reed-Solomon. Selain itu dilakukan konstruksi Kode Penyambungan Simetris yang mampu melewati batas jarak relatif ? > 1 2 dengan tetap mempertahankan laju konstan yang asimtotik bernilai positif.