Penulis Utama | : | Muhammad Arsyad |
NIM / NIP | : | M0120045 |
Kode DNA dengan panjang n adalah himpunan kata kode (x_1, x_2, ..., x_n) dengan setiap x_i merupakan elemen dari {A, C, G, T}, yang mewakili empat basa nukleotida dalam DNA. Kode DNA dikonstruksikan atas lapangan hingga F_2, dengan setiap basa nukleotida dipetakan ke F_2^2 dengan aturan: A \to 00, C \to 01, G \to 10, T \to 11.
Penelitian ini fokus pada konstruksi kode DNA atas lapangan hingga F_2 dengan memperhatikan berbagai batasan kombinatorial DNA. Kode DNA dikonstruksikan menggunakan pendekatan teori koding, khususnya dengan menerapkan konsep kode reversible self-dual (RSD). Penelitian ini mencakup studi literatur tentang teori koding, kode linier, kode RSD, dan kode DNA untuk memahami dasar-dasar dan batasan-batasan yang terkait. Metode yang digunakan meliputi pembentukan matriks generator dari kode RSD dan penyusunan algoritma konstruksi yang mempertimbangkan batasan jarak Hamming, batasan terbalik, batasan komplemen terbalik, dan batasan konten GC tetap. Implementasi dalam bahasa pemrograman Python digunakan untuk memvalidasi dan menguji kode yang dihasilkan.
Hasil penelitian menunjukan bahwa metode yang dikembangkankan dapat menghasilkan kode DNA yang memenuhi semua batasan kombinatorial DNA dan dapat diimplementasikan dengan efektif melalui algoritma yang disusun. Matriks generator yang digunakan untuk mengkonstruksikan kode DNA yaitu (I_n | I_n), (I_n | R_n), (I_n | I_n + J_n), (I_n | R_n + J_n). Dari konstruksi yang dilakukan, diketahui bahwa kode DNA yang dihasilkan memiliki jarak minimum d = 2 untuk matriks generator (I_n | I_n), dan (I_n | R_n), serta jarak minimum d = 4 untuk matriks generator (I_n | I_n + J_n), dan (I_n | R_n + J_n).
Penulis Utama | : | Muhammad Arsyad |
Penulis Tambahan | : | - |
NIM / NIP | : | M0120045 |
Tahun | : | 2024 |
Judul | : | Konstruksi Kode DNA dan Implementasinya Menggunakan Python |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2024 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | Kode DNA; lapangan hingga F_2; kode reversible self-dual, implementasi python |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Dr. Putranto Hadi Utomo, S.Si., M.Si. 2. Bowo Winarno, S.Si., M.Kom. |
Penguji | : |
1. Prof. Dr. Dra. Diari Indriati, M.Si. 2. Prof. Dr. Drs. Sutrima, M.Si. |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |
Halaman Awal | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|---|---|
Halaman Cover | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB I | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB II | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB III | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB IV | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB V | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB Tambahan | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Daftar Pustaka | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Lampiran | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |