Scribd Logo
Unggah

Selamat datang di Scribd!

  • Kode Koma

    Diunggah oleh

    Mardiah EL-Bee
    11 tayangan4 halaman
    teknik elektro, pengkodean, kode koma

    Judul Asli

    KODE KOMA

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    teknik elektro, pengkodean, kode koma

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    11 tayangan4 halaman

    Kode Koma

    Diunggah oleh

    Mardiah EL-Bee
    teknik elektro, pengkodean, kode koma

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 4
    KODE KOMA 1. PENGERTIAN Kode koma adalah suatu simbol kode spesifik yang berulang pada proses dekoding untuk setiap geometrik (distribusi elesponensial pada bilangan bulat) Sebuah kode koma lebih dari satu abjad A adalah satu set, CC A*, kata-kata lebih dari A schingga diberi dua kata, w, v © C, setiap sub-kata, u, dari rangkaian, wv, tidak dalam kode Di sini kita akan hanya tertarik pada kode mana semua kata memiliki panjang yang sama Contoh nya 00001 00101 00110 11001 11010 11110 Diatas dinyatalcan bahwa kode koma terdisi dari 6 kata dimana panjang nya ada 5 bit Kode koma awalnya terinspirasi dari ilmu biologi . informasi genetik dalam sel disimpan dalam DNA, yang bagi seorang ilmuwan komputer adalah string surat dari alfabet A, C, T dan G Via mekanisme transkripsi protein dibangun yang adalah rantai asam amino dari alfabet dari 20 asam yang berbeda. Satu pertanyaan yang dilakukan abli biologi adalah Bagaimana masing-masing dari 20 asam yang berbeda dikodeken sebagai string dari DNA? Salah satu usulan adalah bahwa 20 asam dikodekan sebagai kode bebas koma, sehingge dapat membantn transkripsi Sehingge menjadi kode koma yang ukuran 20 kata-kata dengan panjang 3 atas empat hnuruf alfabet 112 113 114 212 213 214 223 224 312 313 314 323 324 334 412 413 414 423 424 434 Diatas menyatakan bahwa kode koma ukuran alfabet 4 dengan kata-kata panjang 3 Maka, dapat disimpullkan kode koma ini dapat memaksimalkan variasi kode dengan vukuran alfabet dan panjang kode 2. CONTOH a6} oofo jo jo jo fo 02s) 01 {io |to for [10/10 oi} to {uo [no fou fu ja os) 11 fio fin fia for fo sla] w]> 3. Graph Isomorphism and Symmetry Breaking Untuk model dan menemukan kode koma menggunakan CSP (constraint satisfaction problem), kode diwakili dengan lists di mana setiap list merupakan sebuah keata ‘Ada dua jeniss simetsi 1. tidak mempertimbangican urutan kata-kata, bahwa adalah setiap permutasi dari kata- kata masih kode bebas koma 2. Diberi kode bebas-koma, C,dengan alfabet A dan bijection apapun, £ A A, pada alfabet, menerapkan bijection untuk setiap kata dalam kode, memberikan kode koma (E(w) | w © C) dimana £ (w) = £ (wl) ...£ (Wk) ketika w= wl - wk) dan dijadiken kodw koma C dengan kode C* yang berisi semua keta dalam C Salah satu cara untuk mengkombinasi simetri pertama adalah kode leksikografi menggunakan lex-chain kendala global. Simetri kedua (nilai simetri) lebih sulit untuke memecahkan efisien dan bahlkan lebih sulit untuk memecahkan simetri pertama Salah satu pendekatan tersebut akan merumuskan masalah sebagai model matriks dan mengunakan dua rantai leksikografis kendala tetapi ini masih tidak alan merusak semua simetri dalam masalah. Prosedur pencarian bertujuan untuk memecahkan CSP mencari kata yang lengkap pada suatu waktu dalam kode. Untuk memeriksa apakah tugas parsial saat ini adalah simetris setara dengan menemukan sebelumnya yang tidak berguna pada tingkat yang sama grafik dibangun untuk kedua tugas parsial dan yang tidak berguna seperti bahwa grafik isomorfik jika dan hanya jika penempatan yang simetris dan setara Isomorfisma dari grafik diperiksa menggunaken Nauty sistem, yang mampu mengembaliken grafik kanonik sehingga dua grafik yang isomorfik jika dan hanya jika mereka memilila grafik kenonik yang sama, Oleh Karena itu jika yang tidak berguna disimpan sebagai grafik kanonik Nauty maka penempatan parsial baru dapat diubah menjadi grafike kenonik dan diperiksa menghindari penyimpanan yang tidal berguna. Grafik yang digunakan untuk pengujian isomorphism dibangun sebagai followa penempatan partial sebagian kata-Kata kode n dalam bentuk Wy =u... Wy

    Anda mungkin juga menyukai