Judul | : | PENDEKODEAN KODE LINEAR BINER DENGAN PERBAIKAN SATU KESALAHAN |
Jenis | : | Skripsi |
Penulis | : | Ansufri Id Sambo |
NRP | : | G260985 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dra. Nur Aliatiningtyas, MS. Dra. Farida Hanum, M.Si. |
Ringkasan | : | Saat ini banyak orang menggunakan jasa telegram untuk mengirim pesan dari suatu tempat ke tempat yang lain. Pesan itu sebenarnya tidak langsung dikirim dalam bahasa aslinya melainkan terlebih dahulu diubah ke dalam bentuk kode (rangkaian kata). Hal ini di gunakan untuk memudahkan dalam memeriksa kesalahan yang terjadi pada pengiriman pesan tersebut. Pada tulisan ini kode yang digunakan adalah kode biner (rangkaian angka 0 dan 1). Tulisan ini bertujuan untuk menjelaskan prinsip dasar dalam memeriksa dan membetulkan kesalahan yang terjadi dalam pengiriman pesan. Prinsip dasar tersebut adalah sebagai berikut : jika diasumsikan kata yang diterima memiliki kesalahan maka kata kode yang memiliki jarak terdekat dengan kata tersebut adalah kata kode yang dikirim. Prinsip tersebut dikenal sebagai "prinsip pendekodean dengan tetangga terdekat"(nearest neighbour decoding principle). Misalkan m merupakan jarak minimum antara kata kode - kata kode dalam suatu kode maka kode tersebut dapat memeriksa m-1 kesalahan atau kurang dan dapat membetulkan (m-1)/2 kesalahan atau kurang. Menurut prinsip di atas ada tiga cara untuk melakukan pendekodean kata yang dikirim. Pertama, dengan cara menghitung jarak minimum antara kata yang di terima dengan seluruh kata kode. Kedua, dengan cara mendaftarkan semua kata dalam himpunan biner ke dalam tabel larik standar. Cara ini lebih baik daripada cara pertama. Ketiga, dengan cara mendaftarkan seluruh kepala koset dari tabel larik standar dan vektor sindromnya. Cara ini adalah yang paling mudah dan efisien. |